Μηχανισμοί Πρόβλεψης Προσήμων Σε Προσημασμένα Μοντέλα Κοινωνικών Δικτύων

Abstract

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