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.

Random Apollonian networks with tailored clustering coefficient

Random Apollonian networks with tailored clustering coefficient

High Dimensional Random Apollonian Networks

General model for Apollonian networks

High Dimensional Apollonian Networks

Correlations in random Apollonian network

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

Evolving Apollonian Networks With Small-World Scale-Free Topologies

Type-II Apollonian Model

The Number of Spanning Trees in Apollonian Networks

Random network models with variable disorder of geometry

Random Pseudofractal Networks with Competition

Dynamical Fluctuations of Random Walks in Higher-Order Networks

Random walks on the Apollonian network with a single trap

-temporal random hyperbolic graphs

Spectra of Random Networks in the Weak Clustering Regime

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

Percolation properties of growing networks under an Achlioptas process

Optimal Synchronizability of Networks

Infinitely Robust Order and Local Order-Parameter Tulips in Apollonian Networks with Quenched Disorder

Criticality in Random Threshold Networks: Annealed Approximation and Beyond