Local/Global Phenomena in Geometrically Generated Graphs
From MaRDI portal
Publication:3520030
DOI10.1007/978-3-540-78808-9_5zbMath1142.68317MaRDI QIDQ3520030
Publication date: 19 August 2008
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-540-78808-9_5
05C80: Random graphs (graph-theoretic aspects)
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Generalizations of Polya's urn problem
- The small-world phenomenon
- The Diameter of a Cycle Plus a Random Matching
- Random Geometric Graphs
- Continuum Percolation
- Algorithms and Models for the Web-Graph
- Modeling the Small-World Phenomenon with Local Network Flow