National and Kapodistrian University of Athens
Μεγιστοποίηση Επιρροής σε Δυναμικές Δικτύων με Κοινωνικές Προσεγγίσεις
Abstract
dc:descriptionΑυτή η διπλωματική εργασία διερευνά το πρόβλημα της μεγιστοποίησης επιρροής σε κοινωνικά δίκτυα, με έμφαση στους αλγορίθμους που λαμβάνουν υπόψη την ύπαρξη ευάλωτων χρηστών. Ξεκινάμε με τη μοντελοποίηση των κοινωνικών δικτύων και την εξέταση βασικών ιδιοτήτων. Διάφορες άπληστες τεχνικές, σε συνδυασμό με τη δειγματοληψία και την παρεμβολή, εξετάζονται ως προς την αποτελεσματικότητα και την εφαρμοσιμότητά τους. Ο πυρήνας της μελέτης μας εξετάζει κλασικές καθώς και καινοτόμες στρατηγικές όπως η Μεγιστοποίηση Διαφοράς, η Μεγιστοποίηση Λόγου και η Μεγιστοποίηση του Λόγου Προσθετικής Εξομάλυνσης (Additive Smoothing Ratio), μαζί με μια μέθοδο εμπνευσμένη από τον PageRank για την εξισορρόπηση της διάδοσης επιρροής και της προστασίας των ευάλωτων χρηστών. Τα ευρήματά μας στοχεύουν στο να δώσουν λύσεις που βελτιστοποιούν την επιρροή, ενώ ταυτόχρονα υιοθετούν μια κοινωνικά πιο υπεύθυνη προσέγγιση.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Ρασκοπούλου Βασιλική
- Raskopoulou Vasiliki
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:3410307