Fast Low-Cost Estimation of Network Properties Using Random Walks

DOI10.1007/978-3-319-03536-9_11zbMath1342.05148OpenAlexW2615103699MaRDI QIDQ2938022

Colin Cooper, Yiannis Siantos, Tomasz Radzik

Publication date: 13 January 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://kclpure.kcl.ac.uk/portal/en/publications/fast-lowcost-estimation-of-network-properties-using-random-walks(36c267fd-5a8b-4829-9f96-01214837de4f).html

zbMATH Keywords

first returns of random walkslarge undirected graphs

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random walks on graphs (05C81)

Related Items (1)

Fast Low-Cost Estimation of Network Properties Using Random Walks

This page was built for publication: Fast Low-Cost Estimation of Network Properties Using Random Walks