Low-Rank Effects Models for Link Prediction

• Activity Number: 655
• Type: Contributed
• Date/Time: Thursday, August 13, 2015 : 8:30 AM to 10:20 AM
• Sponsor: Section on Statistical Learning and Data Mining
• Author(s): Yun-Jhong Wu* and Elizaveta Levina and Ji Zhu
• Companies: University of Michigan and University of Michigan and University of Michigan
• Keywords: networks ; link prediction ; low-rank ; generalized linear models

Abstract

Networks are often recorded with measurement errors, and therefore the observed links may not always correspond to the true relations between nodes. Addressing this problem requires predicting potentially missing links and assessing the strength of observed links, which can be done by estimating the expectation of the network adjacency matrix. We propose a low-rank effects model for the expected adjacency matrix, combining generalized linear models and matrix completion techniques. This model can be applied to various types of networks including directed, undirected, binary, and weighted networks, and can utilize additional information on node and edge covariates. We provide a consistent maximum likelihood estimator with an error bound under additional conditions. The estimate can be calculated efficiently via a projected gradient ascent algorithm. The method gives promising empirical results on both simulated data and real networks.