Hongyang Ryan Zhang
Talk recording
In this talk, I will present several results on estimating and optimizing network centrality: First, I will describe the problem of estimating personalized PageRank and present an estimation method via random walks that enjoy sublinear runtime. Second, I will describe a related problem of estimating shortest distance and show a distance sketch with subquadratic storage space. Third, I will talk about minimizing the eigenvalues of networks with an application to diffusion control. I will close my talk with several questions for future work. This talk is based on joint work with Ashish Goel, Dongyue Li, Huacheng Yu, Peter Lofgren, and Tina Eliassi-Rad.



