|
Κωδικός Πόρου |
000446946 |
Τίτλος |
Multi-layer bipartite structural features to analyze YouTube Social Network |
Άλλος τίτλος |
Δομικά χαρακτηριστικά πολυεπιπέδων διμερών γράφων για ανάλυση του κοινωνικού δικτύου του YouTube |
Συγγραφέας
|
Οικονομίδου, Μαρία Π.
|
Σύμβουλος διατριβής
|
Πρατικάκης, Πολύβιος
|
Μέλος κριτικής επιτροπής
|
Τόλλης, Ιωάννης
Σαριδάκης, Χαράλαμπος
|
Περίληψη |
Σκοπός αυτής της εργασίας είναι η διερεύνηση των αλληλεπιδράσεων στο κοινωνικό
δίκτυο του YouTube, με σκοπό την πρόβλεψη ακμών σε πολυεπίπεδους διμερείς
γράφους.
Πιο συγκεκριμένα, μέσα από ένα σύνολο αλληλεπιδράσεων μεταξύ χρηστών και βίντεο
του YouTube, μετράμε την ακρίβεια πρόβλεψης σχολιασμού ενός βίντεο από κάποιο
χρήστη. Προτείνουμε δομικά πολυεπίπεδα διμερή χαρακτηριστικά, τα οποία
βελτιώνουν την απόδοση των απλών μοντέλων πρόβλεψης, για προβλέψεις
αλληλεπιδράσεων που είτε θα εμφανιστούν μελλοντικά, είτε δεν είναι ορατές στο
γράφο.
Επαληθεύουμε την προτεινόμενη προσέγγιση μέσω πειραμάτων σε πολυεπίπεδους
γράφους που δημιουργούνται στο δίκτυο του YouTube. Στα πλαίσια της εργασίας αυτής
συγκεντρώσαμε ένα εκτενές σύνολο δεδομένων από βίντεο του YouTube, τα κανάλια
που τα κατέχουν και τους συντάκτες των σχολίων τους.
Χρησιμοποιώντας μηχανική μάθηση, διαπιστώσαμε ότι μπορούμε να προβλέψουμε την
αλληλεπίδραση της ενέργειας του σχολίου σε βίντεο του YouTube με ακρίβεια 99%.
Επίσης, δείχνουμε πως για να κάνουμε πρόβλεψη ενός σχολίου σε κάποιο βίντεο αρκεί
να χρησιμοποιήσουμε πληροφορίες που δημιουργήθηκαν στο δίκτυο μία ημέρα πριν.
Για την υλοποίηση αυτής της εργασίας χρησιμοποιήθηκε το προγραμματιστικό
MapReduce μοντέλο. Τέλος, υλοποιούμε δύο MapReduce αλγόριθμους για διμερείς
γράφους, ο πρώτος μετρά τον bitruss αριθμό μιας ακμής και ο δεύτερος συγκεντρώνει
τις ακμές σε blooms.
|
Φυσική περιγραφή |
v, 29 σ. : σχεδ., πιν., εικ. ; 30 εκ. |
Γλώσσα |
Αγγλικά |
Θέμα |
Big data |
|
Bipartite graphs |
|
Graph analysis |
|
Link prediction |
|
Διμερείς γράφοι |
|
Μεγάλα δεδομένα |
|
Πρόβλεψη ακμών |
Ημερομηνία έκδοσης |
2022-03-18 |
Συλλογή
|
Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
|
|
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
|
Εμφανίσεις |
567 |