Application of natural computation inspired method in community detection

作者:Zhang, Weitong; Zhang, Rui; Shang, Ronghua*; Li, Juanfei; Jiao, Licheng
来源:Physica A: Statistical Mechanics and Its Applications , 2019, 515: 130-150.
DOI:10.1016/j.physa.2018.09.186

摘要

The study of community structure in complex networks has always been a subject of great concern in various fields. Community structure can reflect the dynamic characteristics and functions of complex networks. In recent years, there has been numerous methods proposed for community detection. Natural computing methods are inspired by nature Which have the ability of self-adaptation, self-organization and self-learning. This kind of methods can solve the complex problem that traditional calculation method cannot solve. With the effective network partition evaluation function proposed, the community detection problem can also be regarded as a kind of optimization problem. Therefore, natural computing methods are widely applied in community detection. This paper summarizes the application of natural computing inspired method in community detection, and briefly introduces its basic framework and development course.