Local Community Detection Using Social Relations And Topic Features In Social Networks

Chengcheng Xu,Huaping Zhang,Bingbing Lu,Songze Wu
DOI: https://doi.org/10.1007/978-3-319-69005-6_31
2017-01-01
Abstract:Local community detection is an important research focus in social network analysis. Most existing methods share the intrinsic limitation of utilizing undirected and unweighted networks. In this paper, we propose a novel local community detection algorithm that fuses social relations and topic features in social networks. By defining a new social similarity, the proposed algorithm can effectively reveal the dynamic characteristics in social networks. In addition, the topic similarity is measured by Jensen-Shannon divergence, in which the topics are extracted from the user-generated content by topic models. Extensive experiments conducted on a real social network dataset demonstrate that our proposed algorithm outperforms methods based on social relations or topic features alone.
What problem does this paper attempt to address?