Cargando…

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.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Watts, Duncan J., 1971- (Autor)
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.