A Cluster Model for Growth of Random Trees

06/12/2021
by   Nomvelo Sibisi, et al.
0

We first consider the growth of trees by probabilistic attachment of new vertices to leaves. This leads to a growth model based on vertex clusters and probabilities assigned to clusters. This model turns out to be readily applicable to attachment at any depth of the tree, hence the paper evolves to a general study of tree growth by cluster-based attachment. Drawing inspiration from the concept of intrinsic vertex fitness due to Bianconi and Barabási, we introduce vertex mass as an additive intrinsic vertex attribute. Unlike Bianconi and Barabási who used fitness as a vertex degree multiplier in the context of growth by preferential attachment, we treat vertex mass as a fundamental probabilistic construct whose additivity plays a primary role. Notably, independent mass distributions induce a distribution on the sum of such masses through Laplace convolution. In this way, clusters of vertices inherit their mass distributions from vertices within the cluster. Our main contribution is a novel theorem for the joint distribution of cluster masses, conditioned on their respective distributions. As described by Ferguson and Kingman in the context of distributions on general measures, the choice of gamma conditioning distributions leads to the Dirichlet distribution. Beyond gamma conditioning distributions, our theorem allows other choices, such as the fat-tailed stable distributions with infinite mean. We discuss Lévy conditioning distributions as a gamma alternative, the Lévy distribution being a notable instance of the stable family. We conclude with a theorem giving the analytic marginals of the normalised distribution conditioned on the Lévy distribution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/12/2020

Growth of Random Trees by Leaf Attachment

We study the growth of a time-ordered rooted tree by probabilistic attac...
research
04/26/2020

Learning and Testing Junta Distributions with Subcube Conditioning

We study the problems of learning and testing junta distributions on {-1...
research
09/24/2017

Interdependence of clusters measures and distance distribution in compact metric spaces

A compact metric space (X, ρ) is given. Let μ be a Borel measure on X. B...
research
06/07/2002

A Statistical Physics Perspective on Web Growth

Approaches from statistical physics are applied to investigate the struc...
research
07/23/2022

New Characterizations of the Gamma Distribution via Independence of Two Statistics by Using Anosov's Theorem

Available in the literature are properties which characterize the gamma ...
research
01/04/2023

A Probabilistic Perspective on Feller, Pollard and the Complete Monotonicity of the Mittag-Leffler Function

The main contribution of this paper is the use of probability theory to ...
research
10/12/2022

Parametric divisibility of stochastic losses

A probability distribution is n-divisible if its nth convolution root ex...

Please sign up or login with your details

Forgot password? Click here to reset