Τεχνικές ανάκτησης περιεχομένου και ανάλυσης διάχυσης της επιρροής στα κοινωνικά δίκτυα

Abstract

This PhD thesis addresses the issue of influence diffusion in social networks by introducing anovel evaluation framework for evaluating and comparing the performance of topic-specificinfluence theories. The objective of the framework is to determine whether these theories identify as influencers small groups of users who are able to affect some objectively measured aspects of a community with minimal effort. The framework consists of five conditions which when combined are indicative of real influence exertion in the scope of several topic categories. We put our framework into practice using a large-scale test-bed with real data from 75 Twitter communities and examining five established topic-specific theories that are applicable to our settings. The outcomes of our analysis reveal significant differences in their performance. To explain them, we introduce a novel methodology for delving into the internal dynamics of the groups of influencers they define. We use it to analyse the implications of the selected theories and their categorisation based on the results. In the scope of working with data from multiple social networks, we also develop an application for combining data and functionality from heterogeneous social networking platforms through a single interface. At the core of this application lies a data model defining a set of entities representing the main entiities related to social networking applivations and the relations between them.

H παρούσα διατριβή ασχολείται με την ανάπτυξη τεχνολογιών εξόρυξης και ανάλυσης δεδομένων από κοινωνικά δίκτυα και συγκεκριμένα με την ανάπτυξη ενός πλαισίου αξιολόγησης για την εκτίμηση της σχετικής επίδοσης θεωριών τοπικής επιρροής. Στόχος του πλαισίου είναι να εξετάσει αν οι θεωρίες αυτές εντοπίζουν ως επιδραστικές μικρές ομάδες χρηστών που είναι ικανοί με ελάχιστη προσπάθεια να επηρεάσουν κάποιες αντικειμενικά μετρήσιμες πλευρές μιας κοινότητας. Το πλαίσιο ορίζει πέντε αναγκαίες και ικανές συνθήκες τις οποίες μια αποδοτική θεωρία επιρροής θα πρέπει να ικανοποιεί για ένα σύνολο θεματικών κατηγοριών και τέθηκε σε εφαρμογή χρησιμοποιώντας ένα σύνολο δεδομένων μεγάλης κλίμακας με πραγματικά δεδομένα από 75 κοινότητες του Twitter. Τα αποτελέσματα της ανάλυσης αποκαλύπτουν σημαντικές διαφορές στην επίδοσή τους των διαδεδομένων θεωριών τοπικής επιρροής. Αναπτύχθηκε επίσης μεθοδολογία για τη διερεύνηση της εσωτερικής δυναμικής των επιδραστικών ομάδων που ορίζονται από τις θεωρίες επιρροής η οποία χρησιμοποιήθηκε για την ανάλυση των επελεγμένων θεωριών και των αποτελεσμάτων τους καθώς και για την κατηγοριοποίησή τους με βάση τα ευρήματα της ανάλυσης αυτής. Στο πλαίσιο της εργασίας με δεδομένα από πολλαπλά κοινωνικά δίκτυα, αναπτύχθηκε επίσης μια εφαρμογή που επιτρέπει το συνδυασμό δεδομένων και λειτουργικότητας από ετερογενείς πλατφόρμες κοινωνικής δικτύωσης από μια εννιάια διεπαφή. Βασικό συστατικό της εφαρμογής αυτής είναι το μοντέλο δεδομένων το οποίο ορίζει ένα σύνολο οντοτήτων που αναπαριστούν θεμελιώδεις έννοιες των κοινωνικών δικτύων και τις μεταξύ τους συσχετίσεις