National and Kapodistrian University of Athens
Community Evolution Prediction in Social Networks
Abstract
dc:descriptionΕπικεντρωθήκαμε στη πρόβλεψη της δυναμικής συμπεριφοράς των κοινωνικών δικτύων χρησιμοποιώντας τόσο δομικά χαρακτηριστικά του δικτύου όσο και χαρακτηριστικά που προκύπτουν από το περιεχόμενο (κείμενο) που ανταλλάσσουν τα μέλη. Σε τέτοια δίκτυα οι κορυφές αναπαριστούν τα μέλη του κοινωνικού δικτύου και οι ακμές τις σχέσεις μεταξύ των μελών. Επιπλέον, υπάρχει περιεχόμενο σε μορφή κειμένου που συνοδεύει κάθε κορυφή. Στην παρούσα μεταπτυχιακή εργασία, εστιάζουμε στην δυναμική των κοινοτήτων, οι οποίες ορίζονται ως ομάδες κορυφών που αλληλεπιδρούν, και συγκεκριμένα στην πρόβλεψη της εξέλιξης των κοινοτήτων που μπορεί να είναι ανάπτυξη, συρρίκνωση ή θάνατος. Για την εξαγωγή δεδομένων που χαρακτηρίζουν τις κοινότητες, χρησιμοποιήθηκαν τεχνικές ενσωμάτωσης γραφημάτων και λέξεων στο διανυσματικό χώρο. Τα χαρακτηριστικά των κοινοτήτων χρησιμοποιήθηκαν για την επίλυση ενός προβλήματος ταξινόμησης που προβλέπει το γεγονός που θα παρουσιάσει η κοινότητα στο μέλλον. Εκτελέσαμε πειράματα σε δύο σύνολα δεδομένων τα οποία αποκτήθηκαν από τα πραγματικά κοινωνικά δίκτυα Mathematics Stack Exchange και Reddit. Από τα πειράματα, παρατηρούμε ότι τα αποτελέσματα που προκύπτουν χρησιμοποιώντας δομικά χαρακτηριστικά και χαρακτηριστικά κειμένου δε βελτιώθηκαν σε σύγκριση με αυτά που προκύπτουν χρησιμοποιώντας μόνο δομικά χαρακτηριστικά ή μόνο χαρακτηριστικά κειμένου.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Χαντζηθάνου Αγγελική
- Chantzithanou Angeliki
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, English, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:2925599