Abstract
A new method and corresponding numerical procedure are introduced to estimate scaling exponents of power-law degree distribution and hierarchical clustering function for complex networks. This method can overcome the biased and inaccurate faults of graphical linear fitting methods commonly used in current network research. Furthermore, it is verified to have higher goodness-of-fit than graphical methods by comparing the KS (Kolmogorov-Smirnov) test statistics for 10 CNN (Connecting Nearest-Neighbor) networks.
Similar content being viewed by others
References
Newman M E J. The structure and function of complex networks[J]. SIAM Review, 2003, 45(2):167–256.
Albert R, Jeong H, Barabási A-L. Diameter of the World Wide Web[J]. Nature, 1999, 401(6749):130–131.
Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology[J]. ACM SIGCOMM Computer Communications Review, 1999, 29(4):251–262.
Liljeros F, Edling C R, Amaral L A N, et al. The web of human sexual contacts[J]. Nature, 2001, 411(6840):907–908.
Redner S. How popular is your paper? An empirical study of the citation distribution[J]. Eur Phys J B, 1998, 4(2):131–134.
Albert R, Barabási A-L. Topology of evolving networks: local events and universality[J]. Phys Rev Lett, 2000, 85(24):5234–5237.
Sigman M, Cecchi G. Global organization of the Wordnet lexicon[J]. Proc Natl Acad Sci USA, 2002, 99(3):1742–1747.
Eckmann J-P, Moses E. Curvature of co-links uncovers hidden thematic layers in the World Wide Web[J]. Proc Natl Acad Sci USA, 2002, 99(9):5825–5829.
Ravasz E, Somera A L, Mongru D A, et al. Hierarchical organization of modularity in metabolic networks[J]. Science, 2002, 297(5586):1551–1555.
Ravasz E, Barabási A-L. Hierarchical organization in complex networks[J]. Phys Rev E, 2003, 67(2):026112.
Vazquez A, Dobrin R, Sergi D, et al. The topological relationship between the large-scale attributes and local interaction patterns of complex networks[J]. Proc Natl Acad Sci USA, 2004, 101(52):17940–17945.
Alderson D, Doyle J C, Li L, et al. Towards a theory of scale-free graphs: definition, properties, and implications[J]. Internet Math, 2005, 2(4):431–523.
Goldstein M L, Morris S A, Yen G G. Problems with fitting to the power-law distribution[J]. Eur Phys J B, 2004, 41(2):255–258.
Zhou T, Wang B H. Catastrophes in scale-free networks[J]. Chin Phys Lett, 2005, 22(5):1072–1075.
Duan W Q, Chen Z, Liu Z R. Phase transition dynamics of collective decision in scale-free networks[J]. Chin Phys Lett, 2005, 22(5):2137–2139.
Albert R, Barabási A-L. Statistical mechanics of complex networks[J]. Rev Mod Phys, 2002, 74(1):47–97.
Dorogovtsev S N, Goltsev A V, Mendes J F F. Pseudofractal scale-free web[J]. Phys Rev E, 2002, 65(6):066122.
Vazquez A. Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations[J]. Phys Rev E, 2003, 67(5):056104.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by LIU Zeng-rong
Project supported by the National Natural Science Foundation of China (Nos. 70431002, 70401019)
Rights and permissions
About this article
Cite this article
Yang, B., Duan, Wq. & Chen, Z. New method to estimate scaling exponents of power-law degree distribution and hierarchical clustering function for complex networks. Appl Math Mech 27, 1475–1479 (2006). https://doi.org/10.1007/s10483-006-1104-1
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s10483-006-1104-1