复杂网络中社团结构划分的快速分裂算法

复杂网络中社团结构划分的快速分裂算法
张聪;沈惠璋;李峰
【期刊名称】《计算机应用研究》
【年(卷),期】2011(28)4
【摘要】Most of the proposed splitting algorithms are not suitable for very large networks because of their high time complexity and unknown quantity of community number.Referencing the voltage spectrum segmentation algorithm and GN algorithm,this paper proposed a fast splitting algorithm based on diffusion distance and the modularity function.Its segmentation basis was the diffusion distance, and the ability of modularity function could find the best community number in large networks.Experimental results show that the algorithm has better partitioning ability and lower time complexity than the proposed partitioning community structure algorithms.Not only it is capable of fast operation for the sparse network, but also for the non-sparse network, which reflects the algorithm has high stability.%针对已有分裂算法时间复杂度较高,不适用于社团数目未知的大型网络等问题,借鉴电压谱分割算法和GN算法的思想,提出以扩散距离为分割依据,以模块度函数为社团结构划分满意度的快速分裂算法.实验结果表明,与已有的社团结构划分算法相比,基于扩散距离的快速分裂算法能够得到高质量的社团结构,其时间复杂度较低,不仅对稀疏网络能够快速运算,对非稀疏网络更能高效求解,这进一步体现出算法具有较高的稳定性.
【总页数】4页(P1242-1244,1250)
【作者】张聪;沈惠璋;李峰
【作者单位】上海交通大学,安泰经济管理学院,上海,200052;上海交通大学,安泰经济管理学院,上海,200052;上海交通大学,安泰经济管理学院,上海,200052
【正文语种】中文
【中图分类】TP181
【相关文献】
1.复杂网络社团结构划分方法及其应用 [J], 王天成;刘真真;李天明;徐志坚;胡宇宇;钟啸
2.基于复杂网络的绿色CDN社团结构划分 [J], 李昕冉;周金和
3.复杂网络的一种快速局部社团划分算法 [J], 解;汪小帆
4.大规模复杂网络中的社团快速发现算法 [J], 刘波涛
5.一种有向网络中社团结构划分的启发式算法 [J], 李锋
因版权原因，仅展示原文概要，查看原文内容请购买。