Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13107
Title: Εκμάθηση Κύκλων Στα Κοινωνικά Δίκτυα
Authors: Κωνσταντίνος Πηγιώτης
Βαρβαρίγου Θεοδώρα
Keywords: μηχανική μάθηση
μη-επιβλεπόμενη
ομαδοποίηση
κοινωνικά δίκτυα
εκμάθηση κύκλων
εκμάθηση κοινοτήτων
Issue Date: 22-Apr-2016
Abstract: Τα τελευταία χρόνια η ανάπτυξη των κοινωνικών δικτύων είναι ραγδαία. Καθημερινά όλο και περισσότεροι άνθρωποι γίνονται μέλη σε πολλές διαδικτυακές πλατφόρμες. Κάποιες από τις πιο γνωστές αποτελούν το Facebook, Twitter και Google+. Οι χρήστες των κοινωνικών δικτύων πολλές φορές έχουν μερικές εκατοντάδες ίσως και χιλιάδες φίλους ή ακολούθους με αποτέλεσμα το προσωπικό τους δίκτυο να γίνεται αρκετά μεγάλο και περίπλοκο. Αυτό όμως οδηγεί στο εξής πρόβλημα, ότι οι χρήστες δεν μπορούν με εύκολο και αυτοματοποιημένο τρόπο να δημιουργούν ομάδες και να κατηγοριοποιούν τους φίλους τους και έτσι η συνολική εμπειρία που έχουν δεν είναι αυτή που ίσως επιθυμούν. Μέχρι στιγμής οι ιστοσελίδες κοινωνικής δικτύωσης επιτρέπουν στους χρήστες να κατηγοριοποιούν τους φίλους τους χειροκίνητα. Παρόλα αυτά, η διαδικασία είναι αρκετά δύσκολη και χρονοβόρα και απαιτεί ανανέωση κάθε φορά που αλλάζει το προσωπικό δίκτυο κάθε χρήστη. Στην παρούσα διπλωματική εργασία μελετώνται διάφορες τεχνικές μη επιβλεπόμενης μηχανικής μάθησης που θα μπορούσαν να χρησιμοποιηθούν για μοντελοποίηση του εξής προβλήματος. Ο αλγόριθμος ο οποίος κατασκευάσαμε προσπαθεί να ομαδοποιήσει τους χρήστες κάποιου κοινωνικού δικτύου με βάση τις σχέσεις που υπάρχουν μεταξύ τους και επίσης με βάση κάποια κοινά χαρακτηριστικά από το προφίλ κάθε χρήστη. Τέλος ο αλγόριθμος μας μπορεί να κατασκευάσει κύκλους οι οποίο αλληλεπικαλύπτονται καθώς και ένθετους κύκλους.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13107
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2016-0087.pdf4.66 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.