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

• 论文 • 上一篇    下一篇

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

杨波, 段文奇, 陈忠   

  • 收稿日期:2005-09-30 修回日期:2006-07-07 出版日期:2006-11-18 发布日期:2006-11-18
  • 通讯作者: 段文奇

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

中图分类号: 

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