Σύγκριση σύγχρονων μεθόδων εξεύρεσης κοινοτήτων και πρακτικές εφαρμογές

Κατάρα, Αντωνία Ραφαέλα; Katara, Antonia Rafaela

dc.contributor.author	Κατάρα, Αντωνία Ραφαέλα	el
dc.contributor.author	Katara, Antonia Rafaela	en
dc.date.accessioned	2022-09-01T09:45:39Z
dc.date.available	2022-09-01T09:45:39Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/55575
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.23273
dc.rights	Default License
dc.subject	Ανίχνευση κοινοτήτων	el
dc.subject	Υπερβολικός χώρος	el
dc.subject	Κοινωνικά δίκτυα	el
dc.subject	Ενσωμάτωση δικτύου	el
dc.subject	Τυχαίοι περίπατοι	el
dc.subject	Community detection	en
dc.subject	Hyperbolic space	en
dc.subject	Online social networks	en
dc.subject	Network embedding	en
dc.subject	Random walks	en
dc.title	Σύγκριση σύγχρονων μεθόδων εξεύρεσης κοινοτήτων και πρακτικές εφαρμογές	el
heal.type	bachelorThesis
heal.classification	Ανάλυση κοινωνικών δικτύων	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2022-03-21
heal.abstract	Η Ανίχνευση Κοινοτήτων είναι μία από τις πιο δημοφιλείς μεθόδους για την ανάλυση Μεγάλων ∆εδομένων που προκύπτουν από τοπολογίες Σύνθετων ∆ικτύων. Τα περισσότερα πραγματικά δίκτυα εμφανίζουν κοινοτική δομή, δηλαδή οι κόμβοι είναι οργανωμένοι σε ομάδες και μοιράζονται τις περισσότερες φορές μια κοινή ιδιότητα. ́Οσο το μέγεθος και η πολυπλοκότητα των δικτύων αυξάνεται, το πρόβλημα της Ανίχνευσης Κοινοτήτων σε γράφους καθίσταται ένα δύσκολο υπολογιστικά πρόβλημα, δημιουργώντας την ανάγκη για ανάπτυξη μεθόδων που θα δίνουν ικανοποιητικά αποτελέσματα σε μικρό χρόνο. Στην παρούσα διπλωματική εργασία, αρχικά, ερευνήθηκαν συγκεκριμένες μέθοδοι Ανίχνευσης Κοινοτήτων σε μεγάλους γράφους. Στη συνέχεια, και με βάση την υπάρχουσα βιβλιογραφία, επιλέχθηκαν δύο αλγόριθμοι, από δύο διαφορετικές κατηγορίες μεθόδων. Σε πρώτο στάδιο μελετήθηκε ο Hyperbolic Girvan-Newman, ο οποίος αποτελεί μια παραλλαγή του κλασικού Girvan-Newman αλγορίθμου. Η διαφορά τους έγκειται, στο ότι ο HGN κάνει πρώτα χρήση δικτύων, ενσωματωμένων στον Υπερβολικό χώρο. Σε δεύτερο στάδιο υλοποιήθηκε ο αλγόριθμος Walktrap, ο οποίος βασίζεται σε Τυχαίους Περιπάτους. ́Επειτα μελετήθηκε τόσο η απόδοση του HGN όσο και του Walktrap σε δεδομένα από Κοινωνικά ∆ίκτυα μικρής-κλίμακας και επιχειρήθηκε μία σύγκριση των αποτελεσμάτων μεταξύ αυτών των δύο μεθόδων. Τα αποτελέσματα αυτά παρουσιάζονται αναλυτικά τόσο με πίνακες όσο και με διαγράμματα, στο αντίστοιχο κεφάλαιο της ∆ιπλωματικής Εργασίας.	el
heal.advisorName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Ρουσσάκη, Ιωάννα	el
heal.committeeMemberName	Ματσόπουλος, Γεώργιος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής	el
heal.academicPublisherID	ntua
heal.numberOfPages	82 σ.	el
heal.fullTextAvailability	false