Canonical fitness model for simple scale-free graphs
arXiv:1211.5498 · doi:10.1103/PhysRevE.87.022806
Abstract
We consider a fitness model assumed to generate simple graphs with power-law heavy-tailed degree sequence: P(k) \propto k^{-1-α} with 0 < α< 1, in which the corresponding distributions do not posses a mean. We discuss the situations in which the model is used to produce a multigraph and examine what happens if the multiple edges are merged to a single one and thus a simple graph is built. We give the relation between the (normalized) fitness parameter r and the expected degree νof a node and show analytically that it possesses non-trivial intermediate and final asymptotic behaviors. We show that the model produces P(k) \propto k^{-2} for large values of k independent of α. Our analytical findings are confirmed by numerical simulations.
6 pages, 2 figures; published in Phys. Rev. E. To improve readability, formulas and text were added between Eq. (1) and (2)