Εντοπισμός κόμβων αναστολής διάχυσης επιρροής σε δυναμικά κοινωνικά δίκτυα και γράφους
Loading...
Date
2024-06-19
Authors
Καρδή, Μαρία
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Δημοφιλείς κοινωνικά δίκτυα, όπως το Facebook, το Instagram και το Twitter, καθιστούν πλέον πρωτεύοντα ρόλο στις κοινωνικές αλληλεπιδράσεις των πληθυσμών και έχουν πλέον την δύναμη, όχι μόνο να χειριστούν και να επηρεάσουν πλήθη, μέσω των διαδόσεων πληροφοριών, αλλά και να ταράξουν την ισορροπία πολλών κλάδων. Η αρχική διάδοση μιας φήμης μπορεί να είναι δύσκολο να αποφευχθεί, ωστόσο είναι εφικτό να περιοριστεί η εξάπλωσή της, ανά τις κοινότητες. Αδιαμφισβήτητα, δεν έχουν όλα τα άτομα την ίδια επιρροή και δύναμη, όσον αφορά την διάδοση μιας φήμης σε ένα δίκτυο. Συνεπώς, με οδηγό την θεωρία των γραφημάτων και όπλο τις μεθόδους και αλγορίθμους αναζήτησης και εξάπλωσης πληροφορίας, θα προσεγγιστεί ο εντοπισμός των κόμβων ή ατόμων στην περίπτωση ενός κοινωνικού δικτύου, που εάν αφαιρεθούν από την δομή του δικτύου, θα μειώνεται αναλόγως και η διάδοση. Η μεθοδολογία αυτής της πρότασης, η οποία αναλύεται καθ’ όλη την έκταση της παρούσας εργασίας, στηρίζεται στην αρχική ομαδοποίηση των κόμβων ενός δικτύου και έπειτα με κριτήριο τα μέτρα κεντρικότητάς τους, να επιλέγονται οι υψηλότεροι σε κατάταξη κόμβοι, άρα όσοι έχουν μεγαλύτερη επιρροή και σε τελικό στάδιο να αποκόβονται από το δίκτυο, παρατηρώντας παράλληλα την σταδιακή μείωση της εξάπλωσης.
Description
Keywords
Διάχυση πληροφορίας, Δυναμικά κοινωνικά δίκτυα, Ανεξάρτητο μοντέλο καταρράκτη, Κόμβοι αναστολείς