Luís A. Nunes Amaral

co-Director, Northwestern Institute on Complex Systems
Professor of Chemical & Biological Engineering
Professor of Physics & Astronomy (by courtesy)
Professor of Medicine (by courtesy)

Chemical & Biological Engineering
2145 Sheridan Road (Room E136)
Evanston, IL 60208, US
Phone: (847) 491-7850

Extremum statistics in scale-free network models

Moreira AA, Andrade JS, Amaral LAN
Physical Review Letters 89, 268703 (2002)
Times cited: 26

Abstract

We investigate the statistics of the most connected node in scale-free networks. For a scale-free network model with homogeneous nodes, we show by means of extensive simulations that the exponential truncation, due to the finite size of the network, of the degree distribution governs the scaling of the extreme values and that the distribution of maxima follows the Gumbel statistics. For a scale-free network model with heterogeneous nodes, we show that scaling no longer holds and that the truncation of the degree distribution no longer controls the maxima distribution.