[发明专利]一种基于网络局部结构信息过滤的推荐方法

摘要

一种基于网络局部信息过滤的推荐方法，包括以下步骤：获取真实网络结构信息，建立网络模型G(V，E)；确定目标节点vi，用θi表示所有可能的待推荐连接节点集合；在集合θi中任取一个节点vj，获取节点vi和vj的共同邻居节点集合Ψ(i,j)；在集合Ψ(i,j)中依次选取节点vh，计算节点vh的度kh、节点vi和vh的共同邻居个数、节点vj和vh的共同邻居个数；计算节点vi和vj的相似度指标；计算集合θi中所有的节点和vi的相似度指标，取数值最高的三个节点为连接可能性最高的三个节点。本发明能有效地提高链路预测算法精度。

主权项

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的相似度指标，将所有节点按照相应的相似度指标数值从大到小排列，取数值最高的三个节点，这三个节点即为连接可能性最高的三个节点。