Γραφοθεωρητικές μέθοδοι κοινωνικής σύστασης

Abstract

Ο σκοπός της διπλωματικής εργασίας είναι η κατασκευή αλγορίθμου ο οποίος θα μπορεί να βρίσκει την πιθανή βαθμολογία κάποιου χρήστη μιας ιστοσελίδας αξιολόγησης προϊόντων, βάση διάφορων παραγόντων όπως τις πραγματικές βαθμολογίες των φίλων του και τον βαθμό συσχέτισης μεταξύ χρηστών ανεξάρτητα αν έχουν σχέση φιλίας. Με τον τρόπο αυτό μπορούμε να εξετάσουμε τις προτιμήσεις κάποιου χρήστη, να κατηγοριοποιήσουμε τους χρήστες σε μεγάλες ομάδες χρηστών με υψηλό βαθμό συσχέτισης καθώς και να κάνουμε πιο σωστές προτάσεις προϊόντων ή δραστηριοτήτων στους χρήστες. Συγκεκριμένα, χρειάστηκε η κατασκευή ενός εργαλείου που να παίρνει τα δεδομένα που χρειαζόμαστε από την ιστοσελίδα που επιλέξαμε και στη συνέχεια να τα καταχωρίζει στη βάση δεδομένων. Η ιστοσελίδα που επιλέξαμε και πληροί τις προϋποθέσεις της ερευνάς μας είναι η https://www.goodreads.com/ . Η σελίδα αυτή φιλοξενεί ένα παγκόσμιο κατάλογο βιβλίων. Οι εγγεγραμμένοι χρήστες της μπορούν να επιλέξουν τα βιβλία που έχουν διαβάσει και να τα βαθμολογήσουν, να επιλέξουν τα βιβλία που θα ήθελαν να διαβάσουν και μπορούν να γίνουν φίλοι με άλλους χρήστες. Καλύπτοντας λοιπόν τα τρία βασικά στοιχεία που χρειάζονταν για την εκπόνηση της έρευνας αυτής, προϊόν, βαθμολογία και σχέση φιλίας, επιλέχθηκε η σελίδα αυτή. Η παρούσα εργασία αρχικά παρουσιάζει τον τρόπο που χρησιμοποιήθηκε ώστε να πάρουμε τα δεδομένα που χρειαζόμαστε για την έρευνα και την εφαρμογή δύο αλγορίθμων πάνω στα δεδομένα αυτά.