[發明專利]一種社區發現的方法

有效

• 申請號: 201310698590.5
• 申請日: 2013-12-17
• 公開（公告）號: CN103747033B
• 公開（公告）日: 2017-06-09
• 發明（設計）人: 周亞東;劉曉明;管曉宏;胡成臣
• 申請（專利權）人: 西安交通大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 西安通大專利代理有限責任公司61200
• 代理人: 陸萬壽

1.一種社區發現的方法，其特征在于，包括以下步驟：

1)根據包含成員與成員之間關系的復雜網絡構建一個相互連接的無向圖，其中復雜網絡中的成員用無向圖中的節點來表示，成員與成員之間的關系用無向圖中的邊來表示；

2)在無向圖中進行N次隨機游走，且每次隨機游走均進行L步，得每次隨機游走的遍歷節點序列，然后將每次隨機游走得遍歷節點序列分為若干子序列，其中每個子序列均包括K個節點，再對每個子序列進行邊的統計，當子序列中的任意兩個節點存在邊時，則將該邊的統計量增加1，得各次隨機游走中邊的統計量；

3)將各次隨機游走中邊的統計量相疊加，得各邊最終的統計量，然后將各邊最終的統計量進行排序，得最終統計量最大的邊(vg,vh)，然后以該邊對應的節點vg及節點vh作為社區C0的初始節點，記作C0＝{vg,vh}；

4)對于第M條邊(vi,vj)，當節點vi屬于已有社區Cx，且節點vj不屬于其他任意一個已有社區時，則將節點vj添加到社區Cx中，當節點vi及節點vj均不屬于任何已有社區時，則創建新的社區Cy，其中Cy＝{vi,vj}，當節點vi屬于已有社區Cx，且vj屬于另一已有社區Cz時，則不進行處理；

5)重復步驟4)，得到復雜網絡的社區結構；

步驟2)中L＝B²/N，其中B為無向圖中節點的數量；

N＝4；

步驟2)中K大于或等于3，且K小于或等于10。