[发明专利]一种基于近邻特征传播标签的社区发现方法

摘要

本发明提出一种基于近邻特征传播标签的社区发现方法，该方法引入标签预分配机制，对随机初始化的标签进行局部优化；在传播过程中，按照影响力的高低顺序更新各节点的标签，摒弃了原方法中按随机顺序更新节点标签的做法，能展现出更好的稳定性和更高的准确性。本发明方法引入了标签预分配机制，根据各个标签在近邻节点中出现的次数、近邻节点的影响力和节点间的紧密度三个因素对初始化结果进行优化，在优化基础上进行标签传播，降低或消除了随机初始化的结果对社区划分结果的影响。此外，该方法在传播过程中按照影响力由高到低的顺序计算并更新各节点的标签，减少了对各节点标签的反复更新。

主权项

1.一种基于近邻特征传播标签的社区发现方法，其特征在于：该方法包括以下步骤：获得随机初始化的标签，对上述标签进行局部优化，优化之后每个节点都会得到一个局部最优的标签；最后以每个节点获得的局部最优标签为基础，开始标签传播，具体为第一步，初始化网络中所有节点的标签，赋予每个节点一个全局唯一的标签；第二步，标签预传播；第三步，记迭代次数为t，t的初始值为1；第四步，按近邻节点影响力由大到小的顺序将网络中的所有节点组成一个有序集合；第五步，对于集合中的每个节点，将在其所有邻居节点中出现次数最多的标签作为该节点在本次迭代时获得的标签；第六步，对于集合中的任意节点，如果节点在本地迭代和在上次迭代中获得的标签相同，则标签传播结束；否则，令t＝t+1并回到第四步。