一种基于选举标签传播的社区发现方法技术

本发明专利技术涉及一种基于选举标签传播的社区发现方法，包括以下步骤：1、对于给定社会网络，计算每个网络节点的影响力；2、利用候选者产生策略分别从网络节点的邻居节点中选出若干个节点作为候选者；3、根据影响力大小比较各候选者与其邻居节点，相互竞争产生胜出者；4、根据票数高低比较各胜出者与其邻居胜出者，相互竞争产生新胜出者；5、对支持率低于设定值的胜出者进行调整，从其邻居胜出者中选出新胜出者；6、根据网络节点标签进行网络节点的社区划分并输出，即对于所有网络节点，通过将具有相同标签者归属到同一社区的方法构造网络的社区结构。该方法能够提高社区发现的有效性和稳定性，有效发现隐藏于社交网络的社区结构模式。

【技术实现步骤摘要】

本专利技术涉及网络社区发现
，特别是一种应用于社会网络的基于选举标签传播的社区发现方法。
技术介绍
诸如万维网、社会关系网络与生物网络等多种自然或社会复杂系统都可以用复杂网络来描述，复杂网络具有度幂律分布、高聚集系数与模块化社区等特征。本质上，网络的社区结构是指这样的节点集合：集合内的节点之间的链接稠密而集合内节点与集合外节点的链接稀疏。例如，具有复杂网络研究兴趣的学者之间联系比较紧密，他们构成一个社区，目前常在一起探讨问题，而与图形图像研究者沟通不多。社区结构能够刻画复杂系统功能部件间的拓扑关系，从复杂系统网络中挖掘出隐藏的潜在有价值的社区结构模式是一个很有意义但包含挑战的工作。近年来，网络社区发现研究同时在物理学、社会学与计算机科学等不同领域中备受关注，涌现出的算法五花八门。绝大多数现有的社区发现算法都有着较高的计算复杂度，例如，GN算法的时间复杂度为O(m2n)，模块度优化法的时间复杂度为O(mklogn)。过高的计算成本使得这些传统社区发现方法无法满足大规模复杂网络社区模式发现的需要。在此背景下，具有近似线性时间复杂度的标签传播算法(Label Propagation本文档来自技高网...

【技术保护点】
一种基于选举标签传播的社区发现方法，其特征在于，包括以下步骤：步骤S1：对于给定社会网络，计算每个网络节点的影响力；步骤S2：对于各网络节点，利用候选者产生策略分别从其邻居节点中选出若干个节点作为候选者；步骤S3：对于各候选者，根据影响力大小比较各候选者与其邻居节点，相互竞争产生胜出者；步骤S4：对于各胜出者，根据票数高低比较各胜出者与其邻居胜出者，相互竞争产生新胜出者；步骤S5：对支持率低于设定值的胜出者进行调整，从其邻居胜出者中选出新胜出者；步骤S6：根据网络节点标签进行网络节点的社区划分并输出，即对于所有网络节点，通过将具有相同标签者归属到同一社区的方法构造网络的社区结构。

【技术特征摘要】
1.一种基于选举标签传播的社区发现方法，其特征在于，包括以下步骤：步骤S1：对于给定社会网络，计算每个网络节点的影响力；步骤S2：对于各网络节点，利用候选者产生策略分别从其邻居节点中选出若干个节点作为候选者；步骤S3：对于各候选者，根据影响力大小比较各候选者与其邻居节点，相互竞争产生胜出者；步骤S4：对于各胜出者，根据票数高低比较各胜出者与其邻居胜出者，相互竞争产生新胜出者；步骤S5：对支持率低于设定值的胜出者进行调整，从其邻居胜出者中选出新胜出者；步骤S6：根据网络节点标签进行网络节点的社区划分并输出，即对于所有网络节点，通过将具有相同标签者归属到同一社区的方法构造网络的社区结构。2.根据权利要求1所述的一种基于选举标签传播的社区发现方法，其特征在于，所述步骤S1中，对于网络节点u，其影响力p(u)为：其中其中，deg(u)为节点u的度，N(u)是节点u的邻居节点集合。3.根据权利要求2所述的一种基于选举标签传播的社区发现方法，其特征在于，所述步骤S2中，利用候选者产生策略分别从各网络节点的邻居节点中选出若干个节点作为候选者，具体包括以下步骤：步骤S21：对于网络节点u，对其邻居节点集合N(u)中的节点进行依影响力的降序排序，根据影响力从N(u)中选择K个影响力大于p(u)的节点作为候选者，若N(u)中影响力大于p(u)的节点不足K个，则以N(u)中所有影响力大于p(u)的节点作为候选者；步骤S22：所有候选者构成候选者集合Vh，Vh中的每个候选者的票箱Bb...

【专利技术属性】
技术研发人员：黄发良，何万莉，元昌安，汪焱，
申请(专利权)人：福建师范大学，
类型：发明
国别省市：福建;35