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    Resource Catalog   |

Network Cosmology

Dmitri Krioukov1
Maksim Kitsak1
Robert Sinkovits3
David Rideout3
David Meyer3
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 (SDSC/UCSD)

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: Tue Nov-17-2020 04:47:15 UTC
  Page URL: