[發明專利]基于傳播限制的標簽傳播方法

在審

• 申請號: 201610021892.2
• 申請日: 2016-01-13
• 公開（公告）號: CN105631157A
• 公開（公告）日: 2016-06-01
• 發明（設計）人: 姚勇;劉慧慧;劉志鏡;馮阿敏;武文驍;王炳華
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 程曉霞;王品華

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子結構。