Hongyang Ryan Zhang
London E1W 1YW, UK
Portland, ME 04101
2nd floor
11th floor
Boston, MA 02115
2nd floor
London E1W 1LP, UK
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.