English
Related papers

Related papers: Link Prediction and Unlink Prediction on Dynamic N…

200 papers

We propose a scalable temporal latent space model for link prediction in dynamic social networks, where the goal is to predict links over time based on a sequence of previous graph snapshots. The model assumes that each user lies in an…

Social and Information Networks · Computer Science 2016-07-26 Linhong Zhu , Dong Guo , Junming Yin , Greg Ver Steeg , Aram Galstyan

The problem of predicting links in large networks is an important task in a variety of practical applications, including social sciences, biology and computer security. In this paper, statistical techniques for link prediction based on the…

Applications · Statistics 2021-09-01 Francesco Sanna Passino , Anna S. Bertiger , Joshua C. Neil , Nicholas A. Heard

Link prediction in complex networks has attracted considerable attention from interdisciplinary research communities, due to its ubiquitous applications in biological networks, social networks, transportation networks, telecommunication…

Social and Information Networks · Computer Science 2020-12-22 Ece C. Mutlu , Toktam A. Oghaz , Amirarsalan Rajabi , Ivan Garibay

Dynamic graphs serve as a generic abstraction and description of the evolutionary behaviors of various complex systems (e.g., social networks and communication networks). Temporal link prediction (TLP) is a classic yet challenging inference…

Social and Information Networks · Computer Science 2023-06-30 Meng Qin , Dit-Yan Yeung

We consider the problem of link prediction in networks whose edge structure may vary (sufficiently slowly) over time. This problem, with applications in many important areas including social networks, has two main variants: the first, known…

Optimization and Control · Mathematics 2020-04-30 Daniele Alpago , Mattia Zorzi , Augusto Ferrante

Temporal network link prediction is an important task in the field of network science, and has a wide range of applications in practical scenarios. Revealing the evolutionary mechanism of the network is essential for link prediction, and…

Social and Information Networks · Computer Science 2022-06-22 Ruizhi Zhang , Qiaozi Wang , Qiming Yang , Wei Wei

Link prediction is an elemental challenge in network science, which has already found applications in guiding laboratorial experiments, digging out drug targets, recommending friends in social networks, probing mechanisms in network…

Physics and Society · Physics 2019-06-26 Ratha Pech , Dong Hao , Yan-Li Lee , Ye Yuan , Tao Zhou

Temporal networks have gained significant prominence in the past decade for modelling dynamic interactions within complex systems. A key challenge in this domain is Temporal Link Prediction (TLP), which aims to forecast future connections…

Artificial Intelligence · Computer Science 2025-03-03 Jiafeng Xiong , Ahmad Zareie , Rizos Sakellariou

We propose a non-parametric link prediction algorithm for a sequence of graph snapshots over time. The model predicts links based on the features of its endpoints, as well as those of the local neighborhood around the endpoints. This allows…

Machine Learning · Computer Science 2012-07-03 Purnamrita Sarkar , Deepayan Chakrabarti , Michael Jordan

Graphs are a powerful representation tool in machine learning applications, with link prediction being a key task in graph learning. Temporal link prediction in dynamic networks is of particular interest due to its potential for solving…

Machine Learning · Computer Science 2024-01-17 Sanaz Hasanzadeh Fard , Mohammad Ghassemi

In social networks, link prediction predicts missing links in current networks and new or dissolution links in future networks, is important for mining and analyzing the evolution of social networks. In the past decade, many works have been…

Social and Information Networks · Computer Science 2014-12-09 Peng Wang , Baowen Xu , Yurong Wu , Xiaoyu Zhou

Almost all real-world networks are subject to constant evolution, and plenty of evolving networks have been investigated to uncover the underlying mechanisms for a deeper understanding of the organization and development of them. Compared…

Social and Information Networks · Computer Science 2016-10-12 Tao Wu , Leiting Chen

Modelling temporal networks for dynamic link prediction of new nodes has many real-world applications, such as providing relevant item recommendations to new customers in recommender systems and suggesting appropriate posts to new users on…

Machine Learning · Computer Science 2023-10-17 Xiaobo Zhu , Yan Wu , Qinhu Zhang , Zhanheng Chen , Ying He

Recently, link prediction has attracted more attentions from various disciplines such as computer science, bioinformatics and economics. In this problem, unknown links between nodes are discovered based on numerous information such as…

Social and Information Networks · Computer Science 2018-07-30 Mohammad Mehdi Keikha , Maseud Rahgozar , Masoud Asadpour

Link prediction is an important network science problem in many domains such as social networks, chem/bio-informatics, etc. Most of these networks are dynamic in nature with patterns evolving over time. In such cases, it is necessary to…

Social and Information Networks · Computer Science 2015-09-18 Jeyanthi Narasimhan , Lawrence Holder

Dynamic networks have intrinsic structural, computational, and multidisciplinary advantages. Link prediction estimates the next relationship in dynamic networks. However, in the current link prediction approaches, only bipartite or…

Social and Information Networks · Computer Science 2020-06-09 Mohamoud Ali , Yugyung Lee , Praveen Rao

We propose a nonparametric approach to link prediction in large-scale dynamic networks. Our model uses graph-based features of pairs of nodes as well as those of their local neighborhoods to predict whether those nodes will be linked at…

Machine Learning · Statistics 2013-11-19 Purnamrita Sarkar , Deepayan Chakrabarti , Michael Jordan

Link prediction problem has increasingly become prominent in many domains such as social network analyses, bioinformatics experiments, transportation networks, criminal investigations and so forth. A variety of techniques has been developed…

Artificial Intelligence · Computer Science 2023-05-18 Safiye Ghasemi , Amin Zarei

Link prediction has aroused extensive attention since it can both discover hidden connections and predict future links in the networks. Many unsupervised link prediction algorithms have been proposed to find these links in a variety of…

Social and Information Networks · Computer Science 2021-05-10 Jingwei Wang , Yunlong Ma , Yun Yuan

Link prediction requires predicting which new links are likely to appear in a graph. Being able to predict unseen links with good accuracy has important applications in several domains such as social media, security, transportation, and…

Social and Information Networks · Computer Science 2020-06-08 Ghadeer Abuoda , Gianmarco De Francisci Morales , Ashraf Aboulnaga
‹ Prev 1 2 3 10 Next ›