复杂网络幂律度分布和层次聚集函数标度指数的一种新的估计方法

杨波; 段文奇; 陈忠

复杂网络幂律度分布和层次聚集函数标度指数的一种新的估计方法

1.
上海交通大学安泰经济管理学院,上海,200030;2.浙江师范大学工商学院,浙江金华 321004

基金项目: 国家自然科学基金(重大)研究项目(70431002);国家自然科学基金资助项目(70401019)

详细信息

作者简介:
杨波(1979- ),女,江西人,博士(联系人.E-mail:brendayang7920@yahoo.com.cn);段文奇(1976),男,湖南人,博士(E-mail:wenqiduan@126.com).

中图分类号: N94
计量
- 文章访问数: 3006
- HTML全文浏览量: 124
- PDF下载量: 1058
- 被引次数: 0
出版历程
- 收稿日期: 2005-09-30
- 修回日期: 2006-07-06
- 刊出日期: 2006-11-15

A New Method to Estimate Scaling Exponents of Power-Law Degree Distribution and Hierarchical Clustering Function for Complex Networks

1.
Antai College of Economics & Management, Shanghai Jiaotong University, Shanghai 200052, P. R. China;

摘要

摘要: 提出一种估计复杂网络幂律度分布和层次聚集函数标度指数的新方法，并给出求解这些指数的数值算法．该方法可以克服目前网络研究中采用的图形线性拟合估计方法存在的偏差和不准确等不足之处．此外，通过对10个CNN网络进行KS检验统计量的比较，证实该方法比图形方法具有更好的拟合效果．
- 参数估计 /
- 复杂网络 /
- 幂律 /
- 度分布 /
- 层次模块性
Abstract: A new method and corresponding numerical procedure were introduced to estimate scaling exponents of power-law degree distribution and hierarchical clustering function for complex networks. This method could overcome the biased and inaccurate faults of graphical linear fitting methods commonly used in current network research.Furthermore,it has been verified to have higher goodness- of-fit than graphical methods by comparing the KS test statistics for 10 CNN networks.
- parameter estimation /
- complex networks /
- power-law /
- degree distribution /
- hierarchical modularity

HTML全文

参考文献(18)

[1]	Newman M E J.The structure and function of complex networks[J].SIAM Review,2003,45(2):167—256. doi: 10.1137/S003614450342480
[2]	Albert R,Jeong H,Barabási A- L.Diameter of the World Wide Web[J].Nature,1999,401(6749):130—131. doi: 10.1038/43601
[3]	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. doi: 10.1145/316194.316229
[4]	Liljeros F,Edling C R,Amaral L A N，et al.The web of human sexual contacts[J].Nature,2001,411(6840):907—908. doi: 10.1038/35082140
[5]	Redner S. How popular is your paper? an empirical study of the citation distribution[J].Eur Phys J B,1998,4(2):131—134. doi: 10.1007/s100510050359
[6]	Albert R,Barabási A- L.Topology of evolving networks: local events and universality[J].Phys Rev Lett,2000,85(24):5234—5237. doi: 10.1103/PhysRevLett.85.5234
[7]	Sigman M,Cecchi G.Global organization of the Wordnet lexicon[J].Proc Nat Acad Sci USA,2002,99(3):1742—1747. doi: 10.1073/pnas.022341799
[8]	Eckmann J- P,Moses E.Curvature of co-links uncovers hidden thematic layers in the World Wide Web[J].Proc Nat Acad Sci USA,2002,99(9):5825—5829. doi: 10.1073/pnas.032093399
[9]	Ravasz E,Somera A L,Mongru D A,et al.Hierarchical organization of modularity in metabolic networks[J].Science,2002,297(5586):1551—1555. doi: 10.1126/science.1073374
[10]	Ravasz E,Barabási A- L.Hierarchical organization in complex networks[J].Phys Rev E,2003,67(2):026112. doi: 10.1103/PhysRevE.67.026112
[11]	Vázquez A, Dobrin R,Sergi D,et al.The topological relationship between the large-scale attributes and local interaction patterns of complex networks[J].Proc Nat Acad Sci USA,2004,101(52):17940—17945. doi: 10.1073/pnas.0406024101
[12]	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. doi: 10.1080/15427951.2005.10129111
[13]	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. doi: 10.1140/epjb/e2004-00316-5
[14]	Zhou T,Wang B H.Catastrophes in scale-free networks[J].Chinese Phys Lett,2005,22(5):1072—1075. doi: 10.1088/0256-307X/22/5/012
[15]	Duan W Q,Chen Z,Liu Z R.Phase transition dynamics of collective decision in scale-free networks[J].Chinese Phys Lett,2005,22(5):2137—2139. doi: 10.1088/0256-307X/22/8/087
[16]	Albert R,Barabási A- L.Statistical mechanics of complex networks[J].Rev Modern Phys,2002,74(1):47—97. doi: 10.1103/RevModPhys.74.47
[17]	Dorogovtsev S N,Goltsev A V,Mendes J F F.Pseudofractal scale-free web[J].Phys Rev E,2002,65(6):066122. doi: 10.1103/PhysRevE.65.066122
[18]	Vazquez A.Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations[J].Phys Rev E,2003,67(5):056104. doi: 10.1103/PhysRevE.67.056104

施引文献

资源附件(0)

访问统计

计量

文章访问数: 3006
HTML全文浏览量: 124
PDF下载量: 1058
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

复杂网络幂律度分布和层次聚集函数标度指数的一种新的估计方法

作者简介:
杨波(1979- ),女,江西人,博士(联系人.E-mail:brendayang7920@yahoo.com.cn);段文奇(1976),男,湖南人,博士(E-mail:wenqiduan@126.com).

计量

A New Method to Estimate Scaling Exponents of Power-Law Degree Distribution and Hierarchical Clustering Function for Complex Networks

计量

目录

留言板

复杂网络幂律度分布和层次聚集函数标度指数的一种新的估计方法

作者简介: 杨波(1979- ),女,江西人,博士(联系人.E-mail:brendayang7920@yahoo.com.cn);段文奇(1976),男,湖南人,博士(E-mail:wenqiduan@126.com).

计量

出版历程

A New Method to Estimate Scaling Exponents of Power-Law Degree Distribution and Hierarchical Clustering Function for Complex Networks

计量

出版历程

目录

作者简介:
杨波(1979- ),女,江西人,博士(联系人.E-mail:brendayang7920@yahoo.com.cn);段文奇(1976),男,湖南人,博士(E-mail:wenqiduan@126.com).