Competition and multiscaling in evolving networks
Department of Physics, University of Notre Dame - Notre Dame,
IN 46556, USA
2 Institute for Advanced Studies, Collegium Budapest Szentháromság utca 2, H-1014 Budapest, Hungary
Accepted: 2 March 2001
The rate at which nodes in a network increase their connectivity depends on their fitness to compete for links. For example, in social networks some individuals acquire more social links than others, or on the www some webpages attract considerably more links than others. We find that this competition for links translates into multiscaling, i.e. a fitness-dependent dynamic exponent, allowing fitter nodes to overcome the more connected but less fit ones. Uncovering this fitter-gets-richer phenomenon can help us understand in quantitative terms the evolution of many competitive systems in nature and society.
PACS: 05.65.+b – Self-organized systems / 89.75.-k – Complex systems / 89.75.Hc – Networks and genealogical trees
© EDP Sciences, 2001