| | |  | | | | Record from Web of Science® | | | | | | |
| Small and other worlds: Global network structures from local processes |
|
|
| Author(s): Robins G, Pattison P, Woolcock J |
| Source: AMERICAN JOURNAL OF SOCIOLOGY Volume: 110 Issue: 4 Pages: 894-936 Published: JAN 2005 |
| Times Cited: 22 References: 69 |
| Abstract: Using simulation, we contrast global network structures - in particular, small world properties - with the local patterning that generates the network. We show how to simulate Markov graph distributions based on assumptions about simple local social processes. We examine the resulting global structures against appropriate Bernoulli graph distributions and provide examples of stochastic global "worlds," including small worlds, long path worlds, and nonclustered worlds with many four-cycles. In light of these results we suggest a locally specified social process that produces small world properties. In examining movement from structure to randomness, parameter scaling produces a phase transition at a "temperature" where regular structures "melt" into stochastically based counterparts. We provide examples of "frozen" structures, including "caveman" graphs, bipartite structures, and cyclic structures. |
| Document Type: Proceedings Paper |
| Language: English |
| Publisher: UNIV CHICAGO PRESS, 1427 E 60TH ST, CHICAGO, IL 60637-2954 USA |
| Subject Category: Sociology |
| IDS Number: 931FU |
| ISSN: 0002-9602 |
|
| | | | | | | | | Record from Web of Science® | | | | | | | | | |