pith. sign in

arxiv: 1710.06009 · v2 · pith:QHAHOVBQnew · submitted 2017-10-16 · 🧬 q-bio.QM

An elementary proof of the total progeny size of a birth-death process, with application to network component sizes

classification 🧬 q-bio.QM
keywords networksderivationsizebirth-deathcomponentconfigurationdistributionelementary
0
0 comments X
read the original abstract

We revisit the size distribution of finite components in infinite Configuration Model networks. We provide an elementary combinatorial proof about the sizes of birth-death trees which is more intuitive than previous proofs. We use this to rederive the component size distribution for Configuration Model networks. Our derivation provides a more intuitive interpretation of the formula as contrasted with the previous derivation based on contour integrations. We demonstrate that the formula performs well, even on networks with heavy tails which violate assumptions of the derivation. We explain why the result should remain robust for these networks.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.