Μεγιστοποίηση επιρροής στη δυναμική δικτύων με κοινωνικούς προβληματισμούς

Αυτή η διπλωματική εργασία διερευνά το πρόβλημα της μεγιστοποίησης επιρροής σε κοινωνικά δίκτυα, με έμφαση στους αλγορίθμους που λαμβάνουν υπόψη την ύπαρξη ευάλωτων χρηστών. Ξεκινάμε με τη μοντελοποίηση των κοινωνικών δικτύων και την εξέταση βασικών ιδιοτήτων. Διάφορες άπληστες τεχνικές, σε συνδυασμό με τη δειγμα- τοληψία και την παρεμβολή, εξετάζονται ως προς την αποτελεσματικότητα και την εφαρμοσιμότητά τους. Ο πυρήνας της μελέτης μας εξετάζει κλασικές καθώς και καινο- τόμες στρατηγικές όπως η Μεγιστοποίηση Διαφοράς, η Μεγιστοποίηση Λόγου και η Μεγιστοποίηση του Λόγου Προσθετικής Εξομάλυνσης (Additive Smoothing Ratio), μαζί με μια μέθοδο εμπνευσμένη από τον PageRank για την εξισορρόπηση της διάδοσης επιρροής και της προστασίας των ευάλωτων χρηστών. Τα ευρήματά μας στοχεύουν στο να δώσουν λύσεις που βελτιστοποιούν την επιρροή, ενώ ταυτόχρονα υιοθετούν μια κοινωνικά πιο υπεύθυνη προσέγγιση.