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

Abstract

Στα πλαίσια της Ανάλυσης Κοινωνικών Δικτύων, ιδιαίτερο ενδιαφέρον σημειώνεται στη μελέτη της διάχυσης της πληροφορίας ως αποτέλεσμα της αλληλεπίδρασης μεταξύ των χρηστών ενός δικτύου. O σκοπός της παρούσας διπλωματικής εργασίας είναι ο συμπερασμός της ροής διάδοσης της πληροφορίας σε μια πλατφόρμα κοινωνικής δικτύωσης (Online Social Network - OSN), λαμβάνοντας υπόψη τη δημόσια δραστηριότητα και κατ’ επέκταση το δημόσιο διαμοιρασμό περιεχομένου μεταξύ των χρηστών.

Η τυπική αναπαράσταση των Online Social Networks και η μελέτη των συσχετίσεων μεταξύ των συστατικών τους μερών γίνεται μέσω της Θεωρίας Γραφημάτων. Στην παρούσα εργασία, η διάχυση της πληροφορίας εξετάζεται σε δίκτυα που κατασκευάζονται με το μοντέλο Small-World, καθώς αυτό το μοντέλο έχει δομικά χαρακτηριστικά παραπλήσια με αυτά των κοινωνικών δικτύων που συναντώνται σήμερα στο διαδίκτυο. Για την μοντελοποίηση της διάδοσης της πληροφορίας, χρησιμοποιείται το ανεξάρτητο πολλαπλασιαστικό μοντέλο (Independent Cascade), οι πιθανότητες του οποίου διαμορφώνονται από μετρικές της Ανάλυσης Σύνθετων Δικτύων. Η διάχυση της πληροφορίας μελετάται σε δίκτυα με τρεις κατηγορίες χρηστών, βάσει των ρυθμίσεων απορρήτου τους. H πρώτη κατηγορία περιλαμβάνει τους χρήστες με δημόσιο προφίλ και δραστηριότητα. Οι χρήστες αυτοί αναφέρονται ως χρήστες - monitors και αξιοποιούνται για την παρακολούθηση της ροής της πληροφορίας στο δίκτυο. H δεύτερη κατηγορία περιλαμβάνει τους χρήστες με πιο αυστηρές ρυθμίσεις απορρήτου, για τους οποίους όμως είναι διαθέσιμη η πληροφορία σχετικά με τη χρονική στιγμή που συμμετείχαν στη διάδοση της πληροφορίας εντός του δικτύου. Στην τρίτη κατηγορία ανήκουν οι χρήστες που δεν παρέχουν πληροφορία για τίποτα από τα παραπάνω.

Τέλος, λαμβάνοντας υπόψη τα δομικά και συμπεριφορικά χαρακτηριστικά του δικτύου, όπως αυτά διαμορφώνονται από την αλληλεπίδραση των χρηστών, καθως και την πληροφορία που λαμβάνεται από τους χρήστες - monitors, επιχειρείται ο συμπερασμός του δικτύου διάχυσης της πληροφορίας (diffusion network) μέσω ενός σχήματος πιθανοτικής οπισθοδρόμησης. Εξάγεται δηλαδή το δίκτυο των χρηστών που έλαβαν την πληροφορία, διασφαλίζοντας παράλληλα και την γνώση της πηγής από την οποία την έλαβαν. Τέλος, η μεθοδολογία της πιθανοτικής οπισθοδρόμησης αξιολογείται ως προς την ακρίβεια του συμπερασμού μέσω προσομοιώσεων σε δίκτυα ποικίλων δομικών χαρακτηριστικών.