Topic oriented community detection through social objects and link analysis in social networks

Zhongying Zhao*, Shengzhong Feng, Qiang Wang, Joshua Zhexue Huang, Graham J. Williams, Jianping Fan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

145 Citations (Scopus)

Abstract

Community detection is an important issue in social network analysis. Most existing methods detect communities through analyzing the linkage of the network. The drawback is that each community identified by those methods can only reflect the strength of connections, but it cannot reflect the semantics such as the interesting topics shared by people. To address this problem, we propose a topic oriented community detection approach which combines both social objects clustering and link analysis. We first use a subspace clustering algorithm to group all the social objects into topics. Then we divide the members that are involved in those social objects into topical clusters, each corresponding to a distinct topic. In order to differentiate the strength of connections, we perform a link analysis on each topical cluster to detect the topical communities. Experiments on real data sets have shown that our approach was able to identify more meaningful communities. The quantitative evaluation indicated that our approach can achieve a better performance when the topics are at least as important as the links to the analysis.

Original languageEnglish
Pages (from-to)164-173
Number of pages10
JournalKnowledge-Based Systems
Volume26
DOIs
Publication statusPublished - Feb 2012
Externally publishedYes

Fingerprint

Dive into the research topics of 'Topic oriented community detection through social objects and link analysis in social networks'. Together they form a unique fingerprint.

Cite this