Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

2. The Eternal Contest

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter introduces to the small-world concept and reconsiders its claim of universal connectedness today. By doing so, it develops the leading research questions of this book: what is the minimal requirement for such a global linkage system to work across a real-world network of several billion people? How can we properly evaluate planetary-scale linkage?

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The original manuscript dates back to the 1950s, but it remained unpublished until 1978.
 
2
Barabási et al.’s work builds on the paradigm that all complex networks are completely random. The simple and elegant approach was developed by Paul Erdös and Alfréd Rényi in the 1950s, two Hungarian mathematicians who described networks in communications and life sciences as systems that could be modeled by connecting their nodes with random links. What Erdös and Rényi predicted was that most nodes would have a similar number of links, despite the randomness of linking. Barabási et al. disproved this assumption empirically and found, instead, a few highly connected nodes (hubs), something that the random-network-theory failed to explain.
 
3
A few studies have been concerned with language from a formal-conceptual point of view. The small-worlds that have been found the cooccurrence of words in sentences (Ferrer i Cancho & Solé, 2001; Motter et al., 2002), the semantic associations in various languages as networks (e.g., De Deyne & Storms, 2008; Y. N. Kenett et al., 2011; Steyvers & Tenenbaum, 2005), structural word-network properties and their potential impact on the quality of texts (Antiqueira et al., 2007) as well as the implications for writing code for meaning-generating algorithms (cf. Y. N. Kenett et al., 2011: 2). Ferrer i Cancho, R. & Solé, R. V. (2001). The small world of human language. Proceedings: Biological Sciences, 268(1482), 2261–2265; Motter, A. E., de Moura, A.P.S., Lai, Y-C., & Dasgupta, P. (2002). Topology of the conceptual network of language. Physical Review, E65(6), 065102; De Deyne, S. & Storms, G. (2008). Word associations: Network and semantic properties. Behavior Research Methods, 40, 213–231; Steyvers, M. & Tenenbaum, J. B. (2005). The large-scale structure of semantic networks: Statistical analyses and a model of semantic growth. Cognitive Science, 29(1), 41–78; Antiqueira, L., Nunes, M. G. V, Oliveira Jr., O. N. & Costa L da, F. (2007). Strong correlations between text quality and complex networks features. Physica A: Statistical and Theoretical Physics, 373, 811–820; Kenett, Y. N., Kenett, D. Y., Ben-Jacob, E., & Faust, M. (2011). Global and local features of semantic networks: Evidence from the Hebrew mental lexicon. PLoS ONE, 6(8), e23912.
 
4
Microsoft Messenger Instant Messaging was available in up to 50 different languages.
 
5
The Oracle of Bacon allows anyone to inquire into the shortest path between the individual user and Hollywood actor Kevin Bacon. See www.​oracleofbacon.​org.
 
6
Daraghmi and Yuan (2014: 285) argue similarly: ‘We are so close; the world is even smaller than you thought…we observe the average degrees of separation or the average numbers of acquaintances separating any two people no matter who they are even with rare-special features were only 3.868. It does not matter who we are, less than four degrees separating [sic] you and me.’ Also, a study conducted by a research group at Facebook concludes:
Each person in the world (at least among the 1.59 billion people active on Facebook) is connected to every other person by an average of three and a half other people…Our collective “degrees of separation” have shrunk over the past five years. In 2011, researchers at Cornell, the Università degli Studi di Milano, and Facebook computed the average across the 721 million people using the site then, and found that it was 3.74. Now, with twice as many people using the site, we’ve grown more interconnected, thus shortening the distance between any two people in the world (Edunov et al., 2016).
 
7
Another common dimension includes studies about the psychology of the small-world phenomenon—that is, the surprise effect that people experience once they realise the small-world phenomenon and how it affects their future behaviour in social networks (cf. Schnettler, 2009).
 
8
Revisiting the state of small-world research in 2016, and pointing out the lack of studies about isolation and social networks, Duncan Watts emphasises: ‘Given the importance of social networks in determining life outcomes, it would be extremely interesting and useful to understand better who these people are and why they are isolated. Is it something to do with their underlying networks or is it that their search strategies are somehow less effective?…But the answers would not only be of academic interest — they could also potentially help many people access currently inaccessible reserves of “social capital” thereby improving their lives. Far from being settled, the small-world problem still has much to teach us about the world, and ourselves.’ This book is also a contribution to this largely neglected aspect of small-world research, which requires much more attention now and in the future. Watts, D. (2016). How small is the world, really? Retrieved from https://​medium.​com/​@duncanjwatts/​how-small-is-the-world-really-736fa21808ba#.​msalncdb1, 6 July 2016.
 
Literatur
Zurück zum Zitat Antiqueira, L., Nunes, M. G. V, Oliveira Jr., O. N. & Costa L da, F. (2007). Strong correlations between text quality and complex networks features. Physica A: Statistical and Theoretical Physics, 373, 811–820.CrossRef Antiqueira, L., Nunes, M. G. V, Oliveira Jr., O. N. & Costa L da, F. (2007). Strong correlations between text quality and complex networks features. Physica A: Statistical and Theoretical Physics, 373, 811–820.CrossRef
Zurück zum Zitat Backstrom, L., Boldi, P., Rosa, M., Ugander, J., & Vigna, S. (2012). Four degrees of separation. Proceedings of the 4th Annual ACM Web Science Conference, 33–42. Backstrom, L., Boldi, P., Rosa, M., Ugander, J., & Vigna, S. (2012). Four degrees of separation. Proceedings of the 4th Annual ACM Web Science Conference, 33–42.
Zurück zum Zitat Barabási, A-L. (2002). Linked: The new science of networks. Cambridge: Perseus. Barabási, A-L. (2002). Linked: The new science of networks. Cambridge: Perseus.
Zurück zum Zitat Barabási, A-L. (2016). Network science. Boston: Cambridge University Press. Barabási, A-L. (2016). Network science. Boston: Cambridge University Press.
Zurück zum Zitat Barabási, A-L. & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509–512.CrossRef Barabási, A-L. & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509–512.CrossRef
Zurück zum Zitat Bochner, S. & Orr, F. E. (1979). Race and academic status as determinants of friendship formation: A field study. International Journal of Psychology, 14, 37–46.CrossRef Bochner, S. & Orr, F. E. (1979). Race and academic status as determinants of friendship formation: A field study. International Journal of Psychology, 14, 37–46.CrossRef
Zurück zum Zitat Bochner, S., Buker, E. A., & McLeod, B. M. (1976). Communication patterns in an international student dormitory: A modification of the ‘small world’ method. Journal of Applied Social Psychology, 6(3), 275–290.CrossRef Bochner, S., Buker, E. A., & McLeod, B. M. (1976). Communication patterns in an international student dormitory: A modification of the ‘small world’ method. Journal of Applied Social Psychology, 6(3), 275–290.CrossRef
Zurück zum Zitat Bochner, S., Duncan, R., Kennedy, E., & Orr, F. E. (1976). Acquaintance links between residents of a high rise building: An application of the ‘small world’ method. The Journal of Social Psychology, 100, 277–284.CrossRef Bochner, S., Duncan, R., Kennedy, E., & Orr, F. E. (1976). Acquaintance links between residents of a high rise building: An application of the ‘small world’ method. The Journal of Social Psychology, 100, 277–284.CrossRef
Zurück zum Zitat Cuthbert, K. R. (1989). Social relations in Luzon, Phillippines, using the reverse small world method. In M. Kochen (Ed.), The small world (pp. 211–226). Norwood, NJ: Ablex. Cuthbert, K. R. (1989). Social relations in Luzon, Phillippines, using the reverse small world method. In M. Kochen (Ed.), The small world (pp. 211–226). Norwood, NJ: Ablex.
Zurück zum Zitat Daraghmi, E. Y. & Yuan, S. M. (2014). We are so close, less than 4 degrees separating you and me! Computers in Human Behavior, 30 (January), 273–285.CrossRef Daraghmi, E. Y. & Yuan, S. M. (2014). We are so close, less than 4 degrees separating you and me! Computers in Human Behavior, 30 (January), 273–285.CrossRef
Zurück zum Zitat De Deyne, S. & Storms, G. (2008). Word associations: Network and semantic properties. Behavior Research Methods, 40, 213–231.CrossRef De Deyne, S. & Storms, G. (2008). Word associations: Network and semantic properties. Behavior Research Methods, 40, 213–231.CrossRef
Zurück zum Zitat Dodds, P., Muhamad, R., Watts, D. (2003). An experimental study of search in global social networks. Science, 301(5634), 827–829.CrossRef Dodds, P., Muhamad, R., Watts, D. (2003). An experimental study of search in global social networks. Science, 301(5634), 827–829.CrossRef
Zurück zum Zitat Dorogovtsev, S. N. & Mendes, J. F. F. (2002). Evolution of networks. Advances in Physics, 51(4), 1079–1187.CrossRef Dorogovtsev, S. N. & Mendes, J. F. F. (2002). Evolution of networks. Advances in Physics, 51(4), 1079–1187.CrossRef
Zurück zum Zitat Erickson, B. H. & Kringas, P. R. (1975). Small world of politics, or seeking elites from the bottomup. Canadian Research Sociology Quarterly, 12(4), 585–593.CrossRef Erickson, B. H. & Kringas, P. R. (1975). Small world of politics, or seeking elites from the bottomup. Canadian Research Sociology Quarterly, 12(4), 585–593.CrossRef
Zurück zum Zitat Ferrer i Cancho, R. & Solé, R. V. (2001). The small world of human language. Proceedings: Biological Sciences, 268(1482), 2261–2265. Ferrer i Cancho, R. & Solé, R. V. (2001). The small world of human language. Proceedings: Biological Sciences, 268(1482), 2261–2265.
Zurück zum Zitat Gilly, M. C., Stevenson, W. B. & Yale, L. J. (1991). Dynamics of complaint management in the service organization. The Journal of Consumer Affairs, 25(2), 295–322.CrossRef Gilly, M. C., Stevenson, W. B. & Yale, L. J. (1991). Dynamics of complaint management in the service organization. The Journal of Consumer Affairs, 25(2), 295–322.CrossRef
Zurück zum Zitat Guare, J. (1990). Six Degrees of Separation. New York: Vintage. Guare, J. (1990). Six Degrees of Separation. New York: Vintage.
Zurück zum Zitat Guiot, J. M. (1976). A modification of Milgram’s small-world method. European Journal of Social Psychology, 6, 503–507.CrossRef Guiot, J. M. (1976). A modification of Milgram’s small-world method. European Journal of Social Psychology, 6, 503–507.CrossRef
Zurück zum Zitat Kenett, Y. N., Kenett, D. Y., Ben-Jacob, E., & Faust, M. (2011). Global and local features of semantic networks: Evidence from the Hebrew mental lexicon. PLoS ONE, 6(8), e23912.CrossRef Kenett, Y. N., Kenett, D. Y., Ben-Jacob, E., & Faust, M. (2011). Global and local features of semantic networks: Evidence from the Hebrew mental lexicon. PLoS ONE, 6(8), e23912.CrossRef
Zurück zum Zitat Killworth, P. D. & Bernard, H. R. (1978). The reversal small-world experiment. Social Networks, 1(2), 159–192.CrossRef Killworth, P. D. & Bernard, H. R. (1978). The reversal small-world experiment. Social Networks, 1(2), 159–192.CrossRef
Zurück zum Zitat Kleinfeld, J. S. (2002). The small world problem. Society, 39(2), 61–66.CrossRef Kleinfeld, J. S. (2002). The small world problem. Society, 39(2), 61–66.CrossRef
Zurück zum Zitat Korte, C. & Milgram, S. (1970). Acquaintance linking between white and negro populations: Application of the small world problem. Journal of Personality and Social Psychology, 15, 101–118.CrossRef Korte, C. & Milgram, S. (1970). Acquaintance linking between white and negro populations: Application of the small world problem. Journal of Personality and Social Psychology, 15, 101–118.CrossRef
Zurück zum Zitat Latora, V. & Marchiori, M. (2002). Is the Boston subway a small-world network? Physica A: Statistical Mechanics and its Applications, 314(1–4), 109–113.CrossRef Latora, V. & Marchiori, M. (2002). Is the Boston subway a small-world network? Physica A: Statistical Mechanics and its Applications, 314(1–4), 109–113.CrossRef
Zurück zum Zitat Leskovec, J. & Horvitz, E. (2008). Planetary-scale views on an instant-messaging network. Retrieved from arXiv:0803.0939 [physics.soc-ph], 4 November 2015. Leskovec, J. & Horvitz, E. (2008). Planetary-scale views on an instant-messaging network. Retrieved from arXiv:0803.0939 [physics.soc-ph], 4 November 2015.
Zurück zum Zitat Lundberg, C. C. (1975). Patterns of acquaintanceship in society and complex organization: A comparative study of the small world problem. The Pacific Sociological Review, 18(2), 206–222.CrossRef Lundberg, C. C. (1975). Patterns of acquaintanceship in society and complex organization: A comparative study of the small world problem. The Pacific Sociological Review, 18(2), 206–222.CrossRef
Zurück zum Zitat Milgram, S. (1967). The small world problem. Psychology Today, 2(1), 60–67. Milgram, S. (1967). The small world problem. Psychology Today, 2(1), 60–67.
Zurück zum Zitat Motter, A. E., de Moura, A. P. S., Lai, Y.-C., & Dasgupta, P. (2002). Topology of the conceptual network of language. Physical Review, E65(6), 065102. Motter, A. E., de Moura, A. P. S., Lai, Y.-C., & Dasgupta, P. (2002). Topology of the conceptual network of language. Physical Review, E65(6), 065102.
Zurück zum Zitat Newman, M. E. J., Barabási, A.-L., & Watts, D. J. (2006). The structure and dynamics of networks. Princeton, NJ: Princeton University Press. Newman, M. E. J., Barabási, A.-L., & Watts, D. J. (2006). The structure and dynamics of networks. Princeton, NJ: Princeton University Press.
Zurück zum Zitat Pool, I de S. & Kochen, M. (1978). Contacts and influence. Social Networks, 1(1), 5–51.CrossRef Pool, I de S. & Kochen, M. (1978). Contacts and influence. Social Networks, 1(1), 5–51.CrossRef
Zurück zum Zitat Robins, G., Pattison, P., & Woolcock, J. (2005). Small and other worlds: global network structures from local processes. American Journal of Sociology 110(4), 894–936.CrossRef Robins, G., Pattison, P., & Woolcock, J. (2005). Small and other worlds: global network structures from local processes. American Journal of Sociology 110(4), 894–936.CrossRef
Zurück zum Zitat Schnettler, S. (2009). A structured overview of 50 years of small-world research. Social Networks, 31, 165–178.CrossRef Schnettler, S. (2009). A structured overview of 50 years of small-world research. Social Networks, 31, 165–178.CrossRef
Zurück zum Zitat Seaton, K. A. & Hackett, L. M. (2004). Stations, trains and small-world networks. Physica A: Statistical Mechanics and its Applications, 339(3–4), 635–644.CrossRef Seaton, K. A. & Hackett, L. M. (2004). Stations, trains and small-world networks. Physica A: Statistical Mechanics and its Applications, 339(3–4), 635–644.CrossRef
Zurück zum Zitat Sen, P., Dasgupta, S., Chatterjee, A., et al. (2003). Small-world properties of the Indian railway network. Physical Review, E 67(3), 036106. Sen, P., Dasgupta, S., Chatterjee, A., et al. (2003). Small-world properties of the Indian railway network. Physical Review, E 67(3), 036106.
Zurück zum Zitat Shotland, R. L. (1976). University communication networks: The small world method. New York: Wiley. Shotland, R. L. (1976). University communication networks: The small world method. New York: Wiley.
Zurück zum Zitat Sporns, O. & Zwi, J. (2004). The small world of the cerebral cortex. Neuroinformatics, 2(2), 145–162.CrossRef Sporns, O. & Zwi, J. (2004). The small world of the cerebral cortex. Neuroinformatics, 2(2), 145–162.CrossRef
Zurück zum Zitat Stevenson, W. B. & Gilly, M. C. (1991). Information processing and problem solving: The migration of problems through formal positions and networks of ties. The Academy of Management Journal, 34(4), 918–928.CrossRef Stevenson, W. B. & Gilly, M. C. (1991). Information processing and problem solving: The migration of problems through formal positions and networks of ties. The Academy of Management Journal, 34(4), 918–928.CrossRef
Zurück zum Zitat Stevenson, W. B., Davidson, B., Manev, I. & Walsh K. (1997). The small world of the university: A classroom exercise in the study of networks. Connections, 20(2), 23–33. Stevenson, W. B., Davidson, B., Manev, I. & Walsh K. (1997). The small world of the university: A classroom exercise in the study of networks. Connections, 20(2), 23–33.
Zurück zum Zitat Steyvers, M. & Tenenbaum, J. B. (2005). The large-scale structure of semantic networks: Statistical analyses and a model of semantic growth. Cognitive Science, 29(1), 41–78.CrossRef Steyvers, M. & Tenenbaum, J. B. (2005). The large-scale structure of semantic networks: Statistical analyses and a model of semantic growth. Cognitive Science, 29(1), 41–78.CrossRef
Zurück zum Zitat Travers, J. & Milgram, S. (1969). An experimental study of the small world problem. Sociometry, 32(4), 425–443.CrossRef Travers, J. & Milgram, S. (1969). An experimental study of the small world problem. Sociometry, 32(4), 425–443.CrossRef
Zurück zum Zitat Watts, D. (2004). The “New” science of networks. Annual Review of Sociology, 30, 243–270.CrossRef Watts, D. (2004). The “New” science of networks. Annual Review of Sociology, 30, 243–270.CrossRef
Zurück zum Zitat Watts, D. J., Dodds, P. S. & Newman, M. E. J. (2002). Identity and search in social networks. Science, 296(5571), 1302–1305.CrossRef Watts, D. J., Dodds, P. S. & Newman, M. E. J. (2002). Identity and search in social networks. Science, 296(5571), 1302–1305.CrossRef
Zurück zum Zitat Watts, D. J. & Strogatz, S. H. (1998). Collective dynamics of ‘small-world’ networks. Nature, 393(6684), 409–410.CrossRef Watts, D. J. & Strogatz, S. H. (1998). Collective dynamics of ‘small-world’ networks. Nature, 393(6684), 409–410.CrossRef
Zurück zum Zitat Weimann, G. (1983). The not-so-small world-ethnicity and acquaintance networks in Israel. Social Networks, 5(3), 289–302.CrossRef Weimann, G. (1983). The not-so-small world-ethnicity and acquaintance networks in Israel. Social Networks, 5(3), 289–302.CrossRef
Metadaten
Titel
The Eternal Contest
verfasst von
Thomas Petzold
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-41234-4_2