基于网络权重的多社团网络结构划分算法

在线阅读 下载PDF 导出详情
摘要 利用社团网络的统计特性,提出一种适于社团网络线性时间复杂度的多社团识别算法。构造复杂网络中节点的权重计算函数,进而生成计算序列,用迭代算法对复杂网络各种类型的节点进行集合分配。通过多个不同规模的网络结构数据对算法的性能进行测试,实验结果表明该算法时间复杂度为线性,能够在较短时间内对复杂网络中的社团数和社团结构进行发现,该算法还表现出对不同密度网络社团识别良好的适应性。
机构地区 不详
出版日期 2009年03月13日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献