It's a small world for random surfers
From MaRDI portal
Publication:329281
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
probabilistic analysislarge deviationsheight of random treesPageRank-based selection modelrandom-surfer webgraph modelsmall-world phenomenon
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Internet topics (68M11) Random walks on graphs (05C81)
Related Items (1)
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