Survey of Community Detection in Complex Network

Community structure is an important potential feature that exists widely in complex networks.As a key task of network analysis,mining the community structure has important theoretical and practical significance for exploring the potential characteristics,understanding the network organization struct...

Full description

Saved in:
Bibliographic Details
Published inJi suan ji ke xue Vol. 49; p. 208
Main Authors Pan, Yu, Wang, Shuai-hui, Zhang, Lei, Hu, Gu-yu, Zou, Jun-hua, Wang, Tian-feng, Pan, Zhi-song
Format Journal Article
LanguageChinese
Published Chongqing Guojia Kexue Jishu Bu 01.01.2022
Subjects
Cluster analysis
Clustering
Modularity
Network analysis
Online AccessGet full text

Cover

More Information
Summary:Community structure is an important potential feature that exists widely in complex networks.As a key task of network analysis,mining the community structure has important theoretical and practical significance for exploring the potential characteristics,understanding the network organization structure,and discovering the hidden rules and interaction pattern.This paper introduces the background and significance of community detection,and summarizes and combs the methods of community detection from two aspects:static network community detection and dynamic network community detection.Among them,the community detection methods of static network include community detection based on division,community detection based on hierarchical clustering,community detection based on modularity,community detection based on non-negative matrix factorization and community detection based on deep learning.Dynamic network community detection methods include incremental clustering community detection and evolutionary clustering c
ISSN:1002-137X