English
Related papers

Related papers: New Perspectives on the Evaluation of Link Predict…

200 papers

Temporal network analysis and time evolution of network characteristics are powerful tools in describing the changing topology of dynamic networks. This paper uses such approaches to better visualize and provide analytical measures for the…

Multiagent Systems · Computer Science 2021-10-04 N. DiBrita , K. Eledlebi , H. Hildmann , L. Culley , A. F. Isakovic

Graph or network representations are an important foundation for data mining and machine learning tasks in relational data. Many tools of network analysis, like centrality measures, information ranking, or cluster detection rest on the…

Social and Information Networks · Computer Science 2022-02-10 Luka V. Petrovic , Ingo Scholtes

Dynamic sampling mechanisms in deep learning architectures have demonstrated utility across many computer vision models, though the theoretical analysis of these structures has not yet been unified. In this paper we connect the various…

Computer Vision and Pattern Recognition · Computer Science 2025-11-27 Dario Morle , Reid Zaffino

Network systems have become a ubiquitous modeling tool in many areas of science where nodes in a graph represent distributed processes and edges between nodes represent a form of dynamic coupling. When a network topology is already known…

Adaptation and Self-Organizing Systems · Physics 2019-05-30 Donatello Materassi , Murti V. Salapaka

A reliable inference of networks from data is of key interest in the Neurosciences. Several methods have been suggested in the literature to reliably determine links in a network. To decide about the presence of links, these techniques rely…

Physics and Society · Physics 2018-06-29 Gloria Cecchini , Marco Thiel , Bjoern Schelter , Linda Sommerlade

Many end-user evaluations of data visualization techniques have been run during the last decades. Their results are cornerstones to build efficient visualization systems. However, designing such an evaluation is always complex and…

Human-Computer Interaction · Computer Science 2020-04-20 L. Giovannangeli , R. Bourqui , R. Giot , D. Auber

We present a dynamic prediction framework for binary sequences that is based on a Bernoulli generalization of the auto-regressive process. Our approach lends itself easily to variants of the standard link prediction problem for a sequence…

Machine Learning · Statistics 2020-07-24 Xiaohan Yan , Avleen S. Bijral

Within network analysis, the analytical maximum entropy framework has been very successful for different tasks as network reconstruction and filtering. In a recent paper, the same framework was used for link-prediction for monopartite…

Several techniques for visualization of dynamic graphs are based on different spatial arrangements of a temporal sequence of node-link diagrams. Many studies in the literature have investigated the importance of maintaining the user's…

Human-Computer Interaction · Computer Science 2016-09-01 Paolo Federico , Silvia Miksch

State-of-the-art link prediction (LP) models demonstrate impressive benchmark results. However, popular benchmark datasets often assume that training, validation, and testing samples are representative of the overall dataset distribution.…

Machine Learning · Computer Science 2025-07-17 Jay Revolinsky , Harry Shomer , Jiliang Tang

Deep learning is increasingly used in decision-making tasks. However, understanding how neural networks produce final predictions remains a fundamental challenge. Existing work on interpreting neural network predictions for images often…

Human-Computer Interaction · Computer Science 2019-09-04 Fred Hohman , Haekyu Park , Caleb Robinson , Duen Horng Chau

Online sampling-supported visual analytics is increasingly important, as it allows users to explore large datasets with acceptable approximate answers at interactive rates. However, existing online spatiotemporal sampling techniques are…

The prediction of both the existence and weight of network links at future time points is essential as complex networks evolve over time. Traditional methods, such as vector autoregression and factor models, have been applied to small,…

General Economics · Economics 2024-10-15 Shu Takahashi , Kento Yamamoto , Shumpei Kobayashi , Ryoma Kondo , Ryohei Hisano

Modeling visual search not only offers an opportunity to predict the usability of an interface before actually testing it on real users, but also advances scientific understanding about human behavior. In this work, we first conduct a set…

Human-Computer Interaction · Computer Science 2020-05-11 Arianna Yuan , Yang Li

Link prediction is a paradigmatic problem in network science, which aims at estimating the existence likelihoods of nonobserved links, based on known topology. After a brief introduction of the standard problem and metrics of link…

Data Analysis, Statistics and Probability · Physics 2021-12-14 Tao Zhou

Low-dimensional vector representations of network nodes have proven successful to feed graph data to machine learning algorithms and to improve performance across diverse tasks. Most of the embedding techniques, however, have been developed…

Physics and Society · Physics 2021-05-04 Koya Sato , Mizuki Oka , Alain Barrat , Ciro Cattuto

Net load forecasting is crucial for energy planning and facilitating informed decision-making regarding trade and load distributions. However, evaluating forecasting models' performance against benchmark models remains challenging, thereby…

Human-Computer Interaction · Computer Science 2025-03-13 Kaustav Bhattacharjee , Soumya Kundu , Indrasis Chakraborty , Aritra Dasgupta

Node-link diagrams are widely used to visualise networks. However, even the best network layout algorithms ultimately result in 'hairball' visualisations when the graph reaches a certain degree of complexity, requiring simplification…

Human-Computer Interaction · Computer Science 2021-03-25 Vahan Yoghourdjian , Yalong Yang , Tim Dwyer , Lee Lawrence , Michael Wybrow , Kim Marriott

Link prediction aims to reveal missing edges in a graph. We address this task with a Gaussian process that is transformed using simplified graph convolutions to better leverage the inductive bias of the domain. To scale the Gaussian process…

Machine Learning · Computer Science 2020-02-12 Felix L. Opolka , Pietro Liò

In recent years, there has been an increasing interest in the use of graph neural networks (GNNs) for analyzing dynamic graphs, which are graphs that evolve over time. However, there is still a lack of understanding of how different…

Machine Learning · Computer Science 2023-05-03 Rishu Verma , Ashmita Bhattacharya , Sai Naveen Katla