You are here

Characterising and Evaluating Online Communities from Live Microblogging User Interactions

Publication Type: 
Refereed Conference Meeting Proceeding
Abstract: 
Microblogging social media (mainly represented by Twitter) focuses on fast open real-time communication using short messages between users and their followers. These platforms generate large amounts of content and community finding techniques are an attractive alternative for organising it. However there is no clear agreement in the literature for a definition of \emph{user community} for the microblogging use case, leading to unreliable ground-truth data and evaluation. In this work, we differentiate between \emph{functional} and \emph{structural} definitions of communities for microblogging. A functional community groups its users by a common independent social function, e.g. fans of the same football team, while in a structural community the members exclusively depend on their connectivity in a network, e.g. modularity. We build and characterise eight types of functional communities to be used as user-labelled ground-truth and five types of live user interactions networks from Twitter. We then evaluate thirteen popular structural community definitions using five different Twitter datasets, exploring their goodness and robustness for detecting the functional ground-truth under different perturbation strategies. Our results show that definitions based on internal connectivity, e.g. Triangle Participation Ratio, Fraction Over Median Degree or Conductance work best for the Twitter use case and are very robust. On the other hand, classic scores such as Modularity are limited and do not fit very well due to the sparsity and noise of microblogging.
Conference Name: 
IEEE/ACM ASONAM 2018
Digital Object Identifer (DOI): 
10.NA
Publication Date: 
28/08/2018
Conference Location: 
Spain
Research Group: 
Institution: 
National University of Ireland, Galway (NUIG)
Open access repository: 
Yes