模式识别与人工智能
2025年4月5日 星期六   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2018, Vol. 31 Issue (2): 150-157    DOI: 10.16451/j.cnki.issn1003-6059.201802006
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
基于边重要度的矩阵分解链路预测算法
郭丽媛1,2, 王智强1,2, 梁吉业1,2
1.山西大学 计算机与信息技术学院 太原 030006
2.山西大学 计算智能与中文信息处理教育部重点实验室 太原 030006
Link Prediction Algorithm by Matrix Factorization Based on Importance of Edges
GUO Liyuan1,2, WANG Zhiqiang1,2, LIANG Jiye1,2
1.School of Computer and Information Technology, Shanxi University, Taiyuan 030006
2.Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan 030006

全文: PDF (683 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 

基于矩阵分解的链路预测方法的领域适应性较好.然而在已有基于矩阵分解的链路预测方法中,0-1矩阵的网络数据表示对网络中未知连边的假设较强,同时对网络中已知连边的重要度无区分性.为此,文中放松0-1矩阵的网络数据表示假设,对未知节点对连边不做任何假设,并提出边重要度度量方法,对网络中已知连边进行重要度度量,最终建立基于网络权重矩阵分解的链路预测模型.在8个公开网络数据集上对比基于度量的链路预测方法和已有矩阵分解方法,文中方法链路预测结果更好.

服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
郭丽媛
王智强
梁吉业
关键词 链路预测 矩阵分解 边重要度    
Abstract

The domain adaptability of link prediction method based on matrix factorization is fine. However, in the existing link prediction method based on matrix factorization, the network data representation of 0-1 matrix has a strong assumption of unknown edge in the network, while the importance of the known edges in the network is indistinguishable. The network data representation hypothesis of 0-1 matrix is relaxed in this paper, and no assumption to the edges of the unknown node-pairs is made. The measure method of importance of edges is put forward. Finally, the link prediction model based on the network weight matrix factorization is established by measuring the importance of the known edges in the network. The model is compared with the prediction algorithms based on metric and matrix factorization. Experimental results on eight public network datasets show the proposed algorithm is more effective.

Key wordsLink Prediction    Matrix Factorization    Importance of Edges   
收稿日期: 2017-05-12     
ZTFLH: TP 391  
基金资助:

国家自然科学基金项目(No.U1435212,U61432011)、山西省重点科技攻关项目(No.MQ2014-09)资助

作者简介: 郭丽媛,女,硕士研究生,主要研究方向为社会计算.E-mail:15735176109@163.com.王智强,男,博士研究生,主要研究方向为社会网络分析、机器学习.E-mail:zhiq.wang@163.com.梁吉业,男,博士,教授,主要研究方向为粒计算、数据挖掘、机器学习.E-mail:ljy@sxu.edu.cn.
引用本文:   
郭丽媛, 王智强, 梁吉业. 基于边重要度的矩阵分解链路预测算法[J]. 模式识别与人工智能, 2018, 31(2): 150-157. GUO Liyuan, WANG Zhiqiang, LIANG Jiye. Link Prediction Algorithm by Matrix Factorization Based on Importance of Edges. , 2018, 31(2): 150-157.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201802006      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2018/V31/I2/150
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn