Highly clustered scale-free networks. 2002

Konstantin Klemm, and Víctor M Eguíluz
Center for Chaos and Turbulence Studies, Niels Bohr Institute, Blegdamsvej 17, DK-2100 Copenhagen Ø, Denmark. klemm@nbi.dk

We propose a model for growing networks based on a finite memory of the nodes. The model shows stylized features of real-world networks: power-law distribution of degree, linear preferential attachment of new links, and a negative correlation between the age of a node and its link attachment rate. Notably, the degree distribution is conserved even though only the most recently grown part of the network is considered. As the network grows, the clustering reaches an asymptotic value larger than that for regular lattices of the same average connectivity and similar to the one observed in the networks of movie actors, coauthorship in science, and word synonyms. These highly clustered scale-free networks indicate that memory effects are crucial for a correct description of the dynamics of growing networks.

UI MeSH Term Description Entries

Related Publications

Konstantin Klemm, and Víctor M Eguíluz
July 2008, Physical review. E, Statistical, nonlinear, and soft matter physics,
Konstantin Klemm, and Víctor M Eguíluz
October 2010, Physical review. E, Statistical, nonlinear, and soft matter physics,
Konstantin Klemm, and Víctor M Eguíluz
May 2015, Physical review. E, Statistical, nonlinear, and soft matter physics,
Konstantin Klemm, and Víctor M Eguíluz
August 2003, Physical review. E, Statistical, nonlinear, and soft matter physics,
Konstantin Klemm, and Víctor M Eguíluz
January 2019, Physical review. E,
Konstantin Klemm, and Víctor M Eguíluz
December 2012, Chaos (Woodbury, N.Y.),
Konstantin Klemm, and Víctor M Eguíluz
October 2008, Physical review. E, Statistical, nonlinear, and soft matter physics,
Konstantin Klemm, and Víctor M Eguíluz
May 2003, Scientific American,
Konstantin Klemm, and Víctor M Eguíluz
August 2021, Chaos (Woodbury, N.Y.),
Konstantin Klemm, and Víctor M Eguíluz
June 2008, Physical review. E, Statistical, nonlinear, and soft matter physics,
Copied contents to your clipboard!