Η φοιτήτρια του προγράμματος Βασιλική Ρασκοπούλου θα παρουσιάσει τη διπλωματική της εργασία με θέμα:
Maximizing Influence in Network Dynamics with Social Considerations
τη Δευτέρα 15 Ιουλίου 2024 και ώρα 12:00, μέσω τηλεμετάδοσης:
Meeting link: https://uoa.webex.com/uoa/j.php?MTID=m63194ee263586dd184feb936294be881
Σύνοψη Διπλωματικής:
This thesis explores the problem of influence maximization in social networks, with a focus on algorithms that take into account the existence of vulnerable users. We begin by modeling social networks and examining foundational properties, such as submodularity of the spread function. Various algorithms, including Naïve Greedy, subsampling and sandwich approximation, are reviewed for their efficiency and applicability. The core of our study examines some classic as well as innovative strategies like Difference Maximization, Ratio Maximization and Additive Smoothing Ratio Maximization, alongside a PageRank-inspired method to balance influence spread and protection of vulnerable users. Our findings aim to provide solutions that optimize influence while adopting a more socially responsible approach.
Η Επιτροπή,
Βασίλειος Ζησιμόπουλος (Επιβλέπων),
Τμήμα Πληροφορικής και Τηλεπικοινωνιών, ΕΚΠΑ
Αρχοντία Γιαννοπούλου,
Τμήμα Πληροφορικής και Τηλεπικοινωνιών, ΕΚΠΑ
Σταύρος Κολλιόπουλος,
Τμήμα Πληροφορικής και Τηλεπικοινωνιών, ΕΚΠΑ