10.3969/j.issn.1000-3428.2015.10.008
基于广度优先搜索的局部社区发现算法
局部社区发现是网络拓扑研究中的热点,从起始节点的最大结合性节点出发,提出一个基于给定节点的局部社区发现算法.对整个社区进行广度优先搜索(BFS),从起始节点开始找到最大结合性节点,基于节点相似度(共同好友数目)并且利用BFS进行社区发现,对所发现的社区进行剪枝策略,从而得到起始节点所在的局部社团.实验结果证明,该算法在不降低精度的前提下,时间复杂度为O(kd3).
最大结合性、共同好友数、节点相似度、广度优先搜索、局部社区发现
41
TP391(计算技术、计算机技术)
国家"973"计划基金资助项目2013CB329603;上海市科委基础研究领域基金资助项目13JC1403500
2015-12-14(万方平台首次上网日期,不代表论文的发表时间)
共5页
37-41