基于排序学习的社会网络链接预测算法研究

作     者：刘英 郭景涛 LIU Ying;GUO Jing-tao

作者机构：内蒙古大学公共管理学院内蒙古呼和浩特010010 内蒙古机电职业技术学院信息与管理工程系内蒙古呼和浩特010070 

出 版 物：《湘潭大学自然科学学报》 (Natural Science Journal of Xiangtan University)

年 卷 期：2015年第37卷第3期

页      面：120-126页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：内蒙古自治区教育厅课题(NJ274) 

主　　题：链接预测 排序学习 社会网络 监督学习 

摘      要：链接预测是大规模社会网络分析挖掘的重要研究内容之一,具有非常重要的应用前景.社会网络种类繁多,不同的网络链接类型往往需要不同的链接预测方法 .为了满足用户的个性化需求并提高链接预测的性能,该文提出了一种基于排序学习的社会网络链接预测算法.该算法以传统的链接预测方法为基础,通过排序学习方法对不同的排序结果进行学习,从而得到具有最大准确性的综合排序列表.在综合排序列表的构建中,在每个排序列表中设置一个滑动窗口,通过对滑动窗口的维护每次迭代选出一个全局最优值,从而使得最终的排序列表是最优的.实验表明,该文提出的算法与相关的链接预测算法相比较具有更高的预测性能,能找出一个预测最准确的排序结果 .