[發明專利]一種基于網絡局部結構信息過濾的推薦方法

在審

• 申請號: 201711318237.4
• 申請日: 2017-12-12
• 公開（公告）號: CN108063810A
• 公開（公告）日: 2018-05-22
• 發明（設計）人: 楊旭華;楊旭華;徐恩平
• 申請（專利權）人: 浙江工業大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/24;H04L29/06;G06F17/30
• 代理公司: 杭州斯可睿專利事務所有限公司 33241
• 代理人: 王利強

1.一種基于網絡局部結構信息過濾的推薦方法，其特征在于：包括以下步驟：

步驟一：獲取真實網絡結構信息，建立網絡模型G(V，E)，V代表網絡中的節點，E代表網絡中的連邊；

步驟二：確定目標節點vi，為節點vi推薦連接可能性最高的節點，用θi表示所有可能的待推薦連接節點集合；

步驟三：在集合θi中任取一個節點vj，獲取節點vi和vj的共同鄰居節點集合Ψ(i，j)＝Γ(i)∩Γ(j)，其中Γ(i)和Γ(j)分別表示節點vi和vj的鄰居節點集合；

步驟四：在集合Ψ(i，j)中任意選取節點vh，計算節點vh的度kh、節點vi和vh的共同鄰居個數節點vj和vh的共同鄰居個數

步驟五：計算節點vi和vj的相似度指標

S i m = Σ v h ∈ Γ ( i ) ∩ Γ ( j ) 1 2 ( k h - 1 ) - 1 - S i h C N - S j h C N ]]>

步驟六：對集合θi中所有的節點，重復步驟三到步驟五，計算所有節點和vi的相似度指標，將所有節點按照相應的相似度指標數值從大到小排列，取數值最高的三個節點，這三個節點即為連接可能性最高的三個節點。