English
Related papers

Related papers: Link-aware link prediction over temporal graph by …

200 papers

To enhance documentation and maintenance practices, developers conventionally establish links between related software artifacts manually. Empirical research has revealed that developers frequently overlook this practice, resulting in…

Software Engineering · Computer Science 2023-04-25 Maliheh Izadi , Pooya Rostami Mazrae , Tom Mens , Arie van Deursen

Researchers, policy makers, and engineers need to make sense of data on spreading processes as diverse as viral infections, water contamination, and misinformation in social networks. Classical questions include predicting infection…

Data Structures and Algorithms · Computer Science 2025-03-19 Ben Bals

Link-prediction is an active research field within network theory, aiming at uncovering missing connections or predicting the emergence of future relationships from the observed network structure. This paper represents our contribution to…

Physics and Society · Physics 2018-07-20 Federica Parisi , Guido Caldarelli , Tiziano Squartini

Link prediction is one of the fundamental problems in computational social science. A particularly common means to predict existence of unobserved links is via structural similarity metrics, such as the number of common neighbors; node…

Social and Information Networks · Computer Science 2019-01-01 Kai Zhou , Tomasz P. Michalak , Talal Rahwan , Marcin Waniek , Yevgeniy Vorobeychik

Dynamic graphs are common in real-world systems such as social media, recommender systems, and traffic networks. Existing dynamic graph models for link prediction often fall short in capturing the complexity of temporal evolution. They tend…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Hua Liu , Yanbin Wei , Fei Xing , Tyler Derr , Haoyu Han , Yu Zhang

The prediction of graph evolution is an important and challenging problem in the analysis of networks and of the Web in particular. But while the appearance of new links is part of virtually every model of Web growth, the disappearance of…

Social and Information Networks · Computer Science 2014-03-20 Julia Preusse , Jérôme Kunegis , Matthias Thimm , Sergej Sizov

Networks offer a powerful approach to modeling complex systems by representing the underlying set of pairwise interactions. Link prediction is the task that predicts links of a network that are not directly visible, with profound…

Physics and Society · Physics 2024-04-22 Yijun Ran , Xiao-Ke Xu , Tao Jia

Estimating total treatment effects in the presence of network interference typically requires knowledge of the underlying interaction structure. However, in many practical settings, network data is either unavailable, incomplete, or…

Methodology · Statistics 2026-02-05 Albert Tan , Sadegh Shirani , James Nordlund , Mohsen Bayati

We present a multi-relational temporal Knowledge Graph based on the daily interactions between artifacts in GitHub, one of the largest social coding platforms. Such representation enables posing many user-activity and project management…

Machine Learning · Computer Science 2020-07-14 Kian Ahrabian , Daniel Tarlow , Hehuimin Cheng , Jin L. C. Guo

While links in simple networks describe pairwise interactions between nodes, it is necessary to incorporate hypernetworks for modeling complex systems with arbitrary-sized interactions. In this study, we focus on the hyperlink prediction…

Social and Information Networks · Computer Science 2021-11-17 Liming Pan , Hui-Juan Shang , Peiyan Li , Haixing Dai , Wei Wang , Lixin Tian

Predicting the emergence of links in large evolving networks is a difficult task with many practical applications. Recently, the Science4cast competition has illustrated this challenge presenting a network of 64.000 AI concepts and asking…

Social and Information Networks · Computer Science 2022-01-26 Francisco Andrades , Ricardo Ñanculef

Through several studies, it has been highlighted that mobility patterns in mobile networks are driven by human behaviors. This effect has been particularly observed in intermittently connected networks like DTN (Delay Tolerant Networks).…

Networking and Internet Architecture · Computer Science 2012-05-16 Mohamed-Haykel Zayani , Vincent Gauthier , Ines Slama , Djamal Zeghlache

Multivariate time series is prevalent in many scientific and industrial domains. Modeling multivariate signals is challenging due to their long-range temporal dependencies and intricate interactions--both direct and indirect. To confront…

Machine Learning · Computer Science 2023-12-01 Juhyeon Kim , Hyungeun Lee , Seungwon Yu , Ung Hwang , Wooyul Jung , Miseon Park , Kijung Yoon

Learning low-dimensional embeddings of knowledge graphs is a powerful approach used to predict unobserved or missing edges between entities. However, an open challenge in this area is developing techniques that can go beyond simple edge…

Social and Information Networks · Computer Science 2019-10-30 William L. Hamilton , Payal Bajaj , Marinka Zitnik , Dan Jurafsky , Jure Leskovec

Knowledge graphs change over time, for example, when new entities are introduced or entity descriptions change. This impacts the performance of entity linking, a key task in many uses of knowledge graphs such as web search and…

Machine Learning · Computer Science 2024-10-15 Pengyu Zhang , Congfeng Cao , Paul Groth

Many real-world systems can be expressed in temporal networks with nodes playing far different roles in structure and function and edges representing the relationships between nodes. Identifying critical nodes can help us control the spread…

Social and Information Networks · Computer Science 2021-07-07 En-Yu Yu , Yan Fu , Jun-Lin Zhou , Hong-Liang Sun , Duan-Bing Chen

With the development of temporal networks such as E-commerce networks and social networks, the issue of temporal link prediction has attracted increasing attention in recent years. The Temporal Link Prediction task of WSDM Cup 2022 expects…

Social and Information Networks · Computer Science 2022-02-28 Chongjian Yue , Lun Du , Qiang Fu , Wendong Bi , Hengyu Liu , Yu Gu , Di Yao

Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify spurious interactions, evaluate network evolving…

Physics and Society · Physics 2015-05-20 Linyuan Lu , Tao Zhou

Interacting systems are prevalent in nature. It is challenging to accurately predict the dynamics of the system if its constituent components are analyzed independently. We develop a graph-based model that unveils the systemic interactions…

Machine Learning · Computer Science 2024-10-31 Giangiacomo Mercatali , Andre Freitas , Jie Chen

Learning on temporal graphs has become a central topic in graph representation learning, with numerous benchmarks indicating the strong performance of state-of-the-art models. However, recent work has raised concerns about the reliability…

Machine Learning · Computer Science 2026-04-03 Abigail J. Hayes , Tobias Schumacher , Markus Strohmaier