49
IRUS Total
Downloads

Graph link prediction in computer networks using Poisson matrix factorisation

File Description SizeFormat 
2001.09456v2.pdfWorking paper2.6 MBAdobe PDFView/Open
Title: Graph link prediction in computer networks using Poisson matrix factorisation
Authors: Sanna Passino, F
Turcotte, MJM
Heard, NA
Item Type: Working Paper
Abstract: 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.
Issue Date: 28-Jan-2020
URI: http://hdl.handle.net/10044/1/89018
Publisher: arXiv
Copyright Statement: © 2021 The Author(s)
Keywords: stat.AP
stat.AP
cs.SI
stat.AP
stat.AP
cs.SI
Publication Status: Published
Appears in Collections:Statistics
Mathematics