Characterizing several properties of high-dimensional random Apollonian networks

DOI10.1093/COMNET/CNAA038zbMATH Open1481.90104arXiv1901.07073OpenAlexW3110750272MaRDI QIDQ5022503FDOQ5022503

Authors: Panpan Zhang 

Publication date: 19 January 2022

Published in: Journal of Complex Networks (Search for Journal in Brave)

Abstract: In this article, we investigate several properties of high-dimensional random Apollonian networks (HDRANs), including two types of degree profiles, the small-world effect (clustering property), sparsity, and three distance-based metrics. The characterizations of degree profiles are based on several rigorous mathematical and probabilistic methods, such as a two-dimensional mathematical induction, analytic combinatorics, and P'{o}lya urns, etc. The small-world property is uncovered by a well-developed measure---local clustering coefficient, and the sparsity is assessed by a proposed Gini index. Finally, we look into three distance-based properties; they are total depth, diameter and Wiener index.

Full work available at URL: https://arxiv.org/abs/1901.07073

Recommendations

• High-dimensional Apollonian networks
• Some properties of random Apollonian networks
• On certain properties of random Apollonian networks
• Degrees and distances in random and evolving Apollonian networks
• THREE-DIMENSIONAL APOLLONIAN NETWORKS

zbMATH Keywords

distancesparsitydegree profiletopological indexsmall worldhigh-dimensional random Apollonian networks

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15)

Cited In (5)

• High-dimensional Apollonian networks
• Degrees and distances in random and evolving Apollonian networks
• Some properties of random Apollonian networks
• On certain properties of random Apollonian networks
• THREE-DIMENSIONAL APOLLONIAN NETWORKS

This page was built for publication: Characterizing several properties of high-dimensional random Apollonian networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5022503)