Pooya Esfandiar, Francesco Bonchi, David F. Gleich, Chen Greif, Laks V. S. Lakshmanan, Byung-Won On. Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks. In Ravi Kumar, D. Sivakumar, editors, Algorithms and Models for the Web-Graph - 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010. Proceedings. Volume 6516 of Lecture Notes in Computer Science, pages 132-145, Springer, 2010. [doi]
Abstract is missing.