基于改进资源分配链接预测算法.docVIP

基于改进资源分配链接预测算法 　　【摘 要】共同邻居的数量、共同邻居的度数、节点之间的路径长度等传统链接预测忽视邻居之间的关系以及节点本身的拓扑结构，导致其无法解决核心节点与周围节点链接强度不同的问题。采用邻域“结构洞”理论，并且结合节点本身拓扑结构以及共同邻居的拓扑结构的影响来实现网络的链接预测，提出基于改进资源分配的链接预测算法。实验证明，该算法不仅更加准确地反映了动态网络的拓扑结构，还能更加准确地预测节点之间是否存在链接关系。 　　【关键词】链接预测；邻域“结构洞”；资源强度；拓扑结构 　　Link Prediction Algorithm based on Improved Resource Allocation 　　DU Cuifeng， CHEN Shaoquan， JIANG Shibao 　　[Abstract] Traditional link prediction， such as the number of common neighbors， the degree of common neighbors and the path length between nodes， ignores the relationship between neighbors and the topological structure of nodes themselves. Thus， the different link intensity between the core node and surrounding nodes can not be solved. Using the theory of structure hole of the neighborhood， the link prediction of the network is realized by combining the topological structure of nodes themselves with the topological structure of the common neighbors. A link prediction algorithm based on improved resource allocation was proposed in this paper. Experimental results show that the algorithm not only reflects the topological structure of dynamic network more accurately， but also predicts more accurately whether there is a link between nodes. 　　[Key words]link prediction； structure hole of the neighborhood； resource intensity； topological structure 　　1 引言 　　在?F实中，很多数据如移动通信网络数据、社会关系数据以及生物学数据都能够通过网络进行描述。因此，链接预测有广泛的应用前景[1]：通过分析移动用户的通信社会网络，引入时间序列算法，实现用户链接的动态预测[2]；基于位置社交网络的朋友关系预测研究；结合网络链接和内容的局部社区发现研究；利用链路预测推断中国航空网络演化机制。因此，设计具有扩展性强的网络链接预测模型，并用于社会网络结构变化预测和社会网络节点关系预测具有重要的意义。关于链接预测，以往的大多数研究主要建立在静态社会网络结构基础上，这种静态的研究大多数利用社会网络链接之间的结构信息进行用户关系以及网络结构变化的预测。如基于划分社区和差分共邻节点贡献的链路预测算法[3]；基于节点相似性的手机通信网络链路预测，采用共同邻居、通话时长和通话时长占比作为关键参数来实现用户之间通信的链路预测[4]；采用共同邻居的关系紧密度来进行用户紧密度的链接预测[5]。随着研究的深入，考虑到网络的动态性，学者将动态链接的问题转化成学习问题，引入了半监督技术、集成技术、机器学习等算法实现链接的动态预测。本文在借鉴前人研究的基础上，为了解决传统链接预测忽视共同邻居之间的关系、拓扑结构以及节点本身的拓扑关系的问题，本文邻域“结构洞”结合自身节点的拓扑结构、共同邻居集合中节点间拓扑关系来描述网络链接的可能性，提出基于资源分配的链接预测算法。 　　2 链接预测的相关研究 　　2.1 链接预测的定义 　　链接表示网络中两个节点之间的相互作用或者相互关系，链接预测就是估计网络中两个节点之间存