The Seminar Series Presents:
Ji Zhu, PhD
"Estimating Network Edge Probabilities by Neighborhood Smoothing"
Abstract: The problem of estimating probabilities of network edges from the observed adjacency matrix has important applications to predicting missing links and network denoising. It has usually been addressed by estimating the graphon, a function that determines the matrix of edge probabilities, but is ill-defined without strong assumptions on the network structure. Here we propose a novel computationally efficient method based on neighborhood smoothing to estimate the expectation of the adjacency matrix directly, without making the strong structural assumptions graphon estimation requires.
The neighborhood smoothing method requires little tuning, has a competitive mean-squared error rate, and outperforms many benchmark methods on the task of link prediction in both simulated and real networks. This is joint work with Yuan Zhang and Elizaveta Levina.
Dr. Ji Zhu is a Professor of Statistics and EECS in the Department of Statistics at the University of Michigan.
Location and Address
1811 Wesley W. Posvar Hall
230 S. Bouquet St.
Pittsburgh, PA 15260