Small worlds : the dynamics of networks between order and randomness /
The small-world phenomenon states that, soon after meeting a stranger, we are surprised to discover that we are connected through a short chain of acquaintances. This text provides an exploration of the conditions in which a small world can arise.
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Princeton, New Jersey :
Princeton University Press,
[1999]
|
Colección: | Princeton studies in complexity.
|
Temas: | |
Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Kevin Bacon, the Small World, and Why It All Matters
- Structure
- Social Networks and the Small World
- A Brief History of the Small World
- Difficulties with the Real World
- Reframing the Question to Consider All Worlds
- Background on the Theory of Graphs
- Basic Definitions
- Length and Length Scaling
- Neighbourhoods and Distribution Sequences
- Clustering
- "Lattice Graphs" and Random Graphs
- Dimension and Embedding of Graphs
- Big Worlds and Small Worlds: Models of Graphs
- Relational Graphs
- [alpha]-Graphs
- A Stripped-Down Model: [beta]-Graphs
- Shortcuts and Contractions: Model Invariance
- Lies, Damned Lies, and (More) Statistics
- Spatial Graphs
- Uniform Spatial Graphs
- Gaussian Spatial Graphs
- Main Points in Review
- Explanations and Ruminations
- Going to Extremes
- The Connected-Caveman World
- Moore Graphs as Approximate Random Graphs
- Transitions in Relational Graphs
- Local and Global Length Scales
- Length and Length Scaling
- Clustering Coefficient
- Contractions
- Results and Comparisons with [beta]-Model
- Transitions in Spatial Graphs
- Spatial Length versus Graph Length
- Length and Length Scaling
- Clustering
- Results and Comparisons
- Variations on Spatial and Relational Graphs
- Main Points in Review
- "It's a Small World after All": Three Real Graphs
- Making Bacon
- Examining the Graph
- Comparisons
- The Power of Networks
- Examining the System
- Comparisons
- A Worm's Eye View
- Examining the System
- Comparisons
- Other Systems.