Probability Matrix Factorization for Link Prediction Based on Information Fusion
-
摘要: 作为一种典型的网络大数据，社交信息网络如微博、Tweeter等，不仅包含用户间复杂的网络结构，而且包含大量用户所发表的微博/Tweet信息.现有链路预测算法大多只利用单方面的网络拓扑信息或非拓扑信息，仍然缺乏有效融合社交信息网络中拓扑与非拓扑信息的链路预测方法.为此，从社交信息网络中用户的主题角度出发，提出一种融合主题相似信息的链路预测方法.首先基于用户文本内容抽取用户的主题表示，并定义用户间的主题相似度；然后基于用户主题相似度，构建了一种用户主题相似稀疏网络；进一步将用户主题相似网络与用户间关注/被关注网络融合在统一的概率矩阵分解框架下，通过学习获得用户的潜在特征表示和网络链路参数；最终在此概率矩阵分解框架下，基于用户的潜在特征表示和链路参数计算得到用户间的链路可能性.所提出的模型提供了一种融合多种网络信息的通用策略和学习方法.实验在包含网络结构与文本信息的4组微博与推特数据集中显示，所提出的融合概率矩阵分解链路方法相比其他链路预测方法更有效.Abstract: As one kind of typical network big data, social-information networks such as Weibo and Twitter include both the complex network structure among users and rich microblog/Tweet information published by users. It is notable that most of the existing methods only make use of the network topological information or the non-topological information for link prediction, but there is still a lack of effective methods by fusing the topological information or non-topological information in social-information networks. A link prediction method is proposed from the perspective of users’ topic by fusing users’ topic similarity in social-information networks. The method goes in accordance with the following sequence: firstly, a topic similarity between users based on users’ topic representation is defined, followed by which a topic similarity-based sparse network is constructed; secondly, the information of the following/followed network and the topic similarity-based network are fused into a unified framework of probabilistic matrix factorization, based on which the latent-feature representation of the network nodes and the linking relation parameters are obtained; finally, the linking probability between network nodes is calculated based on the obtained latent-feature representation and linking relation parameters. The proposed approach provides a general modeling strategy fusing multi-network information and a learning-based solution. Link prediction experiments are conducted on four real network datasets, i.e. Twitter and Weibo. The experimental results demonstrate that the proposed method is more effective than others.
-
-
期刊类型引用(5)
1. 闫庆文，郭影，刘文芬，陈文，陆永灿. 一种灵活性高的16比特S盒设计方法. 计算机技术与发展. 2025(03): 91-98 . 
百度学术
2. 武小年，吴庭，黄昭文，张润莲. 基于复合混沌系统的S盒构造与优化方法. 计算机科学与探索. 2025(04): 1095-1104 . 百度学术
3. 马俊. 基于AES对称加密算法的电子商务敏感数据加密存储研究. 佳木斯大学学报(自然科学版). 2024(06): 45-48 . 百度学术
4. 武小年，豆道饶，韦永壮，张润莲，李灵琛. 基于Feistel-NFSR结构的16比特S盒设计方法. 密码学报. 2023(01): 146-154 . 百度学术
5. 武小年，舒瑞，豆道饶，张润莲，韦永壮. 基于L-M-NFSR结构的16比特S盒设计方法. 计算机科学与探索. 2023(10): 2511-2518 . 百度学术
其他类型引用(3)
计量
- 文章访问数: 1387
- HTML全文浏览量: 4
- PDF下载量: 555
- 被引次数: 8
下载:
