1 / 30

Another View of the Small World

Another View of the Small World. Brian McCue (Original paper published in Social Networks 24 (2002), pages 121-133) This work is not a product of the CNA Corporation, a non-profit research and analysis organization. “It’s a small world!”. A common expression.

amascarenas
Download Presentation

Another View of the Small World

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Another View of theSmall World Brian McCue (Original paper published in Social Networks 24 (2002), pages 121-133) This work is not a product of the CNA Corporation, a non-profit research and analysis organization. The Center for Naval Analyses

  2. “It’s a small world!” A common expression Capture-Recapture and the Hypergeometric Distribution

  3. Usual “Small World” Topics • Lengths of typical acquaintance chains (“degrees of separation” joining individuals). • Sizes of typical acquaintancevolumes (numbers of people known to an individual.) • Network structures of individuals’ acquaintanceships.

  4. What do we mean? When we say, “It’s a small world,” do we mean: • “It’s a short acquaintance chain”? • “It’s a small acquaintance volume”? • Or something about structure … ?

  5. It’s a short acquaintance chain! Acquaintance Chains? Capture-Recapture and the Hypergeometric Distribution

  6. Duh! Chains Capture-Recapture and the Hypergeometric Distribution

  7. It’s a small acquaintance volume! Acquaintance volumes? Capture-Recapture and the Hypergeometric Distribution

  8. When do we vote next? Volume Capture-Recapture and the Hypergeometric Distribution

  9. Capture-Recapture and the Hypergeometric Distribution It’s a small world; I sample it at no great rate, and I keep getting all these repeats! Structure?

  10. That’s right! Structure! Capture-Recapture and the Hypergeometric Distribution

  11. “It’s a small world” • “It must be a small world, because I sample the population at no great rate and keep getting all these repeats.” • The “small world” is the world from which we would be sampling, if we were sampling randomly from a structureless world and experiencing the observed level of coincidental meetings.

  12. Operational world size • The evocation of this imaginary, small, structureless world is a statement about the structure of the real, large, structured world. • We will estimate the size of this “operational world,” and thereby learn about the real world.

  13. Definitions • W = size of an individual’s “world” (Does not include individual herself.) • I = Number of meetings she has had • Ik= number of meetings of person k (Ik is defined for k = 1, 2, … W) • Wj= number of individuals met j times (Wj is defined for j = 0, 1, 2, … I)

  14. Distributing I balls over W boxes • W Iways do to it. • We don’t care about the order of introductions. • We don’t care which person is which. A box with two balls is a coincidental re-introduction.

  15. W Iways do assign I balls to W boxes. We don’t care about the order of introductions, so I!/(I1! x I2! x I3! x … IW!) configurations can’t be told apart. We don’t care which person is which, so W!/(W0! x W1! x W2! x … WI!) configurations can’t be told apart. So the probability of any configuration is: Probability of a configuration

  16. Small village example • A visitor meets randomly 9 people, two of them twice. • Given a total population of W, the probability of this happening is

  17. Likelihood, a function of W • Probability, given W, that what happened would happen. • Can be used to estimate W. • Suggests that there are about 24 people.

  18. Realistic numbers • W1 and I1 are nearly equal to I • These equal a few thousand for most people, but can only be estimated approximately. • For j,k > 1,Wj and Ik are small and people might recall them.

  19. More definitions S = Ic – Wc S is the number of surprising reintroductions.

  20. Likelihood of W, re-written What the person doesn’t remember has factorial = 1 so it doesn’t matter Things a person might remember.

  21. Maximizing L(W) • L(W) still contains factorials of some big numbers. • But we can find the W that maximizes by finding W such that

  22. Estimating I • The phonebook test of Freeman and Thompson presents 301 surnames and asks the subject how many are names of people she knows. • I = score x total names in book/301. • Book contains about 100,000 names. • Typical result is 1,000 – 6,000.

  23. Estimating W • A person has I = 2000, S = 1: this leads to a W of about 2,000,000 in • If I = 4,320 and S = 12, W = 775,000

  24. But it’s worth computing L(W)

  25. Observations on likelihoods • Maxima are surprisingly high. • Even S = 3 is enough to make a distinct peak. • Resulting world sizes are • Much less than the real world’s size. • Comparable to (mostly less than or equal to) city sizes.

  26. Conclusions • We each might as well be drawing a lifetime’s introductions from a small city. • For people who really do draw introductions from limited populations, coincidental re-introductions could be used to estimate I.

  27. Discussion • But what about those acquaintance chains, and the six degrees of separation? • In light of US population size and estimates of I, six degrees is surprisingly many, not surprisingly few. For a random structure, four degrees would be plenty. • Small world-size suggests that extra degrees are needed to make jumps from world to world.

  28. Suggestions for future work • Get solid data on coincidental re-introductions. • Do math to find: • Why maxima of L(W) are equal for equal S’s. • Faster way of computing L’s for successive W’s. • Think about how small worlds might connect and how we could, perhaps through coincidental reintroductions, discover how they really do connect.

  29. Connected small worlds or Or what?

  30. Partial Bibliography • Manfred Kochen (editor), 1989, The Small World, Ablex Publishing Corporation, Norwood, MA. Includes the following chapters: • H. Russell Bernard, Eugene C. Johnsen, Peter D. Killworth, Scott Robinson, “Estimating the Size of an Average Personal Network and of an Event Subpopulation.” • Linton C. Freeman and Claire R. Thompson, “Estimating Acquaintanceship Volume.” • Alden S. Klovdahl, “Urban Social Networks, Some Methodological Problems and Possibilities” • Ithiel de Sola Pool and Manfred Kochen, “Contacts and Influence,” originally published in Social Networks 1 (1978), pages 5-51. • Brian McCue, “Estimating the Number of Unheard U-boats: A Problem in Traffic Analysis,” 2000, Military Operations Research, Volume 5, Number 4, pp 5-18. • Stanley Milgram, “The Small World Problem,” 1967 Psychology Today 1, pp 61-67. • Ray Solomonoff and Anatol Rapaport, 1951, “Connectivity of Random Nets,” Bulletin of Mathematical Biophysics13, pp 107-117. • Ray Solomonoff, 1952, “An Exact Method for the Computation of the Connectivity of Random Nets,” Bulletin of Mathematical Biophysics14, pp 153-157. • Jeffrey Travers and Stanley Milgram, 1970, “An experimental study of the small world problem, “ Sociometry32, pp. 425-443. • Duncan Watts, 1999, Small Worlds: The Dynamics of Networks between Order and Randomness, Princeton, Princeton University Press.

More Related