Τεχνικές Ανάλυσης Κοινωνικών Δικτύων με έμφαση σε Γράφους Εμπιστοσύνης

Παπαοικονόμου, Αθανάσιος

dc.contributor.author	Παπαοικονόμου, Αθανάσιος	el
dc.date.accessioned	2015-05-15T07:34:54Z
dc.date.available	2015-05-15T07:34:54Z
dc.date.issued	2015-05-15
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/40770
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.1761
dc.rights	Default License
dc.subject	social network analysis	en
dc.subject	sentiment analysis	en
dc.subject	trust graphs	en
dc.subject	social influence	en
dc.subject	community detection	en
dc.subject	ανάλυση κοινωνικών δικτύων	el
dc.subject	γράφοι εμπιστοσύνης	el
dc.subject	πρόβλεψη συναισθήματος	el
dc.subject	κοινωνική επιρροή	el
dc.subject	εύρεση κοινοτήτων	el
dc.title	Τεχνικές Ανάλυσης Κοινωνικών Δικτύων με έμφαση σε Γράφους Εμπιστοσύνης	el
dc.contributor.department	Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής	el
heal.type	doctoralThesis
heal.classification	Πληροφορική	el
heal.classification	Κοινωνικά Δίκτυα	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2015-04-24
heal.abstract	Η παρούσα διατριβή προτείνει τεχνικές για την ανάλυση κοινωνικών δικτύων δίνοντας ιδιαίτερη έμφαση σε δίκτυα στα οποία οι χρήστες μπορούν να εκφράζουν εμπιστοσύνη ή δυσπιστία μεταξύ τους. Η ανάλυση τέτοιων γράφων εμπιστοσύνης είναι ένα ενδιαφέρον πρόβλημα με ευρύ φάσμα εφαρμογών όπως η ανάλυση γεωπολιτικών σχέσεων και η εύρεση κοινοτήτων χρηστών. Στα πρώτα τρία κεφάλαια εξετάζουμε το πρόβλημα της πρόβλεψης της προδιάθεσης ενός χρήστη για έναν άλλο, αντλώντας τεχνικές από τρεις διαφορετικούς τομείς. Αρχικά, χρησιμοποιούμε κλασικές και διαδεδομένες τεχνικές από τον χώρο της Ανάλυσης Κοινωνικών Δικτύων (Social Network Analysis) με σκοπό να ερευνήσουμε τους μηχανισμούς διάδοσης θετικών και αρνητικών απόψεων στο δίκτυο. Έπειτα, ενσωματώνουμε τεχνικές από τον τομέα της Βιοστατιστικής, ώστε να αναλύσουμε μεγάλα κοινωνικά δίκτυα από μικροσκοπική σκοπιά. Στη συνέχεια, με χρήση τεχνικών deep learning δείχνουμε πως είναι δυνατόν να "κατασκευαστεί" ένας γράφος εμπιστοσύνης αξιοποιώντας δεδομένα φαινομενικά άσχετα με αυτόν τον σκοπό, όπως οι κριτικές των χρηστών για διάφορα προϊόντα. Στο τελευταίο κεφάλαιο, παρουσιάζουμε έναν αλγόριθμο εύρεσης κοινοτήτων σε κοινωνικά δίκτυα, βασιζόμενοι σε πρόσφατες προόδους στον τομέα της Ανάλυσης Φυσικής Γλώσσας (Natural Language Processing). Η σειρά των κεφαλαίων αποτυπώνει την χρονική σειρά των πειραμάτων που εφαρμόσαμε αλλά κάθε κεφάλαιο είναι γραμμένο ώστε να μην έχει σημαντικές συσχετίσεις με τα προηγούμενα και έτσι να μπορεί να διαβαστεί αυτόνομα.	el
heal.advisorName	Βαρβαρίγου, Θεοδώρα	el
heal.committeeMemberName	Βαρβαρίγου, Θεοδώρα	el
heal.committeeMemberName	Παπαβασιλείου, Συμέων	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Σταφυλοπάτης, Ανδρέας Γιώργος	el
heal.committeeMemberName	Δουλάμης, Αναστάσιος	el
heal.committeeMemberName	Λούμος, Βασίλειος	el
heal.committeeMemberName	Ασκούνης, Δημήτριος	el
heal.academicPublisher	Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	111
heal.fullTextAvailability	true