Cover of Small Worlds: The Dynamics of Networks Between Order and Randomness

Small Worlds: The Dynamics of Networks Between Order and Randomness

Everyone knows the small-world phenomenon: soon after meeting a stranger, we are surprised to discover that we have a mutual friend, or we are connected through a short chain of acquaintances. In his book, Duncan Watts uses this intriguing phenomenon—colloquially called "six degrees of separation"—as a prelude to a more general exploration: under what conditions can a small world arise in any kind of network?

Read more

The networks of this story are everywhere: the brain is a network of neurons; organisations are people networks; the global economy is a network of national economies, which are networks of markets, which are in turn networks of interacting producers and consumers. Food webs, ecosystems, and the Internet can all be represented as networks, as can strategies for solving a problem, topics in a conversation, and even words in a language. Many of these networks, the author claims, will turn out to be small worlds.

How do such networks matter? Simply put, local actions can have global consequences, and the relationship between local and global dynamics depends critically on the network's structure. Watts illustrates the subtleties of this relationship using a variety of simple models—the spread of infectious disease through a structured population; the evolution of cooperation in game theory; the computational capacity of cellular automata; and the sychronisation of coupled phase-oscillators.

Watts's novel approach is relevant to many problems that deal with network connectivity and complex systems' behaviour in general: How do diseases (or rumours) spread through social networks? How does cooperation evolve in large groups? How do cascading failures propagate through large power grids, or financial systems? What is the most efficient architecture for an organisation, or for a communications network? This fascinating exploration will be fruitful in a remarkable variety of fields, including physics and mathematics, as well as sociology, economics, and biology.

Audience
adult
Length
medium · 264 pages

Click a tag to see books like this one that share it. Point at it (on a phone, tap it) for less of it instead.

Read it? Sign in to help tag it.

Liked Small Worlds: The Dynamics of Networks Between Order and Randomness? Here’s where I’d start.

These suit anyone who liked Small Worlds: The Dynamics of Networks Between Order and Randomness. Sign in and mark a few books for picks shaped around your own taste.

  1. Nexus: Small Worlds and the Groundbreaking Theory of Networks Shares networks, science, nonfiction
  2. Networks: A Very Short Introduction Shares networks, nonfiction, science
  3. Networks, Crowds, and Markets: Reasoning about a Highly Connected World Shares networks, math, economics
  4. Social Network Analysis: Methods and Applications Shares networks, sociology, math

“People who read Small Worlds: The Dynamics of Networks Between Order and Randomness tend to reach for these next.”

  1. World According to Twitter
  2. Where the Action Is: The Foundations of Embodied Interaction
  3. The End of Certainty
  4. The Whuffie Factor: The 5 Keys for Maxing Social Capital and Winning with Online Communities

“If you want more of the same (science), start with these.”

  1. Complex Adaptive Systems: An Introduction to Computational Models of Social Life
  2. Game Theory: A Very Short Introduction
  3. The Evolution of Cooperation
  4. Game Theory: A Nontechnical Introduction

“If it was the networks that hooked you, try one of these.”

  1. Bursts: The Hidden Pattern Behind Everything We Do
  2. The Wealth of Networks: How Social Production Transforms Markets and Freedom
  3. Connected: The Surprising Power of Our Social Networks and How They Shape Our Lives
  4. Social Physics: How Good Ideas Spread— The Lessons from a New Science

“These start from a similar idea, even if they go somewhere else with it.”

  1. Social and Economic Networks
  2. Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life
  3. The Magical Maze
  4. Think Complexity: Complexity Science and Computational Modeling