基于传播限制的标签传播方法

摘要

本发明公开了一种基于传播限制的标签传播方法，解决了原始标签传播方法不稳定，结果准确性低的问题，其实现包括：对给定复杂网络使用相似度公式生成2-node子结构；每个2-node子结构的节点分配相同的标签；对每一个节点的标签进行更新，更新原则是根据相邻节点中标签出现次数最大的标签来更新自身的标签；反复执行更新步骤，每个节点的标签都不发生变化或达到最大迭代次数；系统更新结束，相同标签的节点即形成一个模块；复杂网络划分为多个模块。在以2-node子结构为起始条件标签传播时，不同模块间不相互干扰。本发明能快速高效地检测出大的复杂网络中的模块，划分准确。用于对复杂网络模块划分，进一步对复杂网络进行分析。

主权项

一种基于传播限制的标签传播方法，其特征在于，对复杂网络采用2‑node子结构建模来限制各个模块间的标签传播，减少模块间标签传播的相互干扰，将一个大的复杂的网络划分为多个有关联的模块，包括有如下步骤：第1步、给定的大的复杂网络使用相似度公式生成2‑node子结构，在2‑node子结构中节点的相似度最大；初始化时，将大的复杂网络定义为G：设G＝(V,E)为无向无权网络，V为节点集合，E为边集合，对G＝(V,E)的任意边ij，使用相似度公式：$Sim=\frac{|N\left(v_i\right)\cap N\left(v_j\right)|}{|N\left(v_i\right)\cup N\left(v_j\right)|}$其中，v_i、v_j分别表示节点i和节点j，N(v_i)、N(v_j)分别代表节点i和节点j的相邻节点的集合；第2步、每一个2‑node子结构中的两个节点分配相同的标签；第3步、对每一个节点的标签进行更新，根据相邻节点中标签出现次数最大的标签来更新自身的标签，如果出现次数最大的标签不唯一，从中随机选择一个标签来更新本节点；第4步、反复执行步骤3，直到大的复杂网络中每个节点的标签都不发生变化或达到最大迭代次数为止；第5步、系统更新结束，处于稳定状态时，相同标签的节点即形成一个模块；第6步、一个大的复杂网络划分为多个模块，划分结束。