Fast Unfolding算法是一种基于模块度优化的层次聚合社区发现算法,其优点是运行速度非常快,不足之处是准确度有待提升,这是因为该算法采用传统模块度作为合并社区的衡量标准,而传统模块度函数在计算时只考虑节点间的链接信息,忽略周围邻居节点的影响,导致会出现两个节点共同邻居较多但由于节点间链接信息较弱不能被合并的情况,从而影响最终结果的准确度.针对该不足之处,通过引入优化后的相似度来改进Fast Unfolding算法的模块度函数,提出一种基于相似性模块度的层次聚合社区发现算法,并采用归一化互信息量即NMI作为评价算法准确性的指标,在真实网络和LFR人工合成网络上进行实验,结果表明改进算法检测社区结构的准确度有明显改善.
展开▼