期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

关于因特网自治系统的连接率的幂律关系 被引量：6

Power Law Relationship of Connection Rates in ASs of the Internet
下载PDF
导出
摘要 因特网的自治系统(AutonomousSystem简称AS)构成了一个由物理链路连接起来的庞大的复杂网络,其中的自治系统及其之间的连接可以看作是无向图中的顶点和边。为研究自治系统拓扑的性质及其之间连接的情况,引入了“连接率”的概念;分析描述全球范围内自治系统互连情况的数据,发现自治系统的连接率服从幂律(PowerLaw)分布,且相关系数达到99%以上,表明因特网中存在少数几个度值极高、连接性很强的自治系统构成的AS核心。 Autonomous systems(ASs) of the Internet form a huge complex network connected by physical links,in which the autonomous systems and links among them can be regarded as vertices and edges of an undirected graph. In order to study the properties of AS topology and link conditions among them,the concept of “connection rate” is introduced.The data that describe the interlink conditions among ASs worldwide are analyzed,whereby finding that connection rates of ASs obey the power law very well with a correlation coefficient of over 99%, which shows that there is an AS core in the Internet constituted by a few ASs with large values of degrees (having large numbers of links) and strong connections among them (tending to be very well connected with each other).
作者 胡海波 王林
机构地区 西安理工大学自动化与信息工程学院
出处 《西安理工大学学报》 CAS 2005年第2期204-207,共4页 Journal of Xi'an University of Technology
关键词 幂律 自治系统 因特网拓扑 power law autonomous system Internet topology
分类号 N94 [自然科学总论—系统科学] TP1 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献14

  • 1Adamic L A. Zipf,power-laws and pareto-a ranking tutorial[EB/LO]. HP Labs:Information dynamics laboratory papers[EB/LO]. http://www. hpl. hp. com/research/idl/papers/ranking/ranking, html, 2000.
  • 2Ramon Ferreri Cancho,Ricard V Sole. Zipf's law and random texts[J]. Advances in Complex Systems, 2002,5(1): 1～6.
  • 3Aoyama H,Nagahara Y,Okazaki M,et al. Pareto's law for income of individuals and debt of bankrupt companies[J].Fractals,2000,8(3) :293～300.
  • 4Faloutsos M,Faloutsos P,Faloutsos C. On power-law relationships of the Internet topology[J]. Comput Commun Rev, 1999,29(4): 251～262.
  • 5Albert R,Barabasi A -L. Emergence of scaling in random networks[J]. Science, 1999,286:509～ 512.
  • 6Albert R,Barabasi A -L. Statistical mechanics of complex networks[J]. Review of Modern Physics ,January, 2002,74:47～91.
  • 7Albert R,Jeong H,Barabasi A -L. Diameter of the world wide web[J]. Nature,1999,401:130～131.
  • 8Jeong H,Tombor B,Albert R,et al. The large-scale organization of metabolic networks[J]. Nature,2000,407: 651～654.
  • 9Jeong H,Mason S P,Barabasi A -L,et al. Lethality and centrality in protein networks[J]. Nature,2001,411:41～42.
  • 10Barabasi A -L,Jeong H,Neda Z,et al. Evolution of the social network of scientific collaborations[J]. Physica A,2002,311 (3-4): 590～ 614.

同被引文献30

  • 1戴冠中,王林,覃森.复杂系统的Scale-free性及其宏观调控问题[J].科技导报,2006,24(5):11-15. 被引量：2
  • 2王林,张婧婧.复杂网络的中心化[J].复杂系统与复杂性科学,2006,3(1):13-20. 被引量：60
  • 3冯国.Linux驱动程序开发实例[M].北京:机械工业出版社,2011.
  • 4Grossglauser M, Tse D. Mobility increases the capacity of ad hoc wireless networks [ J ]. IEEE/ACM Transactions on Networking, 2002, 10(4) : 477 - 486.
  • 5K Zhao, A Kumar, J Yen. Achieving High Robustness in Supply Distribution Networks by Rewiring[ J]. IEEE Transactions on En- gineering Management. 2011,58 (2) :347 - 362.
  • 6M E J Newman. The structure and function of networks[J]. Com- puter Physics Communications, 2002,147:40 - 45.
  • 7Wang Bu - Chin. Digital Signal Processing Techniques and Appli- cations in Radar Image Processing [ M ]. Wiley - , 2008 -8.
  • 8Strogatz S H. Exploring complex networks[J].{H}NATURE,2001.268-276.
  • 9Boccaletti S,Latora V,Moreno Y. Complex networks:structure and dynamics[J].Physics Reports,2006,(4-5):175-308.doi:10.1016/j.physrep.2005.10.009.
  • 10Santo Fortunato. Community detection in graphs[J].Physics Reports,2010.75-174.

引证文献6

二级引证文献8

西安理工大学学报
2005年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部