摘要: 社团划分算法是复杂网络研究中的一个热点问题。传统的复杂网络社团划分算法都必须获得全局网络的信息。随着网络规模不断增大,获得全局信息的难度随之增加;而在很多情况下只关心网络中某节点所在的局部社团。为了准确、快速地找到大规模复杂网络中的局部社团,提出了一种基于节点聚集系数性质的局部社团划分算法。该算法根据节点的连接频度,利用节点聚集系数的性质,从网络中某一待求节点开始,通过搜索部居节点,划分该节点的社团结构。该算法只需要了解与待求节点相关的局部网络信息,在解决局部社团划分问题时其时间复杂度比传统的社团划分算法低。同时,该算法也可以应用于复杂网络全局社团结构的划分。利用该算法分别对Zachary空手道俱乐部网络和由Ja开发工具包构成的软件网络图进行社团划分实验,并且分别对实验结果与对象网络的具体特征进行了对比分析。
李孔文,顾庆,张尧,陈道蓄. 一种基于聚集系数的局部社团划分算法[J]. 计算机科学, 2010, 37(7): 46-49. https://doi.org/
LI Kong-wen,GU Qing,ZHANG Yao,CHEN Dao-xu. Local Community Detecting Method Based on the Clustering Coefficient[J]. Computer Science, 2010, 37(7): 46-49. https://doi.org/