Ανάλυση επικαλυπτόμενων κοινοτήτων σε κοινωνικά δίκτυα
Loading...
Date
2023-07-04
Authors
Κάργα, Ειρήνη Αναστασία
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Καθημερινά τα κοινωνικά δίκτυα «συμμετέχουν» στη ζωή μας ως ένα μέσο
ψυχαγωγίας, έκφρασης και επικοινωνίας. Πληθώρα σύγχρονων μελετών απασχολούνται με
την ανάλυση των κοινωνικών δικτύων ως ένα εργαλείο αποκρυπτογράφησης της
συμπεριφοράς των χρηστών με ταυτόχρονη χρήση των αποτελεσμάτων τους για πρόβλεψη
κοινωνικών συμπεριφορών και μοτίβων. Ένα από τα πιο διαδεδομένα μέσα για την
αποτύπωση των κοινωνικών δικτύων αποτελούν τα γραφήματα. Μέσω της ανάλυσης των
γραφημάτων κοινωνικών δικτύων εμφανίζεται το βασικό πρόβλημα του διαχωρισμού των
οντοτήτων σε κοινότητες, δηλαδή υποσύνολα των χρηστών που συνδέονται στενά με άλλους
χρήστες σε σύγκριση με τους υπόλοιπους. Παλιότερες μέθοδοι ανάλυσης υπέθεταν ότι οι
κοινότητες είναι ξένα σύνολα μεταξύ τους, σύμφωνα όμως με σύγχρονα γραφήματα
κοινωνικών δικτύων παρατηρήθηκε ότι κάτι τέτοιο δεν ισχύει. Αντίθετα, οι κοινότητες των
κοινωνικών δικτύων τείνουν να επικαλύπτονται, καθώς οι χρήστες συμμετέχουν σε μεγάλο
πλήθος δραστηριοτήτων και ομάδων, μέσα από τις οποίες έρχονται σε επαφή με όλο και
περισσότερα άτομα.
Η παρούσα διπλωματική εργασία, επικεντρώνεται στη μελέτη, ανάλυση και στον
διαχωρισμό των γραφημάτων κοινωνικών δικτύων σε επικαλυπτόμενες κοινότητες με βάση
το μοντέλο του αλγορίθμου με χρήση της ομοιότητας κατά Jaccard μεταξύ των μελών του
κοινωνικού δικτύου. Στόχος της εργασίας είναι η υλοποίηση του αλγορίθμου και η
πειραματική αξιολόγηση του, με σκοπό την κατανόηση της αλληλεπίδρασης μεταξύ των
διαφόρων κοινοτήτων και του βαθμού επικάλυψής τους. Τα πειραματικά αποτελέσματα, τα
οποία προέκυψαν από ανάλυση διαφόρων γραφημάτων, έδειξαν ότι ο αλγόριθμος
καταφέρνει να ανακαλύψει τις επικαλύψεις των κοινοτήτων και να βρει τον κατάλληλο τελικό
διαχωρισμό των κόμβων σε κοινότητες, αποκαλύπτοντας τις κρυφές σχέσεις μεταξύ των
χρηστών των κοινωνικών ομάδων, και δίνοντας επιπρόσθετα στοιχεία σχετικά με τη ροή
πληροφοριών μεταξύ κοινοτήτων μέσω ορισμένων «κομβικών» χρηστών που βρίσκονται σε
περισσότερες από μία κοινότητες.
Description
Keywords
Θεωρία γραφημάτων, Επικαλυπτόμενες κοινότητες, Κοινωνικά δίκτυα