The invention relates to the field of community discovery in complex networks, and specifically discloses a local community discovery method based on node propagation performance. On the one hand, a method to measure the centrality of nodes in networks is proposed. The centrality of nodes is measured by considering the degree of nodes themselves and the connection between their neighbors, and the node with the greatest local propagation performance is selected as the community. The initial node of expansion. On the other hand, in the process of community expansion, node markers are introduced to ensure that the initial node of each community expansion is not the neighbor node of other expanded communities. The invention avoids the phenomenon of a large number of overlapping nodes in the process of community partitioning, has high accuracy of community partitioning, and is suitable for various types of networks.
【技术实现步骤摘要】
一种基于节点传播性能的局部社区发现方法
本专利技术涉及复杂网络中的社区发现领域,具体涉及了一种基于节点传播性能的局部社区发现方法。
技术介绍
社区结构是复杂网络中一个重要的结构特征,近几年来备受关注。研究表明,社区结构往往与整个网络的组织结构和功能特征有密切联系,发现网络中的社区结构对揭示网络的群体特征和结构特征有极其重要意义。社区结构就是网络中节点的分组,其中组内节点之间的联系较为密切,组与组之间的节点联系较为稀疏。同一社区内的节点在网络中具有相似的特征和功能,在整个网络中有特定的作用。研究复杂网络中的社区结构对于分析复杂网络拓扑结构、深入理解网络功能以及预测网络中个体的行为具有非常重要的意义,具有非常广泛的应用前景。目前社区发现算法大致可以分为两类,基于全局的社区发现算法和基于局部的社区发现算法,其中基于局部的社区发现算法得到的越来越多的关注。目前局域局部的社区发现算法还存在精确度不高,社区扩张过程中容易出现大量重叠节点,导致形成冗余社区的缺点。
技术实现思路
本专利技术所解决的技术问题是目前局部社区发现算法中精确度不高,社区划分过程中出现大量重叠节点导致冗余社区的问题。本专利技术解决上述技术问题的技术如下:一种基于节点传播性能的社区发现方法,具体包括以下步骤:S1、输入网络拓扑结构G(V,E),其中V是网络节点的集合,E是网络边的集合;S2、计算网络中所有节点的传播性能σ(i),初始化所有节点标记;S3、将局部传播性能最大的节点加入集合S;S4、选取集合S中的节点作为社区扩张的起始节点进行社区扩张;S5、社区扩张完毕后对网络中节点的标记进行修改;S6、判 ...
【技术保护点】
1.一种基于节点传播性能的局部社区发现方法,其特征在于,包括以下步骤:S1、输入网络拓扑结构G(V,E),其中V是网络节点的集合,E是网络边的集合;S2、计算网络中所有节点的传播性能σ(i),初始化所有节点标记;S3、将局部传播性能最大的节点加入集合S;S4、选取集合S中的节点作为社区扩张的起始节点进行社区扩张;S5、社区扩张完毕后对网络中节点的标记进行修改;S6、判断集合S中的节点是否满足终止条件,若是则执行步骤S4,否则进入步骤S7;S7、判断网络中节点是否都满足终止条件,若是则输出划分结果,若否则执行S8;S8、判断网络中剩余节点所属社区。
【技术特征摘要】
1.一种基于节点传播性能的局部社区发现方法,其特征在于,包括以下步骤:S1、输入网络拓扑结构G(V,E),其中V是网络节点的集合,E是网络边的集合;S2、计算网络中所有节点的传播性能σ(i),初始化所有节点标记;S3、将局部传播性能最大的节点加入集合S;S4、选取集合S中的节点作为社区扩张的起始节点进行社区扩张;S5、社区扩张完毕后对网络中节点的标记进行修改;S6、判断集合S中的节点是否满足终止条件,若是则执行步骤S4,否则进入步骤S7;S7、判断网络中节点是否都满足终止条件,若是则输出划分结果,若否则执行S8;S8、判断网络中剩余节点所属社区。2.根据权利要求1所述的基于节点传播性能的局部社区发现方法,其特征在于,所述步骤S2具体包括以下步骤:S21、计算节点传播性能σ(i)为:公式(1)中N(i)为节点i的邻居节点的个数,σ(i,j)为节点i的邻居节点j在只经过节点i的邻居节点前提下最多到达节点i的邻居节点个数。S22、初始化所有节点标记,将所有节点标记为false。3.根据权利要求1所述的基于节点传播性能的局部社区发现方法,其特征在于,所述步骤S3具体包括以下步骤:S31、按传播性能由大到小依次选取节点并与其周围邻居节点的传播性能进行比较,若该节点的传播性能大于周围邻居节点的传播性能则将其加入集合S。4.根据权利要求1所述的基于节点传播性能的局部...
【专利技术属性】
技术研发人员:吴建,王梓权,易亿,
申请(专利权)人:重庆邮电大学,
类型:发明
国别省市:重庆,50
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。