It's a small world for random surfers

DOI10.1007/S00453-015-0034-6MaRDI QIDQ329281zbMATH OpenOpenAlexFDO

Authors Abbas Mehrabian, Nicholas 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

large deviationsprobabilistic analysisheight of random treesPageRank-based selection modelrandom-surfer webgraph modelsmall-world phenomenon

Mathematics Subject Classification ID

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

Recommendations

• It's a small world for random surfers
• A random-surfer web-graph model
• Justifying the small-world phenomenon via random recursive trees
• scientific article; zbMATH DE number 2068167
• Analyzing Kleinberg's (and other) small-world models

Cites work

• scientific article; zbMATH DE number 5764831 (Why is no real title available?)
• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• scientific article; zbMATH DE number 2119677 (Why is no real title available?)
• A random-surfer web-graph model
• Depth properties of scaled attachment random recursive trees
• Diameters in preferential attachment models
• Emergence of Scaling in Random Networks
• Growing random networks with fitness
• Large deviations for the weighted height of an extended class of trees
• Note on the heights of random recursive trees and random m‐ary search trees
• The diameter of a scale-free random graph
• Using PageRank to Characterize Web Structure

Cited in

(8)

• scientific article; zbMATH DE number 5033859 (Why is no real title available?)
• The diameter of protean graphs
• scientific article; zbMATH DE number 2068167 (Why is no real title available?)
• Justifying the small-world phenomenon via random recursive trees
• Embedding the Erdős-Rényi hypergraph into the random regular hypergraph and Hamiltonicity
• A random-surfer web-graph model
• It's a small world for random surfers
• Co-evolving dynamic networks

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q329281)