基于局部思想的在线社区划分算法

为了快速准确地对在线社会网络进行社区划分,提出了一种基于局部思想的社区划分算法。该算法利用节点和社区聚集系数的性质,结合局部模块度将节点划分成相对独立的社区。算法运行时,只需要了解与目标节点相关的局部网络信息,时间复杂度相对较低,并且也可以用来对整个在线社会网络进行社区划分。利用该算法分别对Zachary空手道俱乐部网络和在线社会网络进行划分实验,得到满意的结果。

Online community partition based on localized network

In order to quickly and accurately divide the online social networks, this paper proposes a partitioning algorithm based on local community theory. This algorithm uses the property of node and community clustering coefficient, and combines with local modularity to divide the nodes into relatively information of the target nodes, The time complexity social network community. We inake experiments satisfied the results are reached. independent community. When it runs, we only need to know the local network is relatively low, and this method can also be used to divide the whole online on Zachary Karate Club network and online social networks respectively, and