Link prediction based on multi-modal social networks:

Abstract

Οι υπηρεσίες Κοινωνικών Δικτύων (Online Social Networks) όπως το Facebook και το MySpace γνωρίζουν μεγάλη αποδοχή από τους χρήστες του Παγκόσμιου Ιστού μέσα στα τελευταία χρόνια. Μέσα από αυτά, δίνεται η δυνατότητα στους χρήστες να δημιουργήσουν ένα πλήθος διαφορετικού τύπου αλληλεπιδράσεων. Τέτοιες είναι η εύκολη ανταλλαγή ψηφιακού περιεχομένου, η εύρεση παλαιών και η δημιουργία νέων φιλιών μέσω της επέκτασης του κοινωνικού κύκλου, η ανταλλαγή απόψεων, καθώς και η συμμετοχή σε δικτυακές ομάδες κτλ. Μέσα σε αυτά τα πλαίσια, παρουσιάζεται η ανάγκη για την ύπαρξη εκείνων των μηχανισμών που μπορούν να υποστηρίξουν την σύσταση σχετικών προσώπων ή αντικειμένων στους χρήστες, μέσα από ένα μεγάλο όγκο ετερογενών δεδομένων που είναι διαθέσιμα στο Διαδίκτυο. Οι υπηρεσίες κοινωνικής δικτύωσης, παρέχουν στους χρήστες συστάσεις άλλων χρηστών ή αντικειμένων με τα οποία οι χρήστες υπάρχει πιθανότητα να συσχετίζονται με βάση τις παρούσες κοινές φιλίες ή κοινές προτιμήσεις για κάποια αντικείμενα. Τα συστήματα συστάσεων καλύπτουν αυτή την ανάγκη, βασιζόμενα σε εμφανείς και αφανείς σχέσεις που διατηρούν οι χρήστες μεταξύ τους ή σε σχέση με άλλα αντικείμενα. Συγκεκριμένα, η ερευνητική περιοχή του Link Prediction, λαμβάνει υπόψη τις παρούσες αυτές σχέσεις, προσπαθώντας να προβλέψει συσχετίσεις που πρόκειται να προκύψουν στο μέλλον. Οι περισσότερες ερευνητικές μελέτες που έχουν ήδη πραγματοποιηθεί στο χώρο, λαμβάνουν υπόψη κυρίως μία μοναδική πηγή για την παραγωγή συστάσεων χρηστών. Βασικός στόχος της παρούσας διπλωματικής εργασίας είναι να εκμεταλλευτεί περισσότερες από μία πηγές πληροφορίας, βασιζόμενη τόσο σε ένα δίκτυο φιλίας, όσο και σε ένα δίκτυο κοινών αντικειμένων που μοιράζονται οι χρήστες, για τη βέλτιστη σύσταση χρήστη. Υιοθετώντας ένα γνωστό μέτρο (Katz status index) για τον υπολογισμό της συσχέτισης χρηστών και αντικειμένων, ελέγχουμε την απόδοσή του όταν του παρέχεται πληροφορία από μία ή περισσότερες πηγές, αποδεικνύοντας την ενίσχυση της πρόβλεψης στη δεύτερη περίπτωση.