10.3778/j.issn.1002-8331.1204-0316
复杂网络局部社区挖掘的节点接近度算法
为了准确、快速地发现大规模复杂网络中的局部社区,提出了一种基于节点接近度的局部社区发现算法。该算法以最大度节点作为起始节点,利用节点接近度和局部社区Q值不断搜索其邻居节点,将接近度最大的节点加入初始社区形成新的初始社区;同时,该算法也可以应用于复杂网络全局社区结构的划分。对2个典型复杂网络进行了局部社区挖掘分析,实验结果表明,该算法能够有效识别隐藏在实验网络中的局部社区。针对稀疏网络,该算法的时间复杂度为O(nlog(n)), n为网络节点数。
复杂网络、局部社区发现、节点接近度
TP311(计算技术、计算机技术)
中央高校基本科研业务费专项资金资助No.2011JC067;中国下一代互联网示范工程No.CNGI2008-122。
2013-09-06(万方平台首次上网日期,不代表论文的发表时间)
共5页
38-42