Graph link prediction in computer networks using Poisson matrix factorisation

01/26/2020
by   Francesco Sanna Passino, et al.
0

Graph link prediction is an important task in cyber-security: relationships between entities within a computer network, such as users interacting with computers, or system libraries and the corresponding processes that use them, can provide key insights into adversary behaviour. Poisson matrix factorisation (PMF) is a popular model for link prediction in large networks, particularly useful for its scalability. In this article, PMF is extended to include scenarios that are commonly encountered in cyber-security applications. Specifically, an extension is proposed to explicitly handle binary adjacency matrices and include known covariates associated with the graph nodes. A seasonal PMF model is also presented to handle dynamic networks. To allow the methods to scale to large graphs, variational methods are discussed for performing fast inference. The results show an improved performance over the standard PMF model and other common link prediction techniques.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/22/2019

Link prediction in dynamic networks using random dot product graphs

The problem of predicting links in large networks is a crucial task in a...
research
01/31/2019

The Secure Link Prediction Problem

Link Prediction is an important and well-studied problem for social netw...
research
11/02/2016

Limitations and Alternatives for the Evaluation of Large-scale Link Prediction

Link prediction, the problem of identifying missing links among a set of...
research
09/06/2011

Nonparametric Link Prediction in Large Scale Dynamic Networks

We propose a nonparametric approach to link prediction in large-scale dy...
research
06/22/2020

Spectral Evolution with Approximated Eigenvalue Trajectories for Link Prediction

The spectral evolution model aims to characterize the growth of large ne...
research
08/13/2019

Growth of Common Friends in a Preferential Attachment Model

The number of common friends (or connections) in a graph is a commonly u...
research
09/14/2012

Link Prediction in Graphs with Autoregressive Features

In the paper, we consider the problem of link prediction in time-evolvin...

Please sign up or login with your details

Forgot password? Click here to reset