Lost in the city: Revisiting Milgram's experiment in the age of social networks

János Szüle, Dániel Kondor, László Dobos, I. Csabai, G. Vattay

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

As more and more users access social network services from smart devices with GPS receivers, the available amount of geotagged information makes repeating classical experiments possible on global scales and with unprecedented precision. Inspired by the original experiments of Milgram, we simulated message routing within a representative sub-graph of the network of Twitter users with about 6 million geo-located nodes and 122 million edges. We picked pairs of users from two distant metropolitan areas and tried to find a route between them using local geographic information only; our method was to forward messages to a friend living closest to the target. We found that the examined network is navigable on large scales, but navigability breaks down at the city scale and the network becomes unnavigable on intra-city distances. This means that messages usually arrived to the close proximity of the target in only 3-6 steps, but only in about 20% of the cases was it possible to find a route all the way to the recipient, in spite of the network being connected. This phenomenon is supported by the distribution of link lengths; on larger scales the distribution behaves approximately as P(d )∼1=d , which was found earlier by Kleinberg to allow efficient navigation, while on smaller scales, a fractal structure becomes apparent. The intra-city correlation dimension of the network was found to be D2 =1:25, less than the dimension D2 =1:78 of the distribution of the population.

Original languageEnglish
Article numbere111973
JournalPLoS One
Volume9
Issue number11
DOIs
Publication statusPublished - Nov 10 2014

Fingerprint

social networks
Social Support
Fractals
Global positioning system
Navigation
Experiments
spatial data
population distribution
Social Work
Demography
Equipment and Supplies
methodology

ASJC Scopus subject areas

  • Agricultural and Biological Sciences(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Medicine(all)

Cite this

Lost in the city : Revisiting Milgram's experiment in the age of social networks. / Szüle, János; Kondor, Dániel; Dobos, László; Csabai, I.; Vattay, G.

In: PLoS One, Vol. 9, No. 11, e111973, 10.11.2014.

Research output: Contribution to journalArticle

Szüle, János ; Kondor, Dániel ; Dobos, László ; Csabai, I. ; Vattay, G. / Lost in the city : Revisiting Milgram's experiment in the age of social networks. In: PLoS One. 2014 ; Vol. 9, No. 11.
@article{8ac47c9ce1514553a0f997f95caa440e,
title = "Lost in the city: Revisiting Milgram's experiment in the age of social networks",
abstract = "As more and more users access social network services from smart devices with GPS receivers, the available amount of geotagged information makes repeating classical experiments possible on global scales and with unprecedented precision. Inspired by the original experiments of Milgram, we simulated message routing within a representative sub-graph of the network of Twitter users with about 6 million geo-located nodes and 122 million edges. We picked pairs of users from two distant metropolitan areas and tried to find a route between them using local geographic information only; our method was to forward messages to a friend living closest to the target. We found that the examined network is navigable on large scales, but navigability breaks down at the city scale and the network becomes unnavigable on intra-city distances. This means that messages usually arrived to the close proximity of the target in only 3-6 steps, but only in about 20{\%} of the cases was it possible to find a route all the way to the recipient, in spite of the network being connected. This phenomenon is supported by the distribution of link lengths; on larger scales the distribution behaves approximately as P(d )∼1=d , which was found earlier by Kleinberg to allow efficient navigation, while on smaller scales, a fractal structure becomes apparent. The intra-city correlation dimension of the network was found to be D2 =1:25, less than the dimension D2 =1:78 of the distribution of the population.",
author = "J{\'a}nos Sz{\"u}le and D{\'a}niel Kondor and L{\'a}szl{\'o} Dobos and I. Csabai and G. Vattay",
year = "2014",
month = "11",
day = "10",
doi = "10.1371/journal.pone.0111973",
language = "English",
volume = "9",
journal = "PLoS One",
issn = "1932-6203",
publisher = "Public Library of Science",
number = "11",

}

TY - JOUR

T1 - Lost in the city

T2 - Revisiting Milgram's experiment in the age of social networks

AU - Szüle, János

AU - Kondor, Dániel

AU - Dobos, László

AU - Csabai, I.

AU - Vattay, G.

PY - 2014/11/10

Y1 - 2014/11/10

N2 - As more and more users access social network services from smart devices with GPS receivers, the available amount of geotagged information makes repeating classical experiments possible on global scales and with unprecedented precision. Inspired by the original experiments of Milgram, we simulated message routing within a representative sub-graph of the network of Twitter users with about 6 million geo-located nodes and 122 million edges. We picked pairs of users from two distant metropolitan areas and tried to find a route between them using local geographic information only; our method was to forward messages to a friend living closest to the target. We found that the examined network is navigable on large scales, but navigability breaks down at the city scale and the network becomes unnavigable on intra-city distances. This means that messages usually arrived to the close proximity of the target in only 3-6 steps, but only in about 20% of the cases was it possible to find a route all the way to the recipient, in spite of the network being connected. This phenomenon is supported by the distribution of link lengths; on larger scales the distribution behaves approximately as P(d )∼1=d , which was found earlier by Kleinberg to allow efficient navigation, while on smaller scales, a fractal structure becomes apparent. The intra-city correlation dimension of the network was found to be D2 =1:25, less than the dimension D2 =1:78 of the distribution of the population.

AB - As more and more users access social network services from smart devices with GPS receivers, the available amount of geotagged information makes repeating classical experiments possible on global scales and with unprecedented precision. Inspired by the original experiments of Milgram, we simulated message routing within a representative sub-graph of the network of Twitter users with about 6 million geo-located nodes and 122 million edges. We picked pairs of users from two distant metropolitan areas and tried to find a route between them using local geographic information only; our method was to forward messages to a friend living closest to the target. We found that the examined network is navigable on large scales, but navigability breaks down at the city scale and the network becomes unnavigable on intra-city distances. This means that messages usually arrived to the close proximity of the target in only 3-6 steps, but only in about 20% of the cases was it possible to find a route all the way to the recipient, in spite of the network being connected. This phenomenon is supported by the distribution of link lengths; on larger scales the distribution behaves approximately as P(d )∼1=d , which was found earlier by Kleinberg to allow efficient navigation, while on smaller scales, a fractal structure becomes apparent. The intra-city correlation dimension of the network was found to be D2 =1:25, less than the dimension D2 =1:78 of the distribution of the population.

UR - http://www.scopus.com/inward/record.url?scp=84910629919&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84910629919&partnerID=8YFLogxK

U2 - 10.1371/journal.pone.0111973

DO - 10.1371/journal.pone.0111973

M3 - Article

C2 - 25383796

AN - SCOPUS:84910629919

VL - 9

JO - PLoS One

JF - PLoS One

SN - 1932-6203

IS - 11

M1 - e111973

ER -