Στοχαστική δυναμική απόψεων για πρόβλεψη ενδιαφερόντων σε κοινωνικά δίκτυα

Παπαχρήστου, Μάριος; Papachristou, Marios

dc.contributor.author	Παπαχρήστου, Μάριος	el
dc.contributor.author	Papachristou, Marios	en
dc.date.accessioned	2020-10-02T05:55:53Z
dc.date.available	2020-10-02T05:55:53Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/51233
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.18931
dc.rights	Αναφορά Δημιουργού - Παρόμοια Διανομή 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-sa/3.0/gr/	*
dc.subject	Δυναμική διάδοσης απόψεων	el
dc.subject	Στοχαστική δυναμική διάδοσης απόψεων	el
dc.subject	K πλησιέστεροι γείτονες	el
dc.subject	Μέγιστη κάλυψη	el
dc.subject	Μεγιστοποίηση αναμενόμενης πιθανοφάνειας	el
dc.subject	Opinion dynamics	en
dc.subject	Stochastic opinion dynamics	en
dc.subject	K nearest neighbors	en
dc.subject	Maximum coverage	en
dc.subject	Expectation maximization	en
dc.title	Στοχαστική δυναμική απόψεων για πρόβλεψη ενδιαφερόντων σε κοινωνικά δίκτυα	el
heal.type	bachelorThesis
heal.classification	Επιστήμη Υπολογιστών	el
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2020-06-25
heal.abstract	Σε αυτήν τη διπλωματική εργασία, εκμεταλλευόμαστε τη δομή πυρήνα-περιφέρειας και τις ισχυρές ομοφιλικές ιδιότητες των διαδικτυακών κοινωνικών δικτύων για την ανάπτυξη ταχύτερων και ακριβέστερων αλγορίθμων για την πρόβλεψη ενδιαφερόντων των χρηστών. Ο πυρήνας των σύγχρονων κοινωνικών δικτύων αποτελείται από σχετικά λίγους επιδραστικούς χρήστες, των οποίων τα προφίλ ενδιαφέροντος είναι διαθέσιμα στο κοινό, ενώ η πλειονότητα των περιφερειακών χρηστών ακολουθεί αρκετά από αυτά με βάση κοινά ενδιαφέροντα. Η προσέγγισή μας είναι να απορρίψουμε ένα μεγάλο μέρος του δικτύου, που αποτελείται από συνδέσεις μεταξύ περιφερειακών κόμβων και να προβλέψουμε τη συμπεριφορά των περιφερειακών κόμβων ξεκινώντας από τη συμπεριφορά των επιδραστικών τους συνδέσεων. Για το σκοπό αυτό, χρειαζόμαστε ένα μαθηματικό μοντέλο που να εξηγεί πώς τα κοινά ενδιαφέροντα οδηγούν σε συνδέσεις δικτύου. Με γνώμονα τις ισχυρές ομοφιλικές ιδιότητες που παρουσιάζουν τα σύγχρονα διαδικτυακά κοινωνικά δίκτυα (ΔΚΔ), προτείνουμε ένα νέο γενετικό μοντέλο βασισμένο στη δυναμική της γνώμης για απόψεις στα ΔΚΔ με βάση την ανταλλαγή απόψεων των πρακτόρων με τους k πλησιέστερους γείτονές τους. Πιο συγκεκριμένα, προτείνουμε ένα στοχαστικό μοντέλο σχηματισμού ενδιαφέροντος, το Nearest Neighbor Influence Model (NNIM), το οποίο είναι εμπνευσμένο από το μοντέλο Hegselmann-Krause και στοχεύει να εξηγήσει πώς η ομοφιλία διαμορφώνει το δίκτυο. Με βάση το ΝΝΙΜ, αναπτύσσουμε μια αποτελεσματική προσέγγιση για την πρόβλεψη των συμφερόντων των περιφερειακών χρηστών. Στη συνέχεια αναπτύσσουμε έναν αλγόριθμο για συμπερασμό παραμέτρων μέσω Μεταβολικού Expectation Maximization (EM) και αποδεικνύουμε ότι, κάτω από εύλογες υποθέσεις, οι εξισώσεις συμπερασμού μέσου πεδίου ταυτίζονται με τις συμβατικές επαναληπτικές εξισώσεις των κλασικών δυναμικών διαμόρφωσης άποψης και μπορούν να κλιμακωθούν αποτελεσματικά σε δίκτυα με εκατομμύρια χρήστες. Αποδεικνύουμε θεωρητικά ότι οι εξισώσεις μέσου πεδίου συγκλίνουν εντός πεπερασμένου χρόνου και ότι η Απόσταση Ολικής Μεταβολής (Total Variation Distance) μειώνεται ραγδαία σε κάθε βήμα. Τέλος, αξιοποιούμε την ικανότητα του μοντέλου μας να προβλέπει ενδιαφέροντα μέσω κόμβων με μεγάλη επιρροή στα διαδικτυακά κοινωνικά δίκτυα, ξεπερνώντας τα σχετικά μοντέλα δυναμικής γνώμης και μεθόδους ενσωμάτωσης κόμβων (node embeddings) μέσω τυποποιημένων σημείων αναφοράς που υπάρχουν στην πρόσφατη βιβλιογραφία από άποψη των μετρικών Μέσου Τετραγωνικού Σφάλματος (ΜΤΣ) και Περιοχής κάτω από τη Χαρακτηριστική Καμπύλη Λειτουργίας του Δέκτη (AUC) και υπολογιστικού χρόνου σε δίκτυα διαφόρων μεγεθών.	el
heal.advisorName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Παπασπύρου, Νικόλαος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Λογικής και Επιστήμης Υπολογισμών.Corelab	el
heal.academicPublisherID	ntua
heal.numberOfPages	133 σ.	el
heal.fullTextAvailability	false