The accuracy of small world chains in social networks

We analyse 10,920 shortest path connections between 105 members of an interviewing bureau, together with the equivalent conceptual, or ‘small world’ routes, which use individuals’ selections of intermediaries. This permits the first study of the impact of accuracy within small world chains. The mean small world path length (3.23) is 40% longer than the mean of the actual shortest paths (2.30), showing that mistakes are prevalent. A Markov model with a probability of simply guessing an intermediary of 0.52 gives an excellent fit to the observations, suggesting that people make the wrong small world choice more than half the time.

[1]  C. McCarty,et al.  Comparing Two Methods for Estimating Network Size , 2001 .

[2]  M. Newman.  1 Who is the best connected scientist ? A study of scientific coauthorship networks , 2004 .

[3]  J. Hunter,et al.  Treating Data Collected by the “Small World” Method as a Markov Process , 1974 .

[4]  Martin Suter,et al.  Small World , 2002 .

[5]  Mark Newman,et al.  Models of the Small World , 2000 .

[6]  Linton C. Freeman,et al.  The gatekeeper, pair-dependency and structural centrality , 1980 .

[7]  H. Russell Bernard,et al.  Index: An Informant-Defined Experiment in Social Structure , 1982 .

[8]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

[9]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[10]  P. Killworth,et al.  The Problem of Informant Accuracy: The Validity of Retrospective Data , 1984 .

[11]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[12]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[13]  H. Russell Bernard,et al.  A Review of the Small World Literature. , 1978 .

[14]  D. Watts.  The “New” Science of Networks , 2004 .

[15]  P. Killworth,et al.  Studying social relations cross-culturally , 1988 .

[16]  H. Russell Bernard,et al.  Investigating the Variation of Personal Network Size Under Unknown Error Conditions , 2006 .

[17]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[18]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[19]  M. Kochen,et al.  Contacts and influence , 1978 .

[20]  P. Killworth,et al.  The reversal small-world experiment , 1978 .

[21]  Robin I. M. Dunbar,et al.  Social network size in humans , 2003, Human nature.

[22]  H. White.  Search Parameters for the Small World Problem , 1970 .

[23]  H. Russell Bernard,et al.  A Pseudomodel of the Small World Problem , 1979 .

[24]  John Scott.  What is social network analysis , 2010 .

[25]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.