Sökning: onr:"swepub:oai:DiVA.org:su-162885" >
The Tail does not D...
The Tail does not Determine the Size of the Giant
-
- Deijfen, Maria (författare)
- Stockholms universitet,Matematiska institutionen
-
- Rosengren, Sebastian (författare)
- Stockholms universitet,Matematiska institutionen
-
- Trapman, Pieter (författare)
- Stockholms universitet,Matematiska institutionen
-
(creator_code:org_t)
- 2018-06-05
- 2018
- Engelska.
-
Ingår i: Journal of statistical physics. - : Springer Science and Business Media LLC. - 0022-4715 .- 1572-9613. ; 173:3-4, s. 736-745
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://link.springe...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- The size of the giant component in the configuration model, measured by the asymptotic fraction of vertices in the component, is given by a well-known expression involving the generating function of the degree distribution. In this note, we argue that the distribution over small degrees is more important for the size of the giant component than the precise distribution over very large degrees. In particular, the tail behavior of the degree distribution does not play the same crucial role for the size of the giant as it does for many other properties of the graph. Upper and lower bounds for the component size are derived for an arbitrary given distribution over small degrees d <= L and given expected degree, and numerical implementations show that these bounds are close already for small values of L. On the other hand, examples illustrate that, for a fixed degree tail, the component size can vary substantially depending on the distribution over small degrees.
Ämnesord
- NATURVETENSKAP -- Matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics (hsv//eng)
Nyckelord
- Configuration model
- Component size
- Degree distribution
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas