Showing 1–1 of 1 results for author: Andrade, J S d

Extremum statistics in scale-free network models

Authors: Andre Auto Moreira, Jose Soares de Andrade Jr, Luis A. Nunes Amaral

Abstract: We investigate the statistics of the most connected nodes 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. We also find that the distribution of maxima obeys scaling and follows the Gu… ▽ More We investigate the statistics of the most connected nodes 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. We also find that the distribution of maxima obeys scaling and 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 maximum distribution. Moreover, we find that neither the Gumbel nor the Frechet statistics describe the data. △ Less

Submitted 20 May, 2002; originally announced May 2002.