Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > publications : papers : 2012 : network_cosmology
Network Cosmology
D. Krioukov, M. Kitsak, R. Sinkovits, D. Rideout, D. Meyer, and M. Boguñá, "Network Cosmology", Nature Scientific Reports, vol. 2, no. 793, Nov 2012.
|   View full paper:    PDF    arXiv    Data Supplement    DOI    Related Presentation    |  Citation:    BibTeX   |

Network Cosmology

Dmitri Krioukov 1
Maksim Kitsak 1
Robert Sinkovits 3
David Rideout 3
David Meyer 3
Marián Boguñá 2

CAIDA, San Diego Supercomputer Center, University of California San Diego


Departament de Física Fonamental, Universitat de Barcelona


San Diego Supercomputer Center,
University of California, San Diego

Prediction and control of the dynamics of complex networks is a central problem in network science. Structural and dynamical similarities of different real networks suggest that some universal laws might accurately describe the dynamics of these networks, albeit the nature and common origin of such laws remain elusive. Here we show that the causal network representing the large-scale structure of spacetime in our accelerating universe is a power-law graph with strong clustering, similar to many complex networks such as the Internet, social, or biological networks. We prove that this structural similarity is a consequence of the asymptotic equivalence between the large-scale growth dynamics of complex networks and causal networks. This equivalence suggests that unexpectedly similar laws govern the dynamics of complex networks and spacetime in the universe, with implications to network science and cosmology.

Keywords: network geometry, routing, topology
  Last Modified: Wed Oct-11-2017 17:04:00 PDT
  Page URL: