复杂网络中的社团发现算法综述  

Survey of community detection algorithms in complex network

作　　者：李辉[1] 陈福才[1] 张建朋[1] 吴铮[1] 李邵梅[1] 黄瑞阳[1] Li Hui;Chen Fucai;Zhang Jianpeng;Wu Zheng;Li Shaomei;Huang Ruiyang(Information Engineering University,Zhengzhou 450002,China)

机构地区：[1]信息工程大学,郑州450002

出　　处：《计算机应用研究》2021年第6期1611-1618,共8页Application Research of Computers

基　　金：国家自然科学基金群体项目;国家重点研发计划项目;郑州市协同创新重大专项资助项目。

摘　　要：社团发现方法能够用来挖掘网络中隐藏的聚簇结构信息,对复杂网络结构与功能的分析具有重要意义。近些年来,随着网络数据的爆炸式增长,网络演化的多样性,涌现出了大量能够处理不同场景的社团发现方法和框架。为了深入了解社团发现领域的研究现状和发展趋势,对复杂网络中的社团发现算法进行综述。首先,对这些算法进行了分类;其次,详细介绍了每一类算法,并进行了分析和对比;之后,介绍了一些常用的评价指标,并阐述了社团发现的应用场景;最后,对该领域未来研究方向进行了展望。The community detection method can mine hidden cluster structure in the network,which is of great significance for the analysis of the structure and function of complex network.In recent years,with the explosive growth of network data and the diversity of network evolution,a large number of methods and frameworks for community detection that can handle different scenarios have emerged.In order to deeply understand the research status and development trend,this paper reviewed the community detection methods.This paper firstly classified these algorithms,introduced each kind of algorithm in detail and made analysis and comparison,and then introduced some commonly used evaluation indicators and expounded the application scenarios.Finally,this paper looked forward to the future research directions of this field.

关 键 词：社团发现 动态网络 重叠社团 深度学习 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]