[发明专利]基于传播限制的标签传播方法

权利要求书

1.一种基于传播限制的标签传播方法，其特征在于，对复杂网络采用2-node子结构建 模来限制各个模块间的标签传播，减少模块间标签传播的相互干扰，将一个大的复杂的网 络划分为多个有关联的模块，包括有如下步骤：

第1步、给定的大的复杂网络使用相似度公式生成2-node子结构，在2-node子结构中节 点的相似度最大；

初始化时，将大的复杂网络定义为G：设G＝(V,E)为无向无权网络，V为节点集合，E为边 集合，对G＝(V,E)的任意边ij，使用相似度公式：

Sim=|N(vi)∩N(vj)||N(vi)∪N(vj)|]]>

其中，v_i、v_j分别表示节点i和节点j，N(v_i)、N(v_j)分别代表节点i和节点j的相邻节点的 集合；

第2步、每一个2-node子结构中的两个节点分配相同的标签；

第3步、对每一个节点的标签进行更新，根据相邻节点中标签出现次数最大的标签来更 新自身的标签，如果出现次数最大的标签不唯一，从中随机选择一个标签来更新本节点；

第4步、反复执行步骤3，直到大的复杂网络中每个节点的标签都不发生变化或达到最 大迭代次数为止；

第5步、系统更新结束，处于稳定状态时，相同标签的节点即形成一个模块；

第6步、一个大的复杂网络划分为多个模块，划分结束。

2.根据权利要求1所述的基于传播限制的标签传播方法，其特征在于，所述相似度公式 生成2-node子结构的方法，其具体步骤为：

1.1、初始化大的复杂网络G(V,E)所有节点为未分配的节点；

1.2、随机选择一个未分配网络的节点v_i，如果v_i有未分配的邻居节点，则从中选择与v_i具有最大顶点相似性的顶点v_j，将v_i和v_j作为一个2-node子结构；否则v_i自己形成一个2- node子结构；

1.3、重复步骤2，直到大的复杂网络所有节点都生成2-node子结构。