计算机技术与发展2024，Vol.34Issue(5)：1-9,9.DOI:10.20165/j.cnki.ISSN1673-629X.2024.0033
重叠社区发现算法评价指标综述
Overview on Evaluation Indicators for Overlapping Community Discovery Algorithms
摘要
Abstract
Overlapping community discovery has a strong application value for understanding complex systems and discovering hidden laws in complex networks.Evaluation indicator is a key factor to find high-quality overlapping communities,and the progress of algorithms often depends on the progress of evaluation indicator.Existing studies have summarized the evaluation indicator of non-over-lapping community discovery algorithms,but have not summarized the evaluation indicator of overlapping community discovery algorithms.The evaluation indicators of overlapping community discovery algorithms are systematically summarized and reviewed.The indicators are divided into three categories:community structure known in advance,community structure unknown in advance and others.The evaluation indicators that the community structure is known in advance include three subcategories:confusion matrix-based,ARI-based and NMI-based.The evaluation indicators that the community structure is unknown in advance include three subcategories:modularity-based,density-based and metadata-based.The other categories mainly introduce the scalability indicator for large networks of millions of nodes and edges.A thorough understanding of various evaluation indicators is of great value to the development and opti-mization of overlapping community discovery algorithms and the discovery of high-quality communities in practical applications.关键词
重叠社区/评价指标/社区发现/社区结构/复杂网络Key words
overlapping community/evaluation indicators/community discovery/community structure/complex network分类
信息技术与安全科学引用本文复制引用
韩红旗,徐紫燕,李琳娜,周则旭..重叠社区发现算法评价指标综述[J].计算机技术与发展,2024,34(5):1-9,9.基金项目
国家重点研发计划项目(2019YFA0707201) （2019YFA0707201）
中信所重点工作项目(ZD2023-11) （ZD2023-11）
