Αναγνώριση κοινοτήτων σε γράφους με χρήση νευρωνικών δικτύων

Παπαϊωάννου, Ορέστης; Papaioannou, Orestis

dc.contributor.author	Παπαϊωάννου, Ορέστης	el
dc.contributor.author	Papaioannou, Orestis	en
dc.date.accessioned	2025-04-14T06:00:04Z
dc.date.available	2025-04-14T06:00:04Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/61730
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.29426
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc/3.0/gr/	*
dc.subject	Αναγνώριση Κοινοτήτων	el
dc.subject	Μηχανισμός Προσοχής	el
dc.subject	Βαθειά Μάθηση	el
dc.subject	Νευρωνικά Δίκτυα	el
dc.subject	Γραφικά Νευρωνικά Δίκτυα	el
dc.subject	Αναγώριση Αλληλοκαλυπτόμενων Κοινοτήτων	el
dc.subject	Community Detection	en
dc.subject	Attention Mechanism	en
dc.subject	Overlapping Community Detection	en
dc.subject	Deep Learning	en
dc.subject	Neural Networks	en
dc.subject	Graph Neural Networks	en
dc.title	Αναγνώριση κοινοτήτων σε γράφους με χρήση νευρωνικών δικτύων	el
dc.title	Community detection in graphs using neural networks	en
heal.type	bachelorThesis
heal.classification	Μαθηματικά	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2024-10-02
heal.abstract	Το ακαδημαϊκό ενδιαφέρον αυτή της εργασίας επικεντρώνεται στην αναγνώριση κοινοτήτων με την χρήση νευρωνικών δικτύων και πιο συγκεκριμένα στην αναγνώριση αλληλοκαλυπτόμενων κοινοτήτων με την χρήση γραφικών νευρωνικών δικτύων. Η αναγνώριση κοινοτήτων είναι βασικό πεδίο της επιστήμης των δικτύων, που προσπαθεί να διαχωρίσει τους κόμβους ενός δικτύου σε συστάδες με βάση την τοπολογία του δικτύου και τα κοινά χαρακτηριστικά που μοιράζονται οι κόμβοι του μεταξύ τους. Τις τελευταίες δεκαετίες, με την ανάπτυξη των νευρωνικών δικτύων και τις βαθιάς μάθησης, εντοπίζουμε και μια σημαντική αύξηση της εφαρμογής τους στο πεδίο της αναγνώρισης κοινοτήτων με πολύ ικανοποιητικά αποτελέσματα, ιδιαίτερα για δίκτυα με πολύ μεγάλο όγκο δεδομένων. Το πεδίο της αναγνώρισης κοινοτήτων εμπεριέχει και την μελέτη μη επικαλυπτόμενων και αλληλοκαλυπτόμενων κοινοτήτων. Αν και σε αυτή την εργασία περιγράφουμε τα βασικά χαρακτηριστικά και των δύο υποπεδίων, το επιστημονικό μας ενδιαφέρον επικεντρώνεται ιδιαίτερα σε εκείνο των αλληλοκαλυπτόμενων κοινοτήτων, λόγω της ιδιαίτερης πρόκλησης που απορρέει απ΄ την πολυπλοκότητα του. Κάνουμε μια σύντομη περιδιολόγηση σε εφαρμογές των γραφικών νευρωνικών δικτύων στο πεδίο της αναγνώρισης κοινοτήτων και μελετάμε, στο τέλος, την απόδοση του πιο διαδεδομένου αλγορίθμου αναγνώρισης αλληλοκαλυπτόμενων κοινοτήτων που κάνει χρήση γραφικών νευρωνικών δικτύων, εξετάζοντας διάφορες προτεινόμενες παραλλαγές του. Οι προτεινόμενες παραλλαγές που κάνουμε είναι πρωτότυπες, απ΄ την άποψη ότι δεν έχουν ξανά εφαρμοστεί στο πεδίο της αναγνώρισης κοινοτήτων. Έχουν να κάνουν, απ΄ την μία, με την αντιμετώπιση ενός σημαντικού προβλήματος των γραφικών νευρωνικών δικτύων, εκείνου του oversmoothing, και απ΄ την άλλη, με την κατασκευή ενός πίνακα βαρών συνδέσμων, εν είδη μηχανισμού προσοχής, που θα εντοπίζει ποιοι γειτονικοί κόμβοι θα πρέπει να έχουν πιο ισχυρούς δεσμούς, ώστε να αποδώσει, εν τέλει, ο αλγόριθμος μας πιο ικανοποιητικές κοινότητες.	el
heal.advisorName	Παγουρτζής, Αριστείδης	el
heal.advisorName	Ποτίκας, Πέτρος	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Ποτίκας, Πέτρος	el
heal.committeeMemberName	Στεφανέας, Πέτρος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	100 σ.	el
heal.fullTextAvailability	false