Applied Mathematics and Mechanics (English Edition) ›› 2006, Vol. 27 ›› Issue (11): 1475-1479 .doi: https://doi.org/10.1007/s10483-006-1104-1

• Articles • Previous Articles     Next Articles

NEW METHOD TO ESTIMATE SCALING EXPONENTS OF POWER-LAW DEGREE
DISTRIBUTION AND HIERARCHICAL CLUSTERING FUNCTION FOR COMPLEX NETWORKS

YANG Bo, DUAN Wen-qi, CHEN Zhong   

    1. Antai College of Economics and Management, Shanghai Jiaotong University, Shanghai 200030, P. R. China;
    2. School of Business Administration, Zhejiang Normal University, Jinhua 321004, Zhejiang Province, P. R. China
  • Received:2005-09-30 Revised:2006-07-07 Online:2006-11-18 Published:2006-11-18
  • Contact: DUAN Wen-qi

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.

Key words: parameter estimation, complex networks, power-law, degree distribution, hierarchical modularity

2010 MSC Number: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals