The small-world effect is a modern phenomenon

Seth A. Marvel, Travis Martin, Charles R. Doering, David Lusseau, M. E. J. Newman

Research output: Working paper

Abstract

The "small-world effect" is the observation that one can find a short chain of acquaintances, often of no more than a handful of individuals, connecting almost any two people on the planet. It is often expressed in the language of networks, where it is equivalent to the statement that most pairs of individuals are connected by a short path through the acquaintance network. Although the small-world effect is well-established empirically for contemporary social networks, we argue here that it is a relatively recent phenomenon, arising only in the last few hundred years: for most of mankind's tenure on Earth the social world was large, with most pairs of individuals connected by relatively long chains of acquaintances, if at all. Our conclusions are based on observations about the spread of diseases, which travel over contact networks between individuals and whose dynamics can give us clues to the structure of those networks even when direct network measurements are not available. As an example we consider the spread of the Black Death in 14th-century Europe, which is known to have traveled across the continent in well-defined waves of infection over the course of several years. Using established epidemiological models, we show that such wave-like behavior can occur only if contacts between individuals living far apart are exponentially rare. We further show that if long-distance contacts are exponentially rare, then the shortest chain of contacts between distant individuals is on average a long one. The observation of the wave-like spread of a disease like the Black Death thus implies a network without the small-world effect.
Original languageEnglish
PublisherArXiv
Pages1-8
Number of pages8
Publication statusSubmitted - 9 Oct 2013

Fingerprint

death
infectious diseases
continents
travel
planets

Cite this

Marvel, S. A., Martin, T., Doering, C. R., Lusseau, D., & Newman, M. E. J. (2013). The small-world effect is a modern phenomenon. (pp. 1-8). ArXiv.

The small-world effect is a modern phenomenon. / Marvel, Seth A.; Martin, Travis; Doering, Charles R.; Lusseau, David; Newman, M. E. J.

ArXiv, 2013. p. 1-8.

Research output: Working paper

Marvel, SA, Martin, T, Doering, CR, Lusseau, D & Newman, MEJ 2013 'The small-world effect is a modern phenomenon' ArXiv, pp. 1-8.
Marvel SA, Martin T, Doering CR, Lusseau D, Newman MEJ. The small-world effect is a modern phenomenon. ArXiv. 2013 Oct 9, p. 1-8.
Marvel, Seth A. ; Martin, Travis ; Doering, Charles R. ; Lusseau, David ; Newman, M. E. J. / The small-world effect is a modern phenomenon. ArXiv, 2013. pp. 1-8
@techreport{1ee65f67a8fa4769a9ae6211615c341b,
title = "The small-world effect is a modern phenomenon",
abstract = "The {"}small-world effect{"} is the observation that one can find a short chain of acquaintances, often of no more than a handful of individuals, connecting almost any two people on the planet. It is often expressed in the language of networks, where it is equivalent to the statement that most pairs of individuals are connected by a short path through the acquaintance network. Although the small-world effect is well-established empirically for contemporary social networks, we argue here that it is a relatively recent phenomenon, arising only in the last few hundred years: for most of mankind's tenure on Earth the social world was large, with most pairs of individuals connected by relatively long chains of acquaintances, if at all. Our conclusions are based on observations about the spread of diseases, which travel over contact networks between individuals and whose dynamics can give us clues to the structure of those networks even when direct network measurements are not available. As an example we consider the spread of the Black Death in 14th-century Europe, which is known to have traveled across the continent in well-defined waves of infection over the course of several years. Using established epidemiological models, we show that such wave-like behavior can occur only if contacts between individuals living far apart are exponentially rare. We further show that if long-distance contacts are exponentially rare, then the shortest chain of contacts between distant individuals is on average a long one. The observation of the wave-like spread of a disease like the Black Death thus implies a network without the small-world effect.",
author = "Marvel, {Seth A.} and Travis Martin and Doering, {Charles R.} and David Lusseau and Newman, {M. E. J.}",
note = "Acknowledgments We thank Werner Horsthemke for helpful pointers to the literature on nonlocal reaction-diffusion equations. This work was supported by the US National Science Foundation under grants DMS–1107796 (TM and MEJN) and DMS–0927587 and PHY–1205219 (CRD), by the Marine Alliance for Science and Technology for Scotland under grant HR09011 (DL), and by the Michigan Society of Fellows (SAM).",
year = "2013",
month = "10",
day = "9",
language = "English",
pages = "1--8",
publisher = "ArXiv",
type = "WorkingPaper",
institution = "ArXiv",

}

TY - UNPB

T1 - The small-world effect is a modern phenomenon

AU - Marvel, Seth A.

AU - Martin, Travis

AU - Doering, Charles R.

AU - Lusseau, David

AU - Newman, M. E. J.

N1 - Acknowledgments We thank Werner Horsthemke for helpful pointers to the literature on nonlocal reaction-diffusion equations. This work was supported by the US National Science Foundation under grants DMS–1107796 (TM and MEJN) and DMS–0927587 and PHY–1205219 (CRD), by the Marine Alliance for Science and Technology for Scotland under grant HR09011 (DL), and by the Michigan Society of Fellows (SAM).

PY - 2013/10/9

Y1 - 2013/10/9

N2 - The "small-world effect" is the observation that one can find a short chain of acquaintances, often of no more than a handful of individuals, connecting almost any two people on the planet. It is often expressed in the language of networks, where it is equivalent to the statement that most pairs of individuals are connected by a short path through the acquaintance network. Although the small-world effect is well-established empirically for contemporary social networks, we argue here that it is a relatively recent phenomenon, arising only in the last few hundred years: for most of mankind's tenure on Earth the social world was large, with most pairs of individuals connected by relatively long chains of acquaintances, if at all. Our conclusions are based on observations about the spread of diseases, which travel over contact networks between individuals and whose dynamics can give us clues to the structure of those networks even when direct network measurements are not available. As an example we consider the spread of the Black Death in 14th-century Europe, which is known to have traveled across the continent in well-defined waves of infection over the course of several years. Using established epidemiological models, we show that such wave-like behavior can occur only if contacts between individuals living far apart are exponentially rare. We further show that if long-distance contacts are exponentially rare, then the shortest chain of contacts between distant individuals is on average a long one. The observation of the wave-like spread of a disease like the Black Death thus implies a network without the small-world effect.

AB - The "small-world effect" is the observation that one can find a short chain of acquaintances, often of no more than a handful of individuals, connecting almost any two people on the planet. It is often expressed in the language of networks, where it is equivalent to the statement that most pairs of individuals are connected by a short path through the acquaintance network. Although the small-world effect is well-established empirically for contemporary social networks, we argue here that it is a relatively recent phenomenon, arising only in the last few hundred years: for most of mankind's tenure on Earth the social world was large, with most pairs of individuals connected by relatively long chains of acquaintances, if at all. Our conclusions are based on observations about the spread of diseases, which travel over contact networks between individuals and whose dynamics can give us clues to the structure of those networks even when direct network measurements are not available. As an example we consider the spread of the Black Death in 14th-century Europe, which is known to have traveled across the continent in well-defined waves of infection over the course of several years. Using established epidemiological models, we show that such wave-like behavior can occur only if contacts between individuals living far apart are exponentially rare. We further show that if long-distance contacts are exponentially rare, then the shortest chain of contacts between distant individuals is on average a long one. The observation of the wave-like spread of a disease like the Black Death thus implies a network without the small-world effect.

M3 - Working paper

SP - 1

EP - 8

BT - The small-world effect is a modern phenomenon

PB - ArXiv

ER -