Ανίχνευση Κοινοτήτων Σε Κοινωνικά Δίκτυα Με Εφαρμογή Σε Συστήματα Συστάσεων Συνεργατικής Διήθησης

Abstract

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