Berlin 2012 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
DY: Fachverband Dynamik und Statistische Physik
DY 30: Networks IV (with SOE)
DY 30.2: Vortrag
Freitag, 30. März 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.