Τυχαία γραφήματα - μελέτη και εφαρμογή

Ματθαίου, Πέτρος; Mattheou, Petros

dc.contributor.author	Ματθαίου, Πέτρος	el
dc.contributor.author	Mattheou, Petros	en
dc.date.accessioned	2024-06-17T09:56:21Z
dc.date.available	2024-06-17T09:56:21Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/59717
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.27413
dc.rights	Default License
dc.subject	Τυχαία Γραφήματα	el
dc.subject	Small-World Property	en
dc.subject	Random Graphs	en
dc.subject	PageRank	en
dc.subject	Συντελεστής Συσταδοποίησης	el
dc.subject	Διάμετρος	el
dc.subject	Κατανομή Βαθμών	el
dc.subject	Barabási-Albert model	en
dc.subject	Erdős–Rényi model	en
dc.subject	Clustering Coefficient	en
dc.subject	Degree Distribution	en
dc.subject	Diameter	en
dc.title	Τυχαία γραφήματα - μελέτη και εφαρμογή	el
dc.title	Random graphs - research and application	en
heal.type	bachelorThesis
heal.classification	Μαθηματικά	el
heal.classification	Θεωρία Γραφημάτων	el
heal.classification	Θεωρία Πιθανοτήτων	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2024-02-28
heal.abstract	Στην παρούσα εργασία ϑα ασχοληθούμε με δύο μοντέλα τυχαίων γραφημάτων, το Erdős–Rényi και το Barabási-Albert μοντέλο. Για το κάθε μοντέλο ϑα μελετήσουμε ϑεω- ϱητικά μερικά από τα κύρια χαρακτηριστικά τους όπως είναι η κατανομή των ϐαθμών η διάμετρός και ο συντελεστής συσταδοποίησης τους. Τέλος, ϑα διερευνήσουμε εμπειρικά τα δύο μοντέλα ως προς δύο άλλα χαρακτηριστικά τους. Θα δημιουργήσουμε λοιπόν γρα- ϕήματα για διάφορες τιμές των παραμέτρων και ϑα μελετήσουμε τα δύο μοντέλα ως προς τον δείκτη κεντρικότητας PageRank και το Small-World property.	el
heal.abstract	In this project, we will focus on two random graph models, the Erdős–Rényi model and the Barabási-Albert model. For each model, we will theoretically study some of their main characteristics, such as the distribution of degrees, the diameter and the clustering coefficient. Finally, we will investigate empirically the two models with respect to two other characteristics. We will create graphs for various parameter values and investigate the models regarding the PageRank centrality index and the Small-World property.	en
heal.advisorName	Λουλάκης, Μιχαήλ	el
heal.committeeMemberName	Συμβώνης, Αντώνιος	el
heal.committeeMemberName	Στεφανέας, Πέτρος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	135 σ.	el
heal.fullTextAvailability	false