Simulating the small-world problem from the conventional viewpoint of a stochastic process operating over a deterministic space is questioned. For a variety of microsocial phenomena, it is suggested that a more appropriate strategy may be to conceive the process in terms of percolation models rather than generalized diffusion models. The distinctions between the two are described and some salient characteristics of percolation processes are briefly reviewed.
Get full access to this article
View all access options for this article.
References
1.
AlbaR D, 1973“A graph-theoretic definition of a sociometric clique”Journal of Mathematical Sociology3113–126
2.
BroadbentS RHammersleyJ M, 1957“Percolation processes: I. Crystals and mazes”Proceedings, Cambridge Philosophical Society53629–641
3.
BrownL A, 1968Diffusion Processes and Location (Regional Science Research Institute, Philadelphia)
4.
BrownL AMooreE G, 1969“Diffusion research in geography: A perspective”Progress in Geography1119–157
5.
DeanP, 1963“A new Monte Carlo method for percolation problems on a lattice”Proceedings, Cambridge Philosophical Society59397–410
6.
DombC, 1959“Fluctuation phenomena and stochastic processes”Nature184509–512
7.
DombCSykesM F, 1961“Cluster sizes in random mixtures and percolation processes”Physical Review12277–78
8.
DoreianP, 1974“On the connectivity of social networks”Journal of Mathematical Sociology3245–258
9.
FisherM EEssamJ W, 1961“Some cluster size and percolation problems”Journal of Mathematical Physics4609–619
10.
FrankHFrischI T, 1971Communication, Transmission and Transportation Networks (Addison-Wesley, Reading, Mass)
11.
FrischH LHammersleyJ M, 1963“Percolation processes and related topics”SIAM Journal11894–918
12.
FrischH LSonnenblickEVyssotskyV AHammersleyJ M, 1961“Critical percolation probabilities (site problem)”Physical Review1241021–1022
13.
FrischH LGordonS BHammersleyJ MVyssotskyV A, 1962a“Monte Carlo solution of bond percolation processes in various crystal lattices”Bell System Technical Journal41909–920
14.
FrischH LHammersleyJ MWelshD J A, 1962b“Monte Carlo estimates of percolation probabilities for various lattices”Physical Review126949–951
15.
GranovetterM, 1976“Network sampling: Some first steps”American Journal of Sociology811287–1303
16.
HammersleyJ M, 1957a“Percolation process: II. The connective constant”Proceedings, Cambridge Philosophical Society53642–645
17.
HammersleyJ M, 1957b“Percolation processes: Lower bounds for the critical probability”Annals of Mathematical Statistics28790–795
18.
HammersleyJ M, 1963“A Monte Carlo solution of percolation in the cubic crystal” in Methods in Computational Physics, Volume 1 Ed. AlderB, (Academic Press, New York) pp 281–298
19.
HammersleyJ MHandscombD C, 1964Monte Carlo Methods (Methuen, London)
20.
HammersleyJ MMortonK W, 1954“Transposed branching processes”Journal, Royal Statistical Society Series B1676–79
21.
KorteCMilgramS, 1970“Acquaintance networks between racial groups: Application of the small-world method”Journal of Personality and Social Psychology15101–108
