Temporal Dual-Attributed Network Generation Oriented Community Detection Model

Yuyao WANG, Jie CAO, Zhan BU, Mingming LENG

Research output: Journal PublicationsJournal Article (refereed)peer-review

5 Citations (Scopus)

Abstract

Community detection is a crucial task on the research field of network analysis. However, this task recently has become challenging due to the explosion of network in terms of the scale and the side information, e.g., temporal information and attribute information. Here we propose PGMTAN —a probabilistic generative model for overlapping community detection on temporal dual-attributed networks. PGMTAN aims to characterize four generation processes: 1) generation of occurrence of the links, 2) generation of node-community memberships via assortative attributes, 3) generation of generative attributes, and 4) generation of evolutionary dynamics of community structure. Particularly, we adopt a hidden Markov chain model to capture the network's dynamics on the evolution of community structure over time. Moreover, we seek to optimize a lower-bound of likelihood function to accelerate the model's parameter estimation. We carry out extensive experiments on several real-world and synthetic networks to test PGMTAN 's performance and the results substantiate that it can outperform multiple baselines and give us promising performance in terms of detection accuracy and convergence.

Original languageEnglish
Number of pages15
JournalIEEE Transactions on Emerging Topics in Computing
DOIs
Publication statusE-pub ahead of print - 23 Nov 2022

Bibliographical note

Publisher Copyright:
IEEE

Keywords

  • Community detection
  • temporal dual-attributed network

Fingerprint

Dive into the research topics of 'Temporal Dual-Attributed Network Generation Oriented Community Detection Model'. Together they form a unique fingerprint.

Cite this