吴建:基于图遍历的局部社区发现算法论文

吴建:基于图遍历的局部社区发现算法论文

本文主要研究内容

作者吴建,王梓权,易亿,孙海霞(2019)在《基于图遍历的局部社区发现算法》一文中研究指出:针对当前局部社区发现算法扩张速度慢不适用于大规模网络的问题,提出了一种基于图遍历的局部社区发现算法。该算法首先找出网络中度数最低的节点,以该节点为起点通过影响力函数将网络中的节点分为社区节点和边界节点,形成初步的社区划分,然后通过适应度函数确定边界节点的社区得到最终划分结果。实验结果表明,该算法在真实网络上进行测试时不仅能够有效地挖掘网络中的社区结构而且具有较快的速度。

Abstract

zhen dui dang qian ju bu she ou fa xian suan fa kuo zhang su du man bu kuo yong yu da gui mo wang lao de wen ti ,di chu le yi chong ji yu tu bian li de ju bu she ou fa xian suan fa 。gai suan fa shou xian zhao chu wang lao zhong du shu zui di de jie dian ,yi gai jie dian wei qi dian tong guo ying xiang li han shu jiang wang lao zhong de jie dian fen wei she ou jie dian he bian jie jie dian ,xing cheng chu bu de she ou hua fen ,ran hou tong guo kuo ying du han shu que ding bian jie jie dian de she ou de dao zui zhong hua fen jie guo 。shi yan jie guo biao ming ,gai suan fa zai zhen shi wang lao shang jin hang ce shi shi bu jin neng gou you xiao de wa jue wang lao zhong de she ou jie gou er ju ju you jiao kuai de su du 。

论文参考文献

  • [1].基于全局图遍历的加权频繁模式研究[J]. 王栓杰,李华,陈智博.  中国新通信.2016(19)
  • [2].强遍历与族F-全席卷[J]. 刘桂仙,杨国英.  山东大学学报(理学版).2010(10)
  • [3].一种新的树的遍历方法[J]. 王喜凤,王广正.  菏泽学院学报.2008(02)
  • [4].拓扑链遍历映射[J]. 孟鑫,关志强,刘国清.  吉林大学学报(理学版).2008(03)
  • [5].有向图的先深遍历与显示[J]. 孙玉全.  信息技术.2003(06)
  • [6].单瞬时常返及遍历Q过程的唯一性[J]. 梅其祥,张汉君.  长沙铁道学院学报.1999(02)
  • [7].连续遍历系统[J]. 许连超.  北京大学学报(自然科学版).1990(01)
  • [8].拓扑遍历混合性与混沌[J]. 曹毅,顾效华.  海南师范大学学报(自然科学版).2013(01)
  • [9].关于拓扑链遍历映射[J]. 孟鑫,国佳.  黑龙江大学自然科学学报.2012(02)
  • [10].拓扑强链遍历映射[J]. 孟鑫,范钦杰,王宏仁.  武汉大学学报(理学版).2011(02)
  • 论文详细介绍

    论文作者分别是来自计算机应用研究的吴建,王梓权,易亿,孙海霞,发表于刊物计算机应用研究2019年09期论文,是一篇关于复杂网络论文,模块度论文,社区发现论文,图遍历论文,计算机应用研究2019年09期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自计算机应用研究2019年09期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    标签:;  ;  ;  ;  ;  

    吴建:基于图遍历的局部社区发现算法论文
    下载Doc文档

    猜你喜欢