ELTE logo ELTE Eötvös Loránd University
ANNALES Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae
Sectio Computatorica

Volumes » Volume 48 (2018)

https://doi.org/10.71352/ac.48.105

Further properties of a random graph model
driven by time-dependent branching dynamics

Tamás F. Móri and Sándor Rokob

Abstract. We continue the analysis of a recently introduced increasing graph process. This branching dynamics. Our model is different from most of the similar ones in the sense that edges, not vertices, are subject to branching. In this note, we consider a slightly generalized version of the original model, and compare the stable age distributions of the edges for physical, and for biological age. The former is simply the time elapsed from birth, while the latter is measured by the number of offspring, and the death rate is connected with it. Somewhat surprising, we find that the tail behaviour of the two distributions is completely different, although the expected value of the biological age is a linear function of the physical age.

Full text PDF
Journal cover