Berlin 2012 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
SOE: Fachverband Physik sozio-ökonomischer Systeme
SOE 22: Networks, From Topology to Dynamics IV (joint w. DY)
SOE 22.2: Talk
Friday, March 30, 2012, 10:15–10:30, MA 001
All scale-free networks are sparse — •Charo Del Genio1, Thilo Gross1, and Kevin Bassler2,3 — 1Max-Planck-Institut für Physik komplexer Systeme, Dresden, Deutschland — 2University of Houston, Houston, TX, USA — 3Texas Center for Superconductivity, Houston, TX, USA
We study the realizability of scale free-networks with a given degree sequence, showing that the fraction of realizable sequences undergoes two first-order transitions at the values 0 and 2 of the power-law exponent. We substantiate this finding by analytical reasoning and by a numerical method, proposed here, based on extreme value arguments, which can be applied to any given degree distribution. Our results reveal a fundamental reason why large scale-free networks without constraints on minimum and maximum degree must be sparse.