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

权利要求书

1.一种基于节点重要度的标签传播社区发现算法，其特征在于包括以下步骤：

步骤1：初始化每个节点的唯一标签；

步骤2：计算每个节点重要度，并按节点重要度从高到低对节点排序，生成有序序列；

步骤3：设置迭代次数t＝1；

步骤4：对有序序列中的任意节点，根据标签选择方法和标签更新规则将该节点的标签更新为其邻接节点标签集中影响力最大的标签；

步骤5：设置最大迭代次数为maxIter，若迭代次数t＝＝maxIter或每个节点的标签为影响力最大的标签，则将具有同样标签的节点归入相同社区，处理结束；否则，迭代次数t加1，返回步骤4。

2.根据权利要求1所述的基于节点重要度的标签传播社区发现算法，其特征在于：所述步骤2节点重要度的计算公式为：

其中，NI(i)表示节点i的重要度，Inf(i)表示节点i的先验重要度，α表示衡量邻接节点重要度对节点i影响力的系数，α取值从0到1，N(i)表示节点i的邻接节点集，d(j)表示节点i的邻接节点j的度数。

3.根据权利要求1所述的基于节点重要度的标签传播社区发现算法，其特征在于：所述步骤4标签选择方法的计算公式如下：

其中，LI(i,l)表示标签l对节点i的影响力，N^l(i)表示节点i周围标签为l的集合，d(j)表示节点i的邻接节点j的度数,NI(j)表示节点i的相邻节点j的重要度。

4.根据权利要求1所述的基于节点重要度的标签传播社区发现算法，其特征在于：所述步骤4标签更新规则的计算公式如下：

其中，c_i表示节点i的邻接标签出现多个标签的数量同为最大值时选择的标签，lmax表示标签数量为最大值的标签集合，LI(i,l)表示标签l对节点i的影响力。