Characterizing several properties of high-dimensional random Apollonian networks
arXiv:1901.07073
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ó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.
References in corpus (9)
- Emergence of scaling in random networks
- Finding and evaluating community structure in networks
- Maximal planar networks with large clustering coefficient and power-law degree distribution
- All scale-free networks are sparse
- Coherent transport on Apollonian networks and continuous-time quantum walks
- The Degree Distribution of Random k-Trees
- Finding communities in sparse networks
- Quantum transport with coupled cavities on the Apollonian network
- Generalized open quantum walks on Apollonian networks