A Review of Community Detection Algorithms Based on Modularity Optimization

Community structure is considered to be one of the most important features of the real network. Community detection helps to understand the real construction of the network and can better analyze various complex systems. In this paper, five algorithms based on module degree optimization (GN, FN, CNM...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2018-08, Vol.1069 (1), p.12123
Main Authors: Zhang, Xiao, Ma, Zhixin, Zhang, Ze, Sun, Qijuan, Yan, Jun
Format: Article
Language:English
Subjects:
Algorithms
Complex systems
Modularity
Optimization
Physics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Community structure is considered to be one of the most important features of the real network. Community detection helps to understand the real construction of the network and can better analyze various complex systems. In this paper, five algorithms based on module degree optimization (GN, FN, CNM, Louvain, SML) are introduced. The ideas and design principles of this algorithms are introduced in detail, and the characteristics and advantages and disadvantages of each method are summarized. Finally, the prospect of this kind of algorithm is summarized.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1069/1/012123