Εξόρυξη δεδομένων από γράφους κοινωνικών δικτύων

Abstract

Τα τελευταία χρόνια η ραγδαία ανάπτυξη των κοινωνικών δικτύων έχει οδηγήσει τους χρήστες, σε καθημερινή και πολύωρη χρήση τους. Το φαινόμενο αυτό, έχει στρέψει το ενδιαφέρον πολλών ερευνητών προς τη μελέτη της δομής διαφόρων κοινωνικών δικτύων, αφού τα αποτελέσματα μπορούν να χρησιμοποιηθούν σε τομείς όπως οι πωλήσεις ειδών και υπηρεσιών μέσα από κοινωνικά δίκτυα, στη τουριστική βιομηχανία, στη μελέτη διασποράς ειδήσεων, στη κατανόηση των σχέσεων μεταξύ κρατών κλπ. Έτσι έχουν δημιουργηθεί διάφοροι αλγόριθμοι, οι οποίοι μπορούν να ερμηνεύσουν την κοινωνική σύσταση ενός δικτύου και μπορούν να μας βοηθήσουν στην κατανόηση της δομής ποικίλων δικτύων, όπως επίσης και τις ανάγκες των ατόμων από τα οποία αποτελείται. Τα σύνολα κοινωνικών δικτύων είναι γιγαντιαία με αποτέλεσμα, τα συστήματα να χρειάζονται πολύ χρόνο για να τα επεξεργαστούν. Στα πλαίσια της διπλωματικής εργασίας θα παρουσιάσουμε, τη σημαντικότητα εξόρυξης δεδομένων από κοινωνικά δίκτυα και θα δούμε πως μπορούμε να τα αναπαραστήσουμε σε φυσική μορφή. Έπειτα, θα μελετήσουμε διάφορα χρήσιμα μέτρα και αλγόριθμους, με τα οποία μπορούμε να μελετήσουμε τη δομή των δικτύων και να κατανοήσουμε το πως μεταφέρεται η πληροφορία μέσα σε αυτά. Τέλος θα εφαρμόσουμε τους αλγορίθμους σε συνθετικά αλλά και πραγματικά σύνολα δεδομένων όπου θα αξιολογήσουμε την ποιότητα των αποτελεσμάτων τους, αλλά και το πόσο εύχρηστοι είναι οι αλγόριθμοι σε μεγάλα σύνολα δεδομένων.