Followers Are Not Enough: A Question-Oriented Approach to Community Detection in Online Social Networks

Abstract

Community detection in online social networks is typically based on the analysis of the explicit connections between users, such as "friends" on Facebook and "followers" on Twitter. But online users often have hundreds or even thousands of such connections, and many of these connections do not correspond to real friendships or more generally to accounts that users interact with. We claim that community detection in online social networks should be question-oriented and rely on additional information beyond the simple structure of the network. The concept of 'community' is very general, and different questions such as "whom do we interact with?" and "with whom do we share similar interests?" can lead to the discovery of different social groups. In this paper we focus on three types of communities beyond structural communities: activity-based, topic-based, and interaction-based. We analyze a Twitter dataset using three different weightings of the structural network meant to highlight these three community types, and then infer the communities associated with these weightings. We show that the communities obtained in the three weighted cases are highly different from each other, and from the communities obtained by considering only the unweighted structural network. Our results confirm that asking a precise question is an unavoidable first step in community detection in online social networks, and that different questions can lead to different insights about the network under study.

arXiv comment22 pages, 4 figures, 1 tables

References in corpus (17)

• Fast unfolding of communities in large networks
• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Community detection in graphs
• Fast algorithm for detecting community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Maps of random walks on complex networks reveal community structure
• Measuring Information Transfer
• Identification of influential spreaders in complex networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Finding statistically significant communities in networks
• The performance of modularity maximization in practical contexts
• Line Graphs, Link Partitions and Overlapping Communities
• Fuzzy communities and the concept of bridgeness in complex networks
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Social features of online networks: the strength of intermediary ties in online social media
• Understanding the Predictive Power of Computational Mechanics and Echo State Networks in Social Media

Cited by in corpus (2)

• Anatomy of Leadership in Collective Behaviour
• Modularity-based approach for tracking communities in dynamic social networks