English
Related papers

Related papers: Link Prediction in Graphs with Autoregressive Feat…

200 papers

We consider a setting where multiple entities inter-act with each other over time and the time-varying statuses of the entities are represented as multiple correlated time series. For example, speed sensors are deployed in different…

Machine Learning · Computer Science 2021-03-23 Razvan-Gabriel Cirstea , Chenjuan Guo , Bin Yang

High-dimensional vector autoregressive (VAR) models are important tools for the analysis of multivariate time series. This paper focuses on high-dimensional time series and on the different regularized estimation procedures proposed for…

Machine Learning · Statistics 2020-06-11 Jonas Krampe , Efstathios Paparoditis

In many graphs such as social networks, nodes have associated attributes representing their behavior. Predicting node attributes in such graphs is an important problem with applications in many domains like recommendation systems, privacy…

Machine Learning · Computer Science 2021-02-23 Sarwan Ali , Muhammad Haroon Shakeel , Imdadullah Khan , Safiullah Faizullah , Muhammad Asad Khan

Our goal is to estimate causal interactions in multivariate time series. Using vector autoregressive (VAR) models, these can be defined based on non-vanishing coefficients belonging to respective time-lagged instances. As in most cases a…

Methodology · Statistics 2010-08-13 Stefan Haufe , Guido Nolte , Klaus-Robert Mueller , Nicole Kraemer

Graph learning is the fundamental task of estimating unknown graph connectivity from available data. Typical approaches assume that not only is all information available simultaneously but also that all nodes can be observed. However, in…

Machine Learning · Computer Science 2024-09-16 Andrei Buciulea , Madeline Navarro , Samuel Rey , Santiago Segarra , Antonio G. Marques

Network alignment (NA) is the task of finding the correspondence of nodes between two networks based on the network structure and node attributes. Our study is motivated by the fact that, since most of existing NA methods have attempted to…

Social and Information Networks · Computer Science 2023-08-21 Jin-Duk Park , Cong Tran , Won-Yong Shin , Xin Cao

Groups with complex set intersection relations are a natural way to model a wide array of data, from the formation of social groups to the complex protein interactions which form the basis of biological life. One approach to representing…

Machine Learning · Computer Science 2025-01-15 Sepideh Maleki , Josh Vekhter , Keshav Pingali

Networks are ubiquitous in the real world. Link prediction, as one of the key problems for network-structured data, aims to predict whether there exists a link between two nodes. The traditional approaches are based on the explicit…

Machine Learning · Computer Science 2021-06-01 Wei Wu , Bin Li , Chuan Luo , Wolfgang Nejdl

We consider the question of speeding up classic graph algorithms with machine-learned predictions. In this model, algorithms are furnished with extra advice learned from past or similar instances. Given the additional information, we aim to…

Data Structures and Algorithms · Computer Science 2022-04-27 Justin Y. Chen , Sandeep Silwal , Ali Vakilian , Fred Zhang

Multi-frame detection algorithms can effectively utilize the correlation between consecutive echoes to improve the detection performance of weak targets. Existing efficient multi-frame detection algorithms are typically based on three…

Signal Processing · Electrical Eng. & Systems 2025-12-16 Zhihao Lin , Chang Gao , Junkun Yan , Qingfu Zhang , Bo Chen , Hongwei Liu

Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding durable patterns, such as triangles and paths, which persist…

Databases · Computer Science 2024-03-26 Pankaj K. Agarwal , Xiao Hu , Stavros Sintos , Jun Yang

Vector autoregressive (VAR) models assume linearity between the endogenous variables and their lags. This assumption might be overly restrictive and could have a deleterious impact on forecasting accuracy. As a solution, we propose…

Econometrics · Economics 2021-03-10 Florian Huber , Luca Rossini

Link prediction tasks focus on predicting possible future connections. Most existing researches measure the likelihood of links by different similarity scores on node pairs and predict links between nodes. However, the similarity-based…

Machine Learning · Computer Science 2023-03-09 Zehua Zhang , Shilin Sun , Guixiang Ma , Caiming Zhong

Neural networks are often represented as graphs of connections between neurons. However, despite their wide use, there is currently little understanding of the relationship between the graph structure of the neural network and its…

Machine Learning · Computer Science 2020-08-28 Jiaxuan You , Jure Leskovec , Kaiming He , Saining Xie

Link prediction (inferring missing or future connections between nodes in a graph) is a fundamental problem in network science with widespread applications in, e.g., biological systems, recommender systems, finance and cybersecurity. The…

Machine Learning · Computer Science 2026-05-12 Riccardo Porcedda , Francesca Chiaromonte , Fabrizio Lillo , Andrea Vandin

In contemporary neuroscience, a key area of interest is dynamic effective connectivity, which is crucial for understanding the dynamic interactions and causal relationships between different brain regions. Dynamic effective connectivity can…

Methodology · Statistics 2024-05-30 Wei Zhang , Ivor Cribben , sonia Petrone , Michele Guindani

The development of graph neural networks (GCN) makes it possible to learn structural features from evolving complex networks. Even though a wide range of realistic networks are directed ones, few existing works investigated the properties…

Social and Information Networks · Computer Science 2020-08-25 Jinsong Li , Jianhua Peng , Shuxin Liu , Lintianran Weng , Cong Li

Vector autoregressive (VAR) models are widely used in multivariate time series analysis for describing the short-time dynamics of the data. The reduced-rank VAR models are of particular interest when dealing with high-dimensional and highly…

Statistics Theory · Mathematics 2023-05-02 Farida Enikeeva , Olga Klopp , Mathilde Rousselot

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

Link prediction on dynamic graphs is an important task in graph mining. Existing approaches based on dynamic graph neural networks (DGNNs) typically require a significant amount of historical data (interactions over time), which is not…

Machine Learning · Computer Science 2022-11-17 Linhao Luo , Reza Haffari , Shirui Pan