It's a small world for random surfers

DOI10.1007/s00453-015-0034-6zbMath1352.68020OpenAlexW2181032003MaRDI QIDQ329281

Abbas Mehrabian, Nicholas C. Wormald

Publication date: 21 October 2016

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-015-0034-6

zbMATH Keywords

probabilistic analysislarge deviationsheight of random treesPageRank-based selection modelrandom-surfer webgraph modelsmall-world phenomenon

Mathematics Subject Classification ID

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

Related Items (1)

Embedding the Erdős-Rényi hypergraph into the random regular hypergraph and Hamiltonicity

Cites Work

• Large deviations for the weighted height of an extended class of trees
• Diameters in preferential attachment models
• The diameter of a scale-free random graph
• Depth Properties of scaled attachment random recursive trees
• Emergence of Scaling in Random Networks
• Using PageRank to Characterize Web Structure
• Note on the heights of random recursive trees and random m‐ary search trees
• A Random-Surfer Web-Graph Model
• Growing random networks with fitness
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: It's a small world for random surfers