{"title":"逆向非负矩阵因式分解用于时空链接预测","authors":"Ting Zhang , Laishui Lv , 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 , Laishui Lv , 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}
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 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.