逆向非负矩阵因式分解用于时空链接预测

IF 2.3 3区 物理与天体物理 Q2 PHYSICS, MULTIDISCIPLINARY
Ting Zhang , Laishui Lv , Dalal Bardou
{"title":"逆向非负矩阵因式分解用于时空链接预测","authors":"Ting Zhang ,&nbsp;Laishui Lv ,&nbsp;Dalal Bardou","doi":"10.1016/j.physleta.2024.129984","DOIUrl":null,"url":null,"abstract":"<div><div>Temporal link prediction has been extensively studied and widely applied in various applications, aiming to predict future network links based on the historical networks. However, most existing methods ignore the behavior of previous network updating information in temporal networks. To address these issues, we propose a novel link prediction model based on adversarial nonnegative matrix factorization, which fuses graph representation and adversarial learning to perform temporal link prediction. Specifically, we add a bounded adversary matrix to the input matrix to provide the robustness against real perturbations. Then, our model fully exploits the impact of snapshots by using communicability. Simultaneously, we utilize the cosine similarity to extract the node similarity and map it to low-dimensional latent representation to preserve the local structure. Additionally, we provide effective updating rules to learn the parameters of this model. Extensive experiments results on six real-world networks demonstrate that the proposed method outperforms several classical and the state-of-art matrix-based methods.</div></div>","PeriodicalId":20172,"journal":{"name":"Physics Letters A","volume":"527 ","pages":"Article 129984"},"PeriodicalIF":2.3000,"publicationDate":"2024-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Adversarial nonnegative matrix factorization for temporal link prediction\",\"authors\":\"Ting Zhang ,&nbsp;Laishui Lv ,&nbsp;Dalal Bardou\",\"doi\":\"10.1016/j.physleta.2024.129984\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Temporal link prediction has been extensively studied and widely applied in various applications, aiming to predict future network links based on the historical networks. However, most existing methods ignore the behavior of previous network updating information in temporal networks. To address these issues, we propose a novel link prediction model based on adversarial nonnegative matrix factorization, which fuses graph representation and adversarial learning to perform temporal link prediction. Specifically, we add a bounded adversary matrix to the input matrix to provide the robustness against real perturbations. Then, our model fully exploits the impact of snapshots by using communicability. Simultaneously, we utilize the cosine similarity to extract the node similarity and map it to low-dimensional latent representation to preserve the local structure. Additionally, we provide effective updating rules to learn the parameters of this model. Extensive experiments results on six real-world networks demonstrate that the proposed method outperforms several classical and the state-of-art matrix-based methods.</div></div>\",\"PeriodicalId\":20172,\"journal\":{\"name\":\"Physics Letters A\",\"volume\":\"527 \",\"pages\":\"Article 129984\"},\"PeriodicalIF\":2.3000,\"publicationDate\":\"2024-10-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physics Letters A\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0375960124006789\",\"RegionNum\":3,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"PHYSICS, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physics Letters A","FirstCategoryId":"101","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0375960124006789","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

摘要

时态链接预测是一种基于历史网络预测未来网络链接的方法,已被广泛研究并广泛应用于各种应用中。然而,大多数现有方法都忽略了时态网络中先前网络更新信息的行为。为了解决这些问题,我们提出了一种基于对抗非负矩阵因式分解的新型链接预测模型,该模型融合了图表示和对抗学习来执行时态链接预测。具体来说,我们在输入矩阵中添加了一个有界对抗矩阵,以提供对真实扰动的鲁棒性。然后,我们的模型利用可传播性充分利用快照的影响。同时,我们利用余弦相似性提取节点相似性,并将其映射到低维潜在表示中,以保留局部结构。此外,我们还提供了有效的更新规则来学习该模型的参数。在六个真实世界网络上的广泛实验结果表明,所提出的方法优于几种经典的和最先进的基于矩阵的方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Adversarial nonnegative matrix factorization for temporal link prediction
Temporal link prediction has been extensively studied and widely applied in various applications, aiming to predict future network links based on the historical networks. However, most existing methods ignore the behavior of previous network updating information in temporal networks. To address these issues, we propose a novel link prediction model based on adversarial nonnegative matrix factorization, which fuses graph representation and adversarial learning to perform temporal link prediction. Specifically, we add a bounded adversary matrix to the input matrix to provide the robustness against real perturbations. Then, our model fully exploits the impact of snapshots by using communicability. Simultaneously, we utilize the cosine similarity to extract the node similarity and map it to low-dimensional latent representation to preserve the local structure. Additionally, we provide effective updating rules to learn the parameters of this model. Extensive experiments results on six real-world networks demonstrate that the proposed method outperforms several classical and the state-of-art matrix-based methods.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Physics Letters A
Physics Letters A 物理-物理:综合
CiteScore
5.10
自引率
3.80%
发文量
493
审稿时长
30 days
期刊介绍: Physics Letters A offers an exciting publication outlet for novel and frontier physics. It encourages the submission of new research on: condensed matter physics, theoretical physics, nonlinear science, statistical physics, mathematical and computational physics, general and cross-disciplinary physics (including foundations), atomic, molecular and cluster physics, plasma and fluid physics, optical physics, biological physics and nanoscience. No articles on High Energy and Nuclear Physics are published in Physics Letters A. The journal''s high standard and wide dissemination ensures a broad readership amongst the physics community. Rapid publication times and flexible length restrictions give Physics Letters A the edge over other journals in the field.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信