On the robustness of power-law random graphs in the finite mean, infinite variance region

arXiv0801.1079MaRDI QIDQ6208039FDOQ6208039

Authors: Ilkka Norros, Hannu Reittu 

Publication date: 7 January 2008

Abstract: We consider a conditionally Poissonian random graph model where the mean degrees, `capacities', follow a power-tailed distribution with finite mean and infinite variance. Such a graph of size $N$ has a giant component which is super-small in the sense that the typical distance between vertices is of the order of $loglogN$. The shortest paths travel through a core consisting of nodes with high mean degrees. In this paper we derive upper bounds of the typical distance when an upper part of the core is removed, including the case that the whole core is removed.

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

This page was built for publication: On the robustness of power-law random graphs in the finite mean, infinite variance region

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6208039)