1(山西大学计算机与信息技术学院 太原 030006); 2(计算智能与中文信息处理教育部重点实验室(山西大学) 太原 030006) (zhiq.wang@163.com)
出版日期: 2019-02-01基金资助:国家自然科学基金项目(U1435212,61432011,61876103)；山西省重点研发计划项目(201603D111014)；山西省1331工程项目；山西省青年科技基金项目(201701D221098)Probability Matrix Factorization for Link Prediction Based on Information Fusion
Wang Zhiqiang1, Liang Jiye1,2, Li Ru1,21(School of Computer & Information Technology, Shanxi University, Taiyuan 030006); 2(Key Laboratory of Computation Intelligence & Chinese Information Processing (Shanxi University), Ministry of Education, Taiyuan 030006)
Online: 2019-02-01摘要/Abstract
摘要： 作为一种典型的网络大数据，社交信息网络如微博、Tweeter等，不仅包含用户间复杂的网络结构，而且包含大量用户所发表的微博/Tweet信息.现有链路预测算法大多只利用单方面的网络拓扑信息或非拓扑信息，仍然缺乏有效融合社交信息网络中拓扑与非拓扑信息的链路预测方法.为此，从社交信息网络中用户的主题角度出发，提出一种融合主题相似信息的链路预测方法.首先基于用户文本内容抽取用户的主题表示，并定义用户间的主题相似度；然后基于用户主题相似度，构建了一种用户主题相似稀疏网络；进一步将用户主题相似网络与用户间关注/被关注网络融合在统一的概率矩阵分解框架下，通过学习获得用户的潜在特征表示和网络链路参数；最终在此概率矩阵分解框架下，基于用户的潜在特征表示和链路参数计算得到用户间的链路可能性.所提出的模型提供了一种融合多种网络信息的通用策略和学习方法.实验在包含网络结构与文本信息的4组微博与推特数据集中显示，所提出的融合概率矩阵分解链路方法相比其他链路预测方法更有效.
参考文献
相关文章 12
| [1] | 刘留,王煜尧,倪琦瑄,曹杰,卜湛. 一种基于博弈论的时序网络链路预测方法[J]. 计算机研究与发展, 2019, 56(9): 1953-1964. |
| [2] | 孟绪颖，张琦佳，张瀚文，张玉军，赵庆林. 社交网络链路预测的个性化隐私保护方法[J]. 计算机研究与发展, 2019, 56(6): 1244-1251. |
| [3] | 杨晓慧，万睿，张海滨，曾义夫，刘峤. 基于符号语义映射的知识图谱表示学习算法[J]. 计算机研究与发展, 2018, 55(8): 1773-1784. |
| [4] | 许志伟,张玉军. 高效物联网虚假数据融合结果检测机制[J]. 计算机研究与发展, 2018, 55(7): 1488-1497. |
| [5] | 方阳,赵翔,谭真,杨世宇,肖卫东. 一种改进的基于翻译的知识图谱表示方法[J]. 计算机研究与发展, 2018, 55(1): 139-150. |
| [6] | 杨妮亚,彭涛,刘露. 基于聚类和决策树的链路预测方法[J]. 计算机研究与发展, 2017, 54(8): 1795-1803. |
| [7] | 高玉凯,王新华,郭磊,陈竹敏. 一种基于协同矩阵分解的用户冷启动推荐算法[J]. 计算机研究与发展, 2017, 54(8): 1813-1823. |
| [8] | 王海艳,董茂伟. 基于动态卷积概率矩阵分解的潜在群组推荐[J]. 计算机研究与发展, 2017, 54(8): 1853-1863. |
| [9] | 张伟,韩林玉,张佃磊,任鹏杰,马军,陈竹敏. GeoPMF:距离敏感的旅游推荐模型[J]. 计算机研究与发展, 2017, 54(2): 405-414. |
| [10] | 燕彩蓉,张青龙,赵雪,黄永锋. 基于广义高斯分布的贝叶斯概率矩阵分解方法[J]. 计算机研究与发展, 2016, 53(12): 2793-2800. |
| [11] | 郭 磊 马 军 陈竹敏. 一种信任关系强度敏感的社会化推荐算法[J]. 计算机研究与发展, 2013, 50(9): 1805-1813. |
| [12] | 王 巍 罗军舟 宋爱波. 一种具有GQoP保证的网格QoS自适应调度算法[J]. , 2011, 48(7): 1168-1177. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3865
