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

Γκλιάτης, Απόλλων-Θεόδωρος; Gkliatis, Apollon-Theodoros

dc.contributor.author	Γκλιάτης, Απόλλων-Θεόδωρος	el
dc.contributor.author	Gkliatis, Apollon-Theodoros	en
dc.date.accessioned	2025-01-07T12:08:48Z
dc.date.available	2025-01-07T12:08:48Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/60627
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.28323
dc.rights	Default License
dc.subject	Ανάλυση Κοινωνικών Δικτύων, Κοινωνικά Δίκτυα στο Διαδίκτυο	el
dc.subject	Social Network Analysis, Online Social Networks	en
dc.title	Συμπερασμός δικτύων διάχυσης πληροφορίας μέσω αποδοτικών αλγορίθμων ιχνηλάτησης περιεχομένου σε πλατφόρμες κοινωνικής δικτύωσης	el
heal.type	bachelorThesis
heal.classification	Ανάλυση Κοινωνικών Δικτύων	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2023-10-25
heal.abstract	Στα πλαίσια της Ανάλυσης Κοινωνικών Δικτύων, ιδιαίτερο ενδιαφέρον σημειώνεται στη μελέτη της διάχυσης της πληροφορίας ως αποτέλεσμα της αλληλεπίδρασης μεταξύ των χρηστών ενός δικτύου. O σκοπός της παρούσας διπλωματικής εργασίας είναι ο συμπερασμός της ροής διάδοσης της πληροφορίας σε μια πλατφόρμα κοινωνικής δικτύωσης (Online Social Network - OSN), λαμβάνοντας υπόψη τη δημόσια δραστηριότητα και κατ’ επέκταση το δημόσιο διαμοιρασμό περιεχομένου μεταξύ των χρηστών. Η τυπική αναπαράσταση των Online Social Networks και η μελέτη των συσχετίσεων μεταξύ των συστατικών τους μερών γίνεται μέσω της Θεωρίας Γραφημάτων. Στην παρούσα εργασία, η διάχυση της πληροφορίας εξετάζεται σε δίκτυα που κατασκευάζονται με το μοντέλο Small-World, καθώς αυτό το μοντέλο έχει δομικά χαρακτηριστικά παραπλήσια με αυτά των κοινωνικών δικτύων που συναντώνται σήμερα στο διαδίκτυο. Για την μοντελοποίηση της διάδοσης της πληροφορίας, χρησιμοποιείται το ανεξάρτητο πολλαπλασιαστικό μοντέλο (Independent Cascade), οι πιθανότητες του οποίου διαμορφώνονται από μετρικές της Ανάλυσης Σύνθετων Δικτύων. Η διάχυση της πληροφορίας μελετάται σε δίκτυα με τρεις κατηγορίες χρηστών, βάσει των ρυθμίσεων απορρήτου τους. H πρώτη κατηγορία περιλαμβάνει τους χρήστες με δημόσιο προφίλ και δραστηριότητα. Οι χρήστες αυτοί αναφέρονται ως χρήστες - monitors και αξιοποιούνται για την παρακολούθηση της ροής της πληροφορίας στο δίκτυο. H δεύτερη κατηγορία περιλαμβάνει τους χρήστες με πιο αυστηρές ρυθμίσεις απορρήτου, για τους οποίους όμως είναι διαθέσιμη η πληροφορία σχετικά με τη χρονική στιγμή που συμμετείχαν στη διάδοση της πληροφορίας εντός του δικτύου. Στην τρίτη κατηγορία ανήκουν οι χρήστες που δεν παρέχουν πληροφορία για τίποτα από τα παραπάνω. Τέλος, λαμβάνοντας υπόψη τα δομικά και συμπεριφορικά χαρακτηριστικά του δικτύου, όπως αυτά διαμορφώνονται από την αλληλεπίδραση των χρηστών, καθως και την πληροφορία που λαμβάνεται από τους χρήστες - monitors, επιχειρείται ο συμπερασμός του δικτύου διάχυσης της πληροφορίας (diffusion network) μέσω ενός σχήματος πιθανοτικής οπισθοδρόμησης. Εξάγεται δηλαδή το δίκτυο των χρηστών που έλαβαν την πληροφορία, διασφαλίζοντας παράλληλα και την γνώση της πηγής από την οποία την έλαβαν. Τέλος, η μεθοδολογία της πιθανοτικής οπισθοδρόμησης αξιολογείται ως προς την ακρίβεια του συμπερασμού μέσω προσομοιώσεων σε δίκτυα ποικίλων δομικών χαρακτηριστικών.	el
heal.advisorName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Παπαβασιλείου, Συμεών	el
heal.committeeMemberName	Βαρβαρίγου, Θεοδώρα	el
heal.committeeMemberName	Ρουσσάκη, Ιωάννα	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής	el
heal.academicPublisherID	ntua
heal.numberOfPages	71 σ.	el
heal.fullTextAvailability	false