首页 > 《复杂系统与复杂性科学》 > 2004年2期 > Internet拓扑中连接率的研究

Internet拓扑中连接率的研究

在线阅读下载PDF 导出详情

摘要近年来,一些学者对互联网的拓扑结构进行了深入的研究,发现在互联网拓扑中存在幂律(Power-Law),其相关系数最高可达到99%.本文在Internet的每个子图上引进连接率的概念以刻划该子图中结点相互连接的程度,然后对Internet中的结点按其连接边数的多少由多到少进行排序,通过逼近实验和理论推导两个方面的工作,发现在Internet前r个结点的诱导子图上的连接率作为子图上结点数r的函数满足幂律,其相关系数超过99.3%.这一结果是目前在In-ternet中所发现的吻合得相当好的幂律,期望它可推动Internet拓扑结构的整体性质的深入研究.

DOI 16jrenny45/196539

作者王林;戴冠中

机构地区不详

出处《复杂系统与复杂性科学》 2004年2期

关键词 INTERNET 连接率互联网拓扑结构随机模型幂律

分类 [自然科学总论][系统科学]

出版日期 2004年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）