Ανίχνευση κοινοτήτων σε γράφους με χαρακτηριστικά στους κόμβους

Κουνή, Βασιλεία; Kouni, Vasileia

dc.contributor.author	Κουνή, Βασιλεία	el
dc.contributor.author	Kouni, Vasileia	en
dc.date.accessioned	2023-01-05T12:16:02Z
dc.date.available	2023-01-05T12:16:02Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/56537
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.24235
dc.rights	Αναφορά Δημιουργού 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by/3.0/gr/	*
dc.subject	Κοινότητες	el
dc.subject	Γράφοι	el
dc.subject	Χαρακτηριστικά	el
dc.subject	Βελτιστοποίηση	el
dc.subject	Αλγόριθμοι	el
dc.title	Ανίχνευση κοινοτήτων σε γράφους με χαρακτηριστικά στους κόμβους	el
heal.type	bachelorThesis
heal.classification	Επιστήμη υπολογιστών	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2022-09-23
heal.abstract	Στην εργασία αυτή, αναλύθηκε το πρόβλημα ανίχνευσης κοινοτήτων σε γράφους με χαρακτη ριστικά κόμβων και ο τρόπος με τον οποίο μπορεί η μέθοδος New Attributed Graph Clustering (NAGC), να δώσει λύση σε αυτό. Πραγματοποιήθηκαν και αξιολογήθηκαν με γνωστές μετρικές, πειράματα σχετικά με την προετοιμασία και την κατάλληλη μετατροπή των δεδομένων και αναλύ θηκε το μαθηματικό υπόβαθρο των μεθόδων βελτιστοποίησης που χρησιμοποιήθηκαν. Στόχο της εργασίας αποτελεί, η βελτιστοποίηση της απόδοσης της μεθόδου NAGC, σχετικά με την ακρί βεια των κοινοτήτων που ανιχνεύει, η διερεύνηση εναλλακτικών τρόπων διαχείρισης δεδομένων και ο τρόπος με τον οποίο μπορεί αυτό, να επηρεάσει το τελικό αποτέλεσμα. Στην συνέχεια της εργασίας, παρουσιάζονται αναλυτικά οι μέθοδοι αρχικοποίησης και κανονικοποίησης των δεδομέ νων, που εισάγονται με την μορφή πινάκων, οι τεχνικές παραγοντοποίησης και συμπλήρωσης των πινάκων αυτών, η διαδικασία βελτιστοποίησης, που χρησιμοποιήθηκε, το είδος και η δομή των δειγμάτων δεδομένων, καθώς και τα αποτελέσματα του τελικού αλγορίθμου, τα οποία εξετάζονται από διαφορετικές σκοπιές. Συμπληρωματικά, στο τέλος του εγγράφου, υπάρχει ο κώδικας, που υλοποιεί την μέθοδο αυτή, αφότου δέχθηκε επεξεργασία, ώστε να εξυπηρετήσει τους σκοπούς της παρούσας εργασίας. Τα δείγματα δεδομένων και ο αρχικός κώδικας αντλήθηκαν από την διεύθυνση https://gi thub.com/seijimaekawa/NAGC/. Ο επεξεργασμένος κώδικας, τα δείγματα δεδομένων και τα αποτελέσματα των πειραμάτων μπορούν να εντοπιστούν στην διεύθυνση https://github.com /vkouni/NAGC-project. Η πρωτότυπη έρευνα ανήκει στους Seiji Maekawa, Koh Takeuchi και Makoto Onizuka και έχει δημοσιευθεί στην διεύθυνση https://www.jstage.jst.go.jp/art icle/ipsjjip/28/0/28_427/_pdf.	el
heal.advisorName	Παγουρτζής, Αριστείδης	el
heal.advisorName	Ποτίκας, Πέτρος
heal.committeeMemberName	Ψαρράκος, Παναγιώτης	el
heal.committeeMemberName	Στεφανέας, Πέτρος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	97 σ.	el
heal.fullTextAvailability	false