Description
Small-world research started about fifty years ago with an idea about a social phenomenon: that any two randomly chosen individuals in a country, or in the world even, could be connected with each other via a relatively short chain of acquaintances. But since its formation, this idea has evolved and - despite research almost dying off in the 1980s - has now become an exciting and vital area of study. Following the publication of seminal research in the late 1990s, which shed new light on the question of how short connections are possible in large scale networks, researchers began to see the significance of their subject reflected in many different facets of existence; small-world structures were found in a number of distinct contexts, including, for example, a protein interaction network and in communication networks via instant messaging. What had once started as small-world research has now evolved into an interdisciplinary science of complex networks.
In this four-volume set, the history, development and potential future of this intriguing idea is mapped and illustrated through a masterfully selected collection of articles, written and introduced by respected authorities on the subject.
Volume I: The Small-World Phenomenon: an Introduction
Volume II: Network Search
Volume III: A complex networks approach to the Small World problem
Volume IV: Multidisciplinary applications
Table of Contents
VOLUME ONE: THE SMALL-WORLD PHENOMENON: AN INTRODUCTION
The Small-World Problem - Karl Deutsch
The Growth of a Research Idea
A Structured Overview of 50 Years of Small-World Research - Sebastian Schnettler
The Small-World Problem - Judith Kleinfeld
The 'New' Science of Networks - Duncan Watts
VOLUME TWO: NETWORK RESEARCH
PART ONE: PROBING NETWORK STRUCTURE: MILGRAM'S LETTER REFERRAL METHOD
The Small-World Problem - Stanley Milgram
An Experimental Study of the Small-World Problem - Jeffrey Travers and Stanley Milgram
A Review of Small-World Literature - Bernard Russell and Peter Killworth
An Experimental Study of Search in Global Social Networks - Peter Sheridan Dodds, Roby Muhamad and Duncan Watts
A Small World on Feet of Clay? A Comparison of Empirical Small-World Studies against Best-Practice Criteria - Sebastian Schnettler
PART TWO: TARGETED SEARCH: EMPIRICAL EXAMPLES AND ALGORITHM DESIGN
Social Networks and Getting a Home - Andrea Roeper, Beate Voelker and Henk Flap
Do Contacts Matter?
The Strength of Weak Ties - Mark Granovetter
How to Search a Social Network - Lada Adamic and Adar Eytan
Identity and Search in Social Networks - Duncan Watts, Peter Dodds and M.E.J . Newman
Social Networks - Peter Killworth et al
The Accuracy of Small-World Chains in Social Networks
VOLUME THREE: A COMPLEX NETWORKS APPROACH TO THE SW PROBLEM
PART ONE: NETWORK TOPOLOGY: SMALL-WORLD AND SCALE-FREE NETWORKS
Collective Dynamics of 'Small-World' Networks - Duncan Watts and Steve Strogatz
Scale-Free Networks - Albert-Laszlo Barabasi and Eric Bonabeau
Models of the Small World - Mark Newman
Classes of Small-World Networks - Luis Amaral et al
Why Social Networks Are Different from Other Types of Networks - Mark Newman and Juyong Park
PART TWO: CHARACTERIZING SMALL-WORLD NETWORKS
Network 'Small-World-Ness' - Mark Humphries and Kevin Gurney
A Quantitative Method for Determining Canonical Network Equivalence
Efficient Behavior of Small-World Networks - Vito Latora and Massimo Marchiori
Structural Fault Tolerance of Scale-Free Networks - Jingbo Hao, Jianping Yin and Boyun Zhang
Efficiency of Scale-Free Networks - Paolo Crucitti et al
Error and Attack Tolerance
Economic Small-World Behavior in Weighted Networks - Vito Latora and Massimo Marchiori
PART THREE: NETWORK EVOLUTION
Emergence of Scaling in Random Networks - Albert-Laszlo Barabasi and Reka Albert
Six Degrees of 'Who Cares?' - Rick Grannis
Effects of 'Rich-Gets-Richer' Rule on Small-World Networks - Hongwei Dai et al
Revisiting 'Scale-Free' Networks - Evelyn Fox Keller
PART FOUR: NETWORK DYNAMICS
Game Theory and Physics - Christoph Hauert and Gyorgy Szabo
Complex Contagions and the Weakness of Long Ties - Damon Centola and Michael Macy
The Emperor's Dilemma - Damon Centola, Robb Willer and Michael Macy
A Computational Model of Self-Enforcing Norms
Networks, Dynamics and the Small-World Phenomenon - Duncan Watts
Social Games in a Social Network - Guillermo Abramson and Marcelo Kuperman
VOLUME FOUR: MULTIDISCIPLINARY APPLICATIONS
PART ONE: BIOLOGY AND MOLECULAR BIOLOGY
Network Biology - Albert-Laszlo Barabasi and Zoltan Oltvai
Understanding the Cell's Functional Organization
The Emergent Properties of a Dolphin Social Network - David Lusseau
Small-World Patterns in Food Webs - Jose Montoya and Ricard Sole
Graph Theoretic Topology of the Great but Small Barrier Reef World - Stuart Kininmonth, Glenn De'ath and Hugh Possingham
Scale-Free Networks in Biology - Yuri Wolf, Georgy Karev and Eugene Koonin
New Insights into the Fundamentals of Evolution?
PART TWO: NEUROSCIENCE
Small-World Brain Networks - Danielle Smith Bassett and Ed Bullmore
The Small World of the Cerebral Cortex - Olaf Sporns and Jonathan Zwi
Delayed Feedback Control of Bursting Synchronization in a Scale-Free Neuronal Network - Carlos Batista et al
Functional Neural Network Analysis in Frontotemporal Dementia and Alzheimer 's Disease Using EEG and Graph Theory - Willem de Haan et al
The Brainstem Reticular Formation Is a Small-World, Not Scale-Free, Network - Mark Humphries, Kevin Gurney and T. Prescott
PART THREE: EPIDEMIOLOGY
Networks and Epidemic Models - Matt Keeling and Ken Eames
The Spread of Obesity in a Large Social Network over 32 Years - Nicholas Christakis and James Fowler
The Impacts of Network Topology on Disease Spread - Mark Shirley and Steve Rushton
Modeling Development of Epidemics with Dynamic Small-World Networks - Jari Saramaki and Kimmo Kaski
Small-World Effect in an Epidemiological Model - Marcelo Kuperman and Guillermo Abramson
PART FOUR: COMPUTER SCIENCE
Spatial Small Worlds - Sean Gorman and Rajendra Kulkarni
New Geographic Patterns for an Information Economy
Epidemic Spreading in Scale-Free Networks - Romualdo Pastor-Satorras and Alessandro Vespignani
Graph Structure in the Web - Andrei Broder et al
On the Design of Resilient Heterogeneous Wireless Sensor Networks Based on Small-World Concepts - Daniel Guidoni, Raquel Mini and Antonio Loureiro
Hyperlink Analyses of the World Wide Web - Han Woo Park and Mike Thewall
A Review
PART FIVE: INFORMATION SCIENCE
Semantic Networks - Javier Borge-Holthoefer and Alex Arenas
Structure and Dynamics
Strong Correlations between Text Quality and Complex Networks Features - Lucas Antiqueira et al
Co-Authorship Networks and Patterns of Scientific Collaboration - Mark Newman
Social Network Analysis - Evelien Otte and Ronald Rousseau
A Powerful Strategy, also for the Information Sciences
Global and Local Features of Semantic Networks - Yoed Kenett et al
Evidence from the Hebrew Mental Lexicon
PART FOUR: INFRASTRUCTURE AND ENGINEERING
Flow Dimension and Capacity for Structuring Urban Street Networks - Bin Jiang
Empirical Analysis of a Scale-Free Railway Network in China - W. Li and X. Cai
Simulating Wildfire Patterns Using a Small-World Network Model - J.K. Adou et al
Experiential Hierarchies of Streets - Martin Tomko, Stephan Winter and Christophe Claramunt
The Network Analysis of Urban Streets - Sergio Porta, Paolo Crucitti and Vito Latora
A Dual Approach
PART FIVE: PSYCHOLOGY
Defeating Denial - Bem Allen
Limited Nuclear War and the Small-World Problem
Modeling Belief Systems with Scale-Free Networks - Miklos Antal and Laszlo Balogh
A 'Small-World' Network Model of Cognitive Insight - Melissa Schilling
Scaling Laws in Cognitive Sciences - Christopher Kello et al
Altered Small-World Brain Functional Networks and Duration of Heroin Use in Male Abstinent Heroin-Dependent Individuals - Kai Yuan et al
PART SIX: BUSINESS AND MANAGEMENT
Small-World Networks and Management Science Research - Brian Uzzi, Luis Amaral and Felix Reed-Tsochas
A Review
The Network Paradigm in Organizational Research - Stephen Borgatti and Pacey Foster
A Review and Typology
Are Small World Networks Always Best for Innovation? - Tim Kastelle and John Steen
Knowledge Networks - Morten Hansen
Explaining Effective Knowledge-Sharing in Multi-Unit Companies
Information-Processing and Problem-Solving - William Stevenson and Mary Gilly
The Migration of Problems through Formal Positions and Networks of Ties
PART SEVEN: ECONOMICS, POLITICS AND POWER
Who Knows Whom? Acquaintanceship and Contacts in the Israeli National Elite - Michael Gurevitch and Alex Weingrod
Just How Small Is This World Really? An Application of Small-World Theory to the Study of Globalization - Annette Freyberg-Inan
On the Topological Properties of the World Trade Web - Giorgio Fagiolo, Javier Reyes and Stefano Schiavo
A Weighted Network Analysis
The Social Structure of the World Polity - Jason Beckfield
The Small World of the American Corporate Elite, 1982-2001 - Gerald Davis, Mina Yoo and Wayne Baker
by "Nielsen BookData"