论文部分内容阅读
Fast Unfolding是一种基于模块度优化的层次聚合社区发现算法,其优点是运行速度很快,不足之处是准确度有待提升,这是因为该算法采用传统模块度作为合并社区的衡量标准,而传统模块度函数在计算时只考虑节点间的链接信息,忽略邻居节点的影响,导致会出现两个节点共同邻居较多但由于节点间链接信息较弱不能被合并的情况,从而影响结果的准确度。针对该不足之处,通过引入优化后的相似度来改进Fast Unfolding算法的模块度函数,提出一种基于相似性模块度的层次聚合社区发现算法,并采用归一化互信息量即NMI(N