基于保守合并策略的复杂网络社区结构发现

在线阅读 下载PDF 导出详情
摘要 为了有效的进行复杂网络社区结构发现,在CNM算法的基础上引进了一种具有额外头部节点的堆数据结构,在社区合并的过程中采用有偏的随机抽样方法,实现了较为保守的合并策略。随机合并算法的输出有更多的机会到达模块度函数的平台区域,在通常情况下其平均表现超过了原始CNM算法。在合成和真实的网络上验证了所提算法的可行性和有效性。
机构地区 不详
出版日期 2011年04月14日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献