The Fractal Dimensions of Complex Networks

It is shown that many real complex networks share distinctive features, such as the small-world effect and the heterogeneous property of connectivity of vertices, which are different from random networks and regular lattices. Although these features capture the important characteristics of complex networks, their applicability depends on the style of networks. To unravel the universal characteristics many complex networks have in common, we study the fractal dimensions of complex networks using the method introduced by Shanker. We find that the average 'density' (ρ(r)) of complex networks follows a better power-law function as a function of distance r with the exponent df, which is defined as the fractal dimension, in some real complex networks. Furthermore, we study the relation between df and the shortcuts Nadd in small-world networks and the size N in regular lattices. Our present work provides a new perspective to understand the dependence of the fractal dimension df on the complex network structure.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[3]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[4]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[5]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  D. Bu,et al.  Topological structure analysis of the protein-protein interaction network in budding yeast. , 2003, Nucleic acids research.

[8]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Pablo M. Gleiser,et al.  Community Structure in Jazz , 2003, Adv. Complex Syst..

[10]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[11]  K-I Goh,et al.  Skeleton and fractal scaling in complex networks. , 2006, Physical review letters.

[12]  Chang-Yong Lee,et al.  Statistical self-similar properties of complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Shlomo Havlin,et al.  Origins of fractality in the growth of complex networks , 2005, cond-mat/0507216.

[14]  S. Havlin,et al.  How to calculate the fractal dimension of a complex network: the box covering algorithm , 2007, cond-mat/0701216.

[15]  D. Sornette,et al.  Exploring self-similarity of complex cellular networks: The edge-covering method with simulated annealing and log-periodic sampling , 2006, cond-mat/0605676.

[16]  K. Goh,et al.  Fractality and self-similarity in scale-free networks , 2007 .

[17]  J S Kim,et al.  Fractality in complex networks: critical and supercritical skeletons. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  O. Shanker,et al.  Graph zeta function and dimension of complex network , 2007 .

[19]  O. Shanker,et al.  DEFINING DIMENSION OF A COMPLEX NETWORK , 2007 .

[20]  Zengru Di,et al.  Accuracy of the ball-covering approach for fractal dimensions of complex networks and a rank-driven algorithm. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.