Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks

DOI10.1007/978-3-642-18009-5_13zbMath1253.68044MaRDI QIDQ3067513

David F. Gleich, Laks V. S. Lakshmanan, Chen Greif, Byung-Won On, Francesco Bonchi, Pooya Esfandiar

Publication date: 21 January 2011

Published in: Algorithms and Models for the Web-Graph (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-18009-5_13

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

68M11: Internet topics