Network Science

Competition and multiscaling in evolving networks

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 fitnessdependent 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.


More publications
E. Almaas, B. Kovacs, T. Vicsek, Z.N. Oltvai, A.-L. Barabási

Nature 427, 839-843 (2004)

B. Kahng, H. Jeong, A.-L. Barabási

Journal of the Korean Physical Society 39, 421-424 (2001)

E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, A.-L. Barabási

Science 297, 1551-1555 (2002)