Small Worlds: The Dynamics of Networks between Order and Randomness
5/5
()
About this ebook
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?
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.
Read more from Duncan J. Watts
Princeton Studies in Complexity
Related to Small Worlds
Titles in the series (14)
The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration Rating: 3 out of 5 stars3/5Party Competition: An Agent-Based Model Rating: 0 out of 5 stars0 ratingsCritical Transitions in Nature and Society Rating: 3 out of 5 stars3/5Complex Adaptive Systems: An Introduction to Computational Models of Social Life Rating: 4 out of 5 stars4/5Generative Social Science: Studies in Agent-Based Computational Modeling Rating: 4 out of 5 stars4/5Robustness and Evolvability in Living Systems Rating: 5 out of 5 stars5/5Perfect Order: Recognizing Complexity in Bali Rating: 5 out of 5 stars5/5Small Worlds: The Dynamics of Networks between Order and Randomness Rating: 5 out of 5 stars5/5Agent_Zero: Toward Neurocognitive Foundations for Generative Social Science Rating: 0 out of 5 stars0 ratingsHistorical Dynamics: Why States Rise and Fall Rating: 4 out of 5 stars4/5Islands of Order: A Guide to Complexity Modeling for the Social Sciences Rating: 0 out of 5 stars0 ratingsThe Dynamics of Risk: Changing Technologies and Collective Action in Seismic Events Rating: 0 out of 5 stars0 ratingsSelf-Organization in Biological Systems Rating: 4 out of 5 stars4/5Barriers and Bounds to Rationality: Essays on Economic Complexity and Dynamics in Interactive Systems Rating: 0 out of 5 stars0 ratings
Related ebooks
Chaos and Dynamical Systems Rating: 0 out of 5 stars0 ratingsThe Economics of Complex Spatial Systems Rating: 0 out of 5 stars0 ratingsConnections: An Introduction to the Economics of Networks Rating: 0 out of 5 stars0 ratingsSocial and Economic Networks Rating: 4 out of 5 stars4/5Complex Adaptive Systems: An Introduction to Computational Models of Social Life Rating: 4 out of 5 stars4/5Islands of Order: A Guide to Complexity Modeling for the Social Sciences Rating: 0 out of 5 stars0 ratingsSimply Complexity: A Clear Guide to Complexity Theory Rating: 4 out of 5 stars4/5The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration Rating: 3 out of 5 stars3/5Ant Encounters: Interaction Networks and Colony Behavior Rating: 4 out of 5 stars4/5Computational Network Science: An Algorithmic Approach Rating: 0 out of 5 stars0 ratingsPhase Transitions Rating: 4 out of 5 stars4/5Graph Theoretic Methods in Multiagent Networks Rating: 5 out of 5 stars5/5Emergence: The Connected Lives of Ants, Brains, Cities, and Software Rating: 4 out of 5 stars4/5Party Competition: An Agent-Based Model Rating: 0 out of 5 stars0 ratingsGenerative Social Science: Studies in Agent-Based Computational Modeling Rating: 4 out of 5 stars4/5Diversity and Complexity Rating: 4 out of 5 stars4/5Understanding Complex Ecosystem Dynamics: A Systems and Engineering Perspective Rating: 0 out of 5 stars0 ratingsProbabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference Rating: 4 out of 5 stars4/5Applied Chaos Theory: A Paradigm for Complexity Rating: 5 out of 5 stars5/5Causal Inferences in Nonexperimental Research Rating: 3 out of 5 stars3/5Selfsimilar Processes Rating: 4 out of 5 stars4/5Harnessing Complexity: Organizational Implications of a Scientific Frontier Rating: 4 out of 5 stars4/5An Introduction to Information Theory: Symbols, Signals and Noise Rating: 4 out of 5 stars4/5Social Networks: A Developing Paradigm Rating: 0 out of 5 stars0 ratingsAn Introduction to General Systems Thinking Rating: 5 out of 5 stars5/5The Bounds of Reason: Game Theory and the Unification of the Behavioral Sciences - Revised Edition Rating: 5 out of 5 stars5/5Critical Transitions in Nature and Society Rating: 3 out of 5 stars3/5Complexity: The Emerging Science at the Edge of Order and Chaos Rating: 4 out of 5 stars4/5Historical Dynamics: Why States Rise and Fall Rating: 4 out of 5 stars4/5
Mathematics For You
Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Geometry For Dummies Rating: 5 out of 5 stars5/5Practice Makes Perfect Algebra II Review and Workbook, Second Edition Rating: 4 out of 5 stars4/5Is God a Mathematician? Rating: 4 out of 5 stars4/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Calculus Made Easy Rating: 4 out of 5 stars4/5Painless Geometry Rating: 4 out of 5 stars4/5Precalculus: A Self-Teaching Guide Rating: 4 out of 5 stars4/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5See Ya Later Calculator: Simple Math Tricks You Can Do in Your Head Rating: 4 out of 5 stars4/5The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics Rating: 3 out of 5 stars3/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Flatland Rating: 4 out of 5 stars4/5Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5The Math of Life and Death: 7 Mathematical Principles That Shape Our Lives Rating: 4 out of 5 stars4/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsThe Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratings
Reviews for Small Worlds
1 rating0 reviews