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

• Main Author: Τσιαούση, Ειρήνη Ελένη
• Other Authors: Tsiaousi, Eirini Eleni
• Language: Greek
• Published: 2022
• Subjects: Μεγιστοποίηση επιρροής; Παράλληλος υπολογισμός; Μετρικές κεντρικότητας; Κοινωνικά δίκτυα μεγάλης κλίμακας; Μηχανική μάθηση; GPUs; Machine learning; Social networks

Η εύρεση των κορυφαίων ατόμων με επιρροή για τη μεγιστοποίηση της εξάπλωσής της σε ένα κοινωνικό δίκτυο, παραμένει ένα σημαντικό αλλά και δύσκολο πρόβλημα. Αποδεδειγμένο ότι είναι πολυπλοκότητας NP- hard, το πρόβλημα μεγιστοποίησης επιρροής έχει προσελκύσει αρκετές μελέτες. Τα κοινωνικά δίκτυα πραγμ...