Link Prediction in Graphs with Autoregressive Features

09/14/2012
by   Emile Richard, et al.
0

In the paper, we consider the problem of link prediction in time-evolving graphs. We assume that certain graph features, such as the node degree, follow a vector autoregressive (VAR) model and we propose to use this information to improve the accuracy of prediction. Our strategy involves a joint optimization procedure over the space of adjacency matrices and VAR matrices which takes into account both sparsity and low rank properties of the matrices. Oracle inequalities are derived and illustrate the trade-offs in the choice of smoothing parameters when modeling the joint effect of sparsity and low rank property. The estimate is computed efficiently using proximal methods through a generalized forward-backward agorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/07/2012

Graph Prediction in a Low-Rank and Autoregressive Setting

We study the problem of prediction for evolving graph data. We formulate...
research
06/27/2012

Estimation of Simultaneously Sparse and Low Rank Matrices

The paper introduces a penalized matrix estimation procedure aiming at s...
research
01/28/2016

Log-Normal Matrix Completion for Large Scale Link Prediction

The ubiquitous proliferation of online social networks has led to the wi...
research
03/19/2020

Bipartite Link Prediction based on Topological Features via 2-hop Path

A variety of real-world systems can be modeled as bipartite networks. On...
research
01/26/2020

Graph link prediction in computer networks using Poisson matrix factorisation

Graph link prediction is an important task in cyber-security: relationsh...
research
02/22/2023

Drop Edges and Adapt: a Fairness Enforcing Fine-tuning for Graph Neural Networks

The rise of graph representation learning as the primary solution for ma...
research
03/10/2017

Joint Embedding of Graphs

Feature extraction and dimension reduction for networks is critical in a...

Please sign up or login with your details

Forgot password? Click here to reset