Analytical solution of average path length for Apollonian networks

作者:Zhang Z*******; Chen Lichao; Zhou Shuigeng*; Fang Lujun; Guan Jihong; Zou Tao
来源:Physical Review E, 2008, 77(1): 017102.
DOI:10.1103/PhysRevE.77.017102

摘要

With the help of recursion relations derived from the self-similar structure, we obtain the solution of average path length, (d) over bar (t), for Apollonian networks. In contrast to the well-known numerical result (d) over bar (t)proportional to(ln N(t))(3/4) [J. S. Andrade, Jr. , Phys. Rev. Lett. 94, 018702 (2005)], our rigorous solution shows that the average path length grows logarithmically as (d) over bar (t)proportional to ln N(t) in the infinite limit of network size N(t). The extensive numerical calculations completely agree with our closed-form solution.