{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3410307"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3410307","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Μεγιστοποίηση Επιρροής σε Δυναμικές Δικτύων με Κοινωνικές Προσεγγίσεις","abstract":"Αυτή η διπλωματική εργασία διερευνά το πρόβλημα της μεγιστοποίησης επιρροής σε κοινωνικά δίκτυα, με έμφαση στους αλγορίθμους που λαμβάνουν υπόψη την ύπαρξη ευάλωτων χρηστών. Ξεκινάμε με τη μοντελοποίηση των κοινωνικών δικτύων και την εξέταση βασικών ιδιοτήτων. Διάφορες άπληστες τεχνικές, σε συνδυασμό με τη δειγματοληψία και την παρεμβολή, εξετάζονται ως προς την αποτελεσματικότητα και την εφαρμοσιμότητά τους. Ο πυρήνας της μελέτης μας εξετάζει κλασικές καθώς και καινοτόμες στρατηγικές όπως η Μεγιστοποίηση Διαφοράς, η Μεγιστοποίηση Λόγου και η Μεγιστοποίηση του Λόγου Προσθετικής Εξομάλυνσης (Additive Smoothing Ratio), μαζί με μια μέθοδο εμπνευσμένη από τον PageRank για την εξισορρόπηση της διάδοσης επιρροής και της προστασίας των ευάλωτων χρηστών. Τα ευρήματά μας στοχεύουν στο να δώσουν λύσεις που βελτιστοποιούν την επιρροή, ενώ ταυτόχρονα υιοθετούν μια κοινωνικά πιο υπεύθυνη προσέγγιση.","abstract_html":"Αυτή η διπλωματική εργασία διερευνά το πρόβλημα της μεγιστοποίησης επιρροής σε κοινωνικά δίκτυα, με έμφαση στους αλγορίθμους που λαμβάνουν υπόψη την ύπαρξη ευάλωτων χρηστών. Ξεκινάμε με τη μοντελοποίηση των κοινωνικών δικτύων και την εξέταση βασικών ιδιοτήτων. Διάφορες άπληστες τεχνικές, σε συνδυασμό με τη δειγματοληψία και την παρεμβολή, εξετάζονται ως προς την αποτελεσματικότητα και την εφαρμοσιμότητά τους. Ο πυρήνας της μελέτης μας εξετάζει κλασικές καθώς και καινοτόμες στρατηγικές όπως η Μεγιστοποίηση Διαφοράς, η Μεγιστοποίηση Λόγου και η Μεγιστοποίηση του Λόγου Προσθετικής Εξομάλυνσης (Additive Smoothing Ratio), μαζί με μια μέθοδο εμπνευσμένη από τον PageRank για την εξισορρόπηση της διάδοσης επιρροής και της προστασίας των ευάλωτων χρηστών. Τα ευρήματά μας στοχεύουν στο να δώσουν λύσεις που βελτιστοποιούν την επιρροή, ενώ ταυτόχρονα υιοθετούν μια κοινωνικά πιο υπεύθυνη προσέγγιση.","abstract_has_math":false,"creators":["Ρασκοπούλου Βασιλική","Raskopoulou Vasiliki"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024","date_published":"2024","updated_at":"2026-11-19T06:30:03Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3410307"],"render_values":[{"text":"uoadl:3410307","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3410307","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3410307","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A3410307","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Ρασκοπούλου Βασιλική","Raskopoulou Vasiliki"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Τεχνολογία – Πληροφορική","Technology - Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3410307","https://pergamos.lib.uoa.gr/uoa/dl/object/3410307"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Αυτή η διπλωματική εργασία διερευνά το πρόβλημα της μεγιστοποίησης επιρροής σε κοινωνικά δίκτυα, με έμφαση στους αλγορίθμους που λαμβάνουν υπόψη την ύπαρξη ευάλωτων χρηστών. Ξεκινάμε με τη μοντελοποίηση των κοινωνικών δικτύων και την εξέταση βασικών ιδιοτήτων. Διάφορες άπληστες τεχνικές, σε συνδυασμό με τη δειγματοληψία και την παρεμβολή, εξετάζονται ως προς την αποτελεσματικότητα και την εφαρμοσιμότητά τους. Ο πυρήνας της μελέτης μας εξετάζει κλασικές καθώς και καινοτόμες στρατηγικές όπως η Μεγιστοποίηση Διαφοράς, η Μεγιστοποίηση Λόγου και η Μεγιστοποίηση του Λόγου Προσθετικής Εξομάλυνσης (Additive Smoothing Ratio), μαζί με μια μέθοδο εμπνευσμένη από τον PageRank για την εξισορρόπηση της διάδοσης επιρροής και της προστασίας των ευάλωτων χρηστών. Τα ευρήματά μας στοχεύουν στο να δώσουν λύσεις που βελτιστοποιούν την επιρροή, ενώ ταυτόχρονα υιοθετούν μια κοινωνικά πιο υπεύθυνη προσέγγιση.","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."]},{"key":"dc:title","label":"Title","values":["Μεγιστοποίηση Επιρροής σε Δυναμικές Δικτύων με Κοινωνικές Προσεγγίσεις"]}]}],"canonical_facts":{"dc:creator":["Ρασκοπούλου Βασιλική","Raskopoulou Vasiliki"],"dc:date":["2024"],"dc:description":["Αυτή η διπλωματική εργασία διερευνά το πρόβλημα της μεγιστοποίησης επιρροής σε κοινωνικά δίκτυα, με έμφαση στους αλγορίθμους που λαμβάνουν υπόψη την ύπαρξη ευάλωτων χρηστών. Ξεκινάμε με τη μοντελοποίηση των κοινωνικών δικτύων και την εξέταση βασικών ιδιοτήτων. Διάφορες άπληστες τεχνικές, σε συνδυασμό με τη δειγματοληψία και την παρεμβολή, εξετάζονται ως προς την αποτελεσματικότητα και την εφαρμοσιμότητά τους. Ο πυρήνας της μελέτης μας εξετάζει κλασικές καθώς και καινοτόμες στρατηγικές όπως η Μεγιστοποίηση Διαφοράς, η Μεγιστοποίηση Λόγου και η Μεγιστοποίηση του Λόγου Προσθετικής Εξομάλυνσης (Additive Smoothing Ratio), μαζί με μια μέθοδο εμπνευσμένη από τον PageRank για την εξισορρόπηση της διάδοσης επιρροής και της προστασίας των ευάλωτων χρηστών. Τα ευρήματά μας στοχεύουν στο να δώσουν λύσεις που βελτιστοποιούν την επιρροή, ενώ ταυτόχρονα υιοθετούν μια κοινωνικά πιο υπεύθυνη προσέγγιση.","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."],"dc:identifier":["uoadl:3410307","https://pergamos.lib.uoa.gr/uoa/dl/object/3410307"],"dc:language":["English"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["Μεγιστοποίηση Επιρροής σε Δυναμικές Δικτύων με Κοινωνικές Προσεγγίσεις"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:30:03Z"}