不可重叠社区发现算法的评价指标分析

摘要：

社区发现算法已成为复杂网络领域的研究热点和难点.随着研究的深入,涌现出大量的算法和算法性能评价指标.首先梳理了主要的不可重叠社区发现算法评价指标,然后选取4个具有代表性的社区发现算法,对其性能进行比较分析,发现模块度Q的适用范围最大,NMI适用于社区数目少的情形,ARI适用于社区数目多的情形.

关键词： 复杂网络 不可重叠社区发现算法 评价指标 性能表征

作者: 赵丽娜 李慧

作者单位: 首都师范大学教育技术系 北京 100048

会议类型: 国内会议

会议名称: 中国计算机用户协会网络应用分会2014年第十八届网络新技术与应用年会

会议地点: 昆明

会议语种:中文

页码: 378-381

在线出版日期: 2014-11-01（万方平台首次上网日期，不代表论文的发表时间）