Εντοπισμός κοινοτήτων σε δυναμικά κοινωνικά δίκτυα
Loading...
Date
2023-10-05
Authors
Δημητρίου, Οδυσσέας
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Τα κοινωνικά δίκτυα, με κλασικά παραδείγματα τα Facebook, Twitter, Instagram,
LinkedIn, κ.λπ., αποτελούν πλέον μια καθημερινή πραγματικότητα και εκατομμύρια χρήστες
συμμετέχουν σε αυτά. Μια άμεση και φυσική μοντελοποίηση των δικτύων αυτών είναι η
αναπαράστασή τους ως γραφήματα στα οποία κάθε κόμβος αντιστοιχεί στον εκάστοτε
συμμετέχοντα (φυσικό πρόσωπο ή άλλη οντότητα) και κάθε ακμή αντιστοιχεί στη σχέση που
υπάρχει μεταξύ των συμμετεχόντων και καθορίζει το κοινωνικό δίκτυο (π.χ., οι σχέσεις φιλίας
στο Fabebook). Ένα κεντρικό πρόβλημα στα κοινωνικά δίκτυα είναι ο λεγόμενος εντοπισμός
κοινοτήτων, δηλαδή υποσυνόλων οντοτήτων οι οποίες έχουν μεταξύ τους ισχυρότερες
συνδέσεις (π.χ. κοινότητα συμμαθητών σε ένα δίκτυο φιλίας όπως το Facebook) σε σχέση με
τις υπόλοιπες οντότητες. Στη βιβλιογραφία απαντάται μια πληθώρα μεθόδων εντοπισμού
κοινοτήτων, οι οποίες είτε είναι παρόμοιες με μεθόδους συσταδοποίησης, είτε βασίζονται σε
μετρικές ομοιότητας μεταξύ κόμβων ενός κοινωνικού δικτύου. Οι περισσότερες από τις
μεθόδους αυτές υποθέτουν ότι το κοινωνικό δίκτυο είναι στατικό.
Στην πράξη τα κοινωνικά δίκτυα μεταβάλλονται με την προσθήκη νέων συμμετεχόντων
ή την αποχώρηση κάποιων, με αποτέλεσμα τη μεταβολή των υπαρχουσών κοινοτήτων.
Πρόσφατα αναπτύχθηκε μια αυξητική μέθοδος για την αποδοτική διαχείριση των
μεταβαλλόμενων κοινοτήτων όταν νέα μέλη προστίθενται στο κοινωνικό δίκτυο. Στην
παρούσα διπλωματική εργασία, εξετάζεται η μέθοδος αυτή, η οποία επιτρέπει την ανανέωση
των κοινοτήτων με βάση τις νέες συνδέσεις που δημιουργούνται και τις αλληλεπιδράσεις
μεταξύ των μελών. Επιπλέον, συγκρίνονται τα αποτελέσματα της αυξητικής μεθόδου με άλλες
εναλλακτικές μεθόδους ανίχνευσης κοινοτήτων σε δυναμικά κοινωνικά δίκτυα. Αναδεικνύεται
η αξία της δυναμικής ανάλυσης για την κατανόηση των αλλαγών στις κοινότητες των δικτύων,
παρέχοντας μια πιο ενοποιημένη και ακριβή εικόνα της εξέλιξής τους σε δυναμικό περιβάλλον.
Description
Keywords
Εντοπισμός κοινοτήτων, Φασματική μέθοδος, Κοινωνικά δίκτυα