[发明专利]基于节点重要度的标签传播社区发现算法

摘要

本发明涉及一种基于节点重要度的标签传播社区发现算法，其主要技术特点是初始化每个节点的唯一标签；计算每个节点重要度，并按节点重要度从高到低对节点排序，生成有序序列；设置迭代次数t＝1；对有序序列中的任意节点，根据标签选择方法和标签更新规则将该节点的标签更新为其邻接节点标签集中影响力最大的标签；若迭代次数t＝＝max Iter或每个节点的标签为影响力最大的标签，则将具有同样标签的节点归入相同社区，处理结束；否则，迭代次数t加1，继续更新。本发明设计合理，在复杂度相似的情况下能够显著提高社区发现的质量，缩短迭代周期，具有较高的准确性和稳定性，可广泛用于社区发现、社交网络等领域。

主权项

一种基于节点重要度的标签传播社区发现算法，其特征在于包括以下步骤：步骤1：初始化每个节点的唯一标签；步骤2：计算每个节点重要度，并按节点重要度从高到低对节点排序，生成有序序列；步骤3：设置迭代次数t＝1；步骤4：对有序序列中的任意节点，根据标签选择方法和标签更新规则将该节点的标签更新为其邻接节点标签集中影响力最大的标签；步骤5：设置最大迭代次数为maxIter，若迭代次数t＝＝maxIter或每个节点的标签为影响力最大的标签，则将具有同样标签的节点归入相同社区，处理结束；否则，迭代次数t加1，返回步骤4。