Premium
Community detection based on social interactions in a social network
Author(s) -
Chen YenLiang,
Chuang ChingHao,
Chiu YuTing
Publication year - 2014
Publication title -
journal of the association for information science and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.903
H-Index - 145
eISSN - 2330-1643
pISSN - 2330-1635
DOI - 10.1002/asi.22986
Subject(s) - computer science , community structure , social network (sociolinguistics) , cluster (spacecraft) , social network analysis , data science , data mining , world wide web , information retrieval , social media , computer network , statistics , mathematics
Recent research has involved identifying communities in networks. Traditional methods of community detection usually assume that the network's structural information is fully known, which is not the case in many practical networks. Moreover, most previous community detection algorithms do not differentiate multiple relationships between objects or persons in the real world. In this article, we propose a new approach that utilizes social interaction data (e.g., users' posts on Facebook) to address the community detection problem in Facebook and to find the multiple social groups of a Facebook user. Some advantages to our approach are (a) it does not depend on structural information, (b) it differentiates the various relationships that exist among friends, and (c) it can discover a target user's multiple communities. In the experiment, we detect the community distribution of Facebook users using the proposed method. The experiment shows that our method can achieve the result of having the average scores of Total‐Community‐Purity and Total‐Cluster‐Purity both at approximately 0.8.