Πρόβλεψη ακμών σε κοινωνικά δίκτυα μεταβαλλόμενα στο χρόνο

 
This item is provided by the institution :

Repository :
Library and Information Center ESTIA
see the original item page
in the repository's web site and access all digital files if the item*
share




2016 (EN)

Πρόβλεψη ακμών σε κοινωνικά δίκτυα μεταβαλλόμενα στο χρόνο

Παπαδοπούλου, Ελένη

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

postgraduate_thesis
Μεταπτυχιακή Εργασία (EL)
Postgraduate Thesis (EN)

εξόρυξη δεδομένων
κοινωνικά δίκτυα
διάρκεια ζωής ακμών
βαθμοί κόμβων
πρόβλεψη ακμών


2016-03-21


Αναφορά Δημιουργού – Μη Εμπορική Χρήση – Όχι Παράγωγα Έργα 4.0



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)