Quantification and statistical analysis of topological features of recursive trees

Király, Balázs and Borsos, István and Szabó, György (2023) Quantification and statistical analysis of topological features of recursive trees. PHYSICA A - STATISTICAL MECHANICS AND ITS APPLICATIONS, 617. ArtNo: 128672. ISSN 0378-4371 (print), 1873-2119 (online)

Text 1-s2.0-S0378437123002273-main.pdf - Published Version Restricted to Repository staff only Download (390kB) | Request a copy

Abstract

Some topological features of recursive trees are quantified by exploiting the decomposition of directed graphs into a suitable combination of starlike hierarchical and three-edge cyclic components. This approach requires the adoption of the formalism of weighted directed graphs and allows us to quantify the proportion of hierarchical and hidden cyclic components. Using this concept, we can introduce new local parameters and global measures that quantify certain topological features of recursive trees. The average values of some of these measures over the general set of same-sized recursive trees are also determined.

Actions (login required)

Edit Item