[发明专利]一种基于局部网络中三元闭包信息的推荐方法

摘要

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

主权项

一种基于局部网络中三元闭包信息的推荐方法，其特征在于：包括以下步骤：步骤一：获取真实网络结构信息，建立网络模型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、节点vh的邻居节点之间的连边个数th；步骤五：计算节点vi和vj的相似度指标Sim=Σvh∈Γ(i)∩Γ(j)1kh·(kh-1)/2-th]]>步骤六：对集合θi中所有的节点，重复步骤三到步骤五，计算所有节点和vi的相似度指标，将所有节点按照相应的相似度指标数值从大到小排列，取数值最高的三个节点，这三个节点即为连接可能性最高的三个节点。