Largest connected component in duplication-divergence growing graphs with symmetric coupled divergence

Read full text
Authors: Dario Borrelli
Cited by: 0

Abstract

The largest connected component in duplication-divergence growing graphs with symmetric coupled divergence is studied. Finite-size scaling reveals a phase transition occurring at a divergence rate $δ_c$. The $δ_c$ found is close to the locus of zero in Euler characteristic of finite-size graphs known to reflect the proximity of the largest connected component transition. A close correspondence with the vanishing of a scaling relation exponent for moments of the vertex degree distribution is shown, with such a scaling relation that generalizes a known form for duplication-divergence model graphs. The role of non-interacting vertices in shaping this transition with their presence or absence in duplication is also considered through a particular relation which would result in the two cases being comparable. The findings have relevancy for bond percolation in these growing graph models.

Fields of Study & Subjects

Complex Network Analysis Techniques Theoretical and Computational Physics Stochastic processes and statistical mechanics

Publication details

Journal / source
arXiv (Cornell University)
Publication date
11 January 2026
Document type
Preprint