Geosocial 2.0 recommender system: a location-based social network
Creators: name: Κρινής, Αντώνιος Ελευθερίου
Publisher: name: Aristotle University of Thessaloniki
Year: 2013
Subjects: Κοινωνικά δίκτυα
Αλγόριθμοι συστάσεων
Γεωγραφικά δεδομένα
Σημεία ενδιαφέροντος
Social networks
Recommender systems
Location-based services
Point of interest

description: Το παρόν έργο αποτελεί μια προσπάθεια γεφύρωσης της ξένης βιβλιογραφίας και των ελληνικών ερευνητικών προσπαθειών γύρω από τα κοινωνικά δίκτυα. Ακολουθεί η παρουσίαση, ανάλυση και αξιολόγηση ενός πρότυπου ελληνικού Συστήματος Συστάσεων (Geosocial 2.0 Recommender System), το οποίο κάνει χρήση location-based υπηρεσιών. Στόχος του 1ου κεφαλαίου είναι να εισάγει τον αναγνώστη στις βασικές έννοιες της θεωρίας των γράφων, του κοινωνικού γράφου και του προβλήματος της συνδεσιμότητας στα κοινωνικά δίκτυα, τα συστήματα συστάσεων και ποιοι αλγόριθμοι το επιτυγχάνουν αυτό, τη νέα μορφή κοινωνικών δικτύων τα οποία βασίζονται στην τοποθεσία του χρήστη (location-based) και ακολούθως, μια μικρή αναφορά στα μεγαλύτερα εμπορικά συστήματα που μετουσιώνουν όλα τα παραπάνω στο σύγχρονο περιβάλλον του Παγκόσμιου Ιστού και των κινητών συσκευών. Στο τέλος του 1ου κεφαλαίου, γίνεται μια σύντομη αναφορά και περιγραφή της πρότυπης μορφής Geosocial. Γενικά, ακολουθεί μια περιεκτική και σύντομη παρουσίαση της αρχιτεκτονικής του Συστήματος Συστάσεων, οι πρωταρχικές λειτουργίες αυτού και τέλος, η αξιολόγηση του συστήματος. Ακολούθως, το 2ο κεφάλαιο αποτελεί την εξέλιξη του πρότυπου Συστήματος Συστάσεων Geosocial στη 2η του μορφή. Γι’ αυτό το λόγο θα παρουσιαστούν εκτενώς οι στόχοι της παρούσας εργασίας, η ανάλυση της νέας ΒΔ, οι διάφοροι τρόποι εύρεσης και προσθήκης πληροφορίας, όπως α) εύρεση/αναζήτηση φίλων και η προσθήκη αυτών, καθώς και β) οι μέθοδοι εισαγωγής νέων σημείων ενδιαφέροντος (POI’s). Τέλος, θα ακολουθήσει αναλυτική παρουσίαση της βελτίωσης των ήδη υπαρχόντων αλγορίθμων, αλλά και των νέων, καθώς και όλες οι τροποποιήσεις, αλλαγές, βελτιώσεις και προσθήκες που συντελέστηκαν στα πλαίσια της παρούσας εργασίας, για να οδηγηθούμε στην δεύτερη έκδοση αυτού του πρότυπου Συστήματος Συστάσεων. Ακολούθως, στο 3ο κεφάλαιο, παρουσιάζεται το πρωτόκολλο που ακολουθήθηκε για την πραγματοποίηση της μελέτης χρηστών. Αυτό συμπεριλαμβάνει το σχεδιασμό του ερωτηματολογίου με τη μέθοδο Α/Β testing και το γενικότερο πλαίσιο πάνω στο οποίο στηριχθήκαμε για την συλλογή, κωδικοποίηση, αποθήκευση και επεξεργασία των δεδομένων. Στη συνέχεια στηριζόμενοι σε δύο διαφορετικές υποθέσεις, δημιουργούμε τρία υποσύνολα δεδομένων και πάνω σ’ αυτά ακολουθεί στατιστική ανάλυση με τη μέθοδο t-test. Τέλος, γίνεται συνοπτική παρουσίαση των αποτελεσμάτων και των συμπερασμάτων που πηγάζουν από τη μελέτη χρηστών (user study). Τέλος, το 4ο κεφάλαιο αποτελεί έναν ευρύτερο, στοχαστικό σχολιασμό του έργου αυτού, λαμβάνοντας υπόψη όλους τους περιορισμούς που υπήρξαν κατά τη διάρκεια υλοποίησης του. Πρόκειται για μια σειρά από προτάσεις για μελλοντικές ενέργειες και προσθήκες με στόχο την περαιτέρω αξιολόγηση και βελτιστοποίηση τόσο του Συστήματος Συστάσεων, όσο και των location-based υπηρεσιών, ούτως ώστε να οδηγηθούμε σε μια 3η έκδοση του Geosocial, πιο ώριμη, με δυνατότητα περεταίρω αξιοποίησης σε ερευνητικό και εμπορικό επίπεδο.
description: The present thesis is an attempt to bridge the foreign literature and Greek research efforts around social networks. The main aim was the presentation, analysis and evaluation of a Greek prototype Recommender System (Geosocial 2.0), which makes use of location-based services. The first chapter introduces the reader to the basic concepts of the theory of graphs, social graph and the problem of connectivity in social networks, recommender systems, which algorithms must use to achieve this, location-based social networks and finally, a short reference to most famous commercial systems that transform all this in the modern environment of Web and mobile devices. Generally follows a comprehensive and concise presentation of the architecture of recommender systems, the primary functions of this and finally, the evaluation of the system. Furthermore, the second chapter is the evolution of the first edition of Geosocial Recommendation System into the second edition. Thus, we present in detail the aims of this study, analysis of the new DB, different ways to find and add information such as a) find / search friends and add them as your friend, and b) methods of adding new points of interest (POI's) (make check-ins). Finally, follows a detailed presentation of improving existing algorithms and build new ones, and all modifications, changes, improvements and additions that have occurred in the present work in order to lead in the second edition of this prototype recommendation system. In the third chapter, presents the protocol followed for making the user study. That includes the design of the questionnaire method A / B testing and the context on which we relied for the collection, coding, storage and processing of data. Then based on two different assumptions, we create three subsets of data and we did statistical analysis using t-test method. There is a summary of the results and conclusions arising from the user study. In the fourth chapter is a broad, thoughtful commentary on this work, taking into account all the constraints that existed at the time of implementation. It is a series of recommendations for future action and additions to further evaluate and optimize both the recommender system, and the location-based services, so as to arrive at a third version of Geosocial, more mature, with a further opportunity for research and commercial use.