社交网络中的链路预测方法改进

来源：计算机技术与发展杂志2017年第11期北京时间：

作者：李旗旗;徐敏

摘要：社交网络在近些年得到了迅速发展,如今各个行业都在努力加入社交元素,如何提高链路预测方法在社交网络中的预测准确度成为一个热门研究方向.链路预测方法由于网络结构的不同会表现出不同的预测效果,因此可以根据社交网络的结构特性对链路预测方法进行改进,从而提高在社交网络中的预测准确度.社交网络是对人与人之间某种社会关系的描述,因此和其他复杂网络相比,会表现出独特的网络性质和结构,其中最主要的是"小世界"特性和无标度特性.针对社交网络的这种特性,对原有的链路预测方法进行改进,在共同邻居方法的基础上加入了优先连接对节点相似性的贡献.真实社交网络数据集的对比实验结果表明,改进后的方法在没有增加时间复杂度的情况下提高了预测准确度.

关键词：社交网络;链路预测;网络结构;无标度网络