ID: cond-mat/0502591

High dimensional random Apollonian networks

February 24, 2005

View on ArXiv
Zhongzhi Zhang, Lili Rong, Francesc Comellas
Condensed Matter
Other Condensed Matter

We propose a simple algorithm which produces a new category of networks, high dimensional random Apollonian networks, with small-world and scale-free characteristics. We derive analytical expressions for their degree distributions and clustering coefficients which are determined by the dimension of the network. The values obtained for these parameters are in good agreement with simulation results and comparable to those coming from real networks. We prove also analitically that the average path length of the networks increases at most logarithmically with the number of vertices.

Similar papers 1

High Dimensional Apollonian Networks

March 13, 2005

98% Match
Zhongzhi Zhang, Francesc Comellas, ... , Rong Lili
Other Condensed Matter

We propose a simple algorithm which produces high dimensional Apollonian networks with both small-world and scale-free characteristics. We derive analytical expressions for the degree distribution, the clustering coefficient and the diameter of the networks, which are determined by their dimension.

Find SimilarView on arXiv

General model for Apollonian networks

December 11, 2005

94% Match
Zhongzhi Zhang, Lili Rong
Statistical Mechanics
Other Condensed Matter

We introduce a general deterministic model for Apollonian Networks in an iterative fashion. The networks have small-world effect and scale-free topology. We calculate the exact results for the degree exponent, the clustering coefficient and the diameter. The major points of our results indicate that (a) the degree exponent can be adjusted in a wide range, (b) the clustering coefficient of each individual vertex is inversely proportional to its degree and the average clusterin...

Find SimilarView on arXiv

Parallel Random Apollonian Networks

April 27, 2009

93% Match
Nicolas VALORIA Bonnel, Pierre-François VALORIA Marteau, Gildas G. VALORIA Ménier
Discrete Mathematics

We present and study in this paper a simple algorithm that produces so called growing Parallel Random Apollonian Networks (P-RAN) in any dimension d. Analytical derivations show that these networks still exhibit small-word and scale-free characteristics. To characterize further the structure of P-RAN, we introduce new parameters that we refer to as the parallel degree and the parallel coefficient, that determine locally and in average the number of vertices inside the (d+1)-c...

Find SimilarView on arXiv

Characterizing several properties of high-dimensional random Apollonian networks

January 21, 2019

93% Match
Panpan Zhang
Probability

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 unco...

Find SimilarView on arXiv

Random Apollonian Networks

September 16, 2004

92% Match
Tao Zhou, Gang Yan, Pei-Ling Zhou, ... , Wang Bing-Hong
Disordered Systems and Neura...

In this letter, we propose a simple rule that generates scale-free networks with very large clustering coefficient and very small average distance. These networks are called {\bf Random Apollonian Networks}(RANs) as they can be considered as a variation of Apollonian networks. We obtain the analytic result of power-law exponent $\gamma =3$ and clustering coefficient $C={46/3}-36\texttt{ln}{3/2}\approx 0.74$, which agree very well with the simulation results. We prove that the...

Find SimilarView on arXiv

Evolving Apollonian Networks with Small-world Scale-free topologies

November 24, 2005

91% Match
Zhongzhi Zhang, Lili Rong, Shuigeng Zhou
Statistical Mechanics
Other Condensed Matter

We propose two types of evolving networks: evolutionary Apollonian networks (EAN) and general deterministic Apollonian networks (GDAN), established by simple iteration algorithms. We investigate the two networks by both simulation and theoretical prediction. Analytical results show that both networks follow power-law degree distributions, with distribution exponents continuously tuned from 2 to 3. The accurate expression of clustering coefficient is also given for both networ...

Find SimilarView on arXiv

Maximal planar networks with large clustering coefficient and power-law degree distribution

December 16, 2004

90% Match
Tao Zhou, Gang Yan, Bing-Hong Wang
Statistical Mechanics
Disordered Systems and Neura...

In this article, we propose a simple rule that generates scale-free networks with very large clustering coefficient and very small average distance. These networks are called {\bf Random Apollonian Networks}(RAN) as they can be considered as a variation of Apollonian networks. We obtain the analytic results of power-law exponent $\gamma =3$ and clustering coefficient $C={46/3}-36\texttt{ln}{3/2}\approx 0.74$, which agree very well with the simulation results. We prove that th...

Find SimilarView on arXiv

Apollonian networks

June 12, 2004

90% Match
Jose S. Jr. Andrade, Hans J. Herrmann, ... , da Silva Luciano R.
Disordered Systems and Neura...
Statistical Mechanics

We introduce a new family of networks, the Apollonian networks, that are simultaneously scale-free, small world, Euclidean, space-filling and matching graphs. These networks have a wide range of applications ranging from the description of force chains in polydisperse granular packings and geometry of fully fragmented porous media, to hierarchical road systems and area-covering electrical supply networks. Some of the properties of these networks, namely, the connectivity expo...

Find SimilarView on arXiv

The Number of Spanning Trees in Apollonian Networks

September 29, 2012

90% Match
Zhongzhi Zhang, Bin Wu, Francesc Comellas
Combinatorics
Discrete Mathematics

In this paper we find an exact analytical expression for the number of spanning trees in Apollonian networks. This parameter can be related to significant topological and dynamic properties of the networks, including percolation, epidemic spreading, synchronization, and random walks. As Apollonian networks constitute an interesting family of maximal planar graphs which are simultaneously small-world, scale-free, Euclidean and space filling and highly clustered, the study of t...

Find SimilarView on arXiv

Correlations in random Apollonian network

September 12, 2006

90% Match
Zhongzhi Zhang, Shuigeng Zhou
Statistical Mechanics
Other Condensed Matter

In this paper, by both simulations and theoretical predictions we study two and three node (or degree) correlations in random Apollonian network (RAN), which have small-world and scale-free topologies. Using the rate equation approach under the assumption of continuous degree, we first give the analytical solution for two node correlations, expressed by average nearest-neighbor degree (ANND). Then, we revisit the degree distribution of RAN using rate equation method and get t...

Find SimilarView on arXiv