Abstract:The family of planar graphs is a particularly important family and models many real-world networks. In this paper, we propose a principled framework based on the widely-known Apollonian packing process to generate new planar network, i.e., Type-II Apollonian network $\mathcal{A}_{t}$. The manipulation is different from that of the typical Apollonian network, and is proceeded in terms of the iterative addition of triangle instead of vertex. As a consequence, network $\mathcal{A}_{t}$ turns out to be hamiltonian and eulerian, however, the typical Apollonian network is not. Then, we in-depth study some fundamental structural properties on network $\mathcal{A}_{t}$, and verify that network $\mathcal{A}_{t}$ is sparse like most real-world networks, has scale-free feature and small-world property, and exhibits disassortative mixing structure. Next, we design an effective algorithm for solving the problem of how to enumerate spanning trees on network $\mathcal{A}_{t}$, and derive the asymptotic solution of the spanning tree entropy, which suggests that Type-II Apollonian network is more reliable to a random removal of edges than the typical Apollonian network. Additionally, we study trapping problem on network $\mathcal{A}_{t}$, and use average trapping time as metric to show that Type-II Apollonian network $\mathcal{A}_{t}$ has better structure for fast information diffusion than the typical Apollonian network.

Analytical Solution Of Average Path Length For Apollonian Networks

The rigorous solution for the average distance of a Sierpinski network

The Number of Spanning Trees in Apollonian Networks

The Law of the Iterated Logarithm for the Total Length of the Nearest Neighbor Graph

Walks on Apollonian Networks

General model for Apollonian networks

Average Path Length of Internet with Power Law Degree Distribution

Average distance in a hierarchical scale-free network: an exact solution

Exact Computations for Structural Characteristics of BA Exponential Networks

Type-II Apollonian network: More robust and more efficient Apollonian network

Average path length and Fermat distance in fractal networks composed of high-dimensional Sierpiński pyramids

Optimization of the Critical Diameter and Average Path Length of Social Networks

Random walks on the Apollonian network with a single trap

Type-II Apollonian Model

An Estimation Formula for the Average Path Length of Scale-Free Networks

Mean First Hitting Time of Searching for Path Through Random Walks on Complex Networks

Network analysis with the aid of the path length matrix

Scaling of average weighted shortest path and average trapping time on the weighted extended dendrimer networks

Evolving Apollonian Networks With Small-World Scale-Free Topologies

Strong geodetic problem in networks: computational complexity and solution for Apollonian networks

The heavy path approach to Galton-Watson trees with an application to Apollonian networks