Local community detection using social relations and topic features in social networks

Chengcheng Xu*, Huaping Zhang, Bingbing Lu, Songze Wu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationChinese Computational Linguistics and Natural Language Processing Based on Naturally Annotated Big Data - 16th China National Conference, CCL 2017 and 5th International Symposium, NLP-NABD 2017, Proceedings
EditorsMaosong Sun, Baobao Chang, Xiaojie Wang, Deyi Xiong
PublisherSpringer Verlag
Pages371-383
Number of pages13
ISBN (Print)9783319690049
DOIs
Publication statusPublished - 2017
Event16th China National Conference on Computational Linguistics, CCL 2017 and 5th International Symposium on Natural Language Processing Based on Naturally Annotated Big Data, NLP-NABD 2017 - Nanjing, China
Duration: 13 Oct 201715 Oct 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10565 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th China National Conference on Computational Linguistics, CCL 2017 and 5th International Symposium on Natural Language Processing Based on Naturally Annotated Big Data, NLP-NABD 2017
Country/TerritoryChina
CityNanjing
Period13/10/1715/10/17

Keywords

  • Local community detection
  • Social networks
  • Topic model

Fingerprint

Dive into the research topics of 'Local community detection using social relations and topic features in social networks'. Together they form a unique fingerprint.

Cite this