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

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

2008-01-07

arxiv.org/abs/0801.1079v1

Mathematics

Probability

13 pages

Scientific paper

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 $\log\log N$. 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.

Affiliated with

Also associated with

No associations

Rating

On the robustness of power-law random graphs in the finite mean, infinite variance region does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the robustness of power-law random graphs in the finite mean, infinite variance region, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the robustness of power-law random graphs in the finite mean, infinite variance region will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-654962