| 非广延熵:一种新的Internet拓扑度量 |
| |
| 引用本文： | 张益方,钱亚冠,王滨,吕兵兵.非广延熵:一种新的Internet拓扑度量[J].计算机科学,2011(Z1). |
| |
| 作者姓名： | 张益方 钱亚冠 王滨 吕兵兵 |
| |
| 作者单位： | 浙江科技学院理学院;浙江大学计算机学院; |
| |
| 基金项目： | 国家科技支撑计划课题(2008BAH37B02); 国家973计划重大研究课题(2007CB307102); 浙江省大学生科技创新活动计划(新苗人才计划2010R415)资助 |
| |
| 摘 要： | 随着Internet规模的不断扩大,Internet拓扑模型已成为网络领域的研究热点。从最初的Waxman随机模型到基于幂律1]特征提出的BA模型、GLP模型、PFP模型,都试图去发现和解析Internet拓扑演化的规律。节点度、聚簇系数、介数等拓扑度量分别被提出,用于刻画拓扑特征。引入统计物理学上非广延熵2]作为一个新的拓扑度量,从概率分布的均匀程度上刻画拓扑模型的节点度分布的特征。为了定量地分析非广延熵在不同模型上的差异,通过从CAIDA获得最新的真实拓扑数据,比较BA模型和Waxman模型与真实拓扑数据在非广延熵上是否具有一致性,来验证非广延熵作为拓扑度量的合理性。最后指出BA模型的非广延熵接近真实的Internet拓扑,从而也说明非广延熵作为一种新的拓扑度量的可行性。
|
| 关 键 词： | Internet 拓扑模型 非广延熵 |
Non-extensive Entropy:A New Metric of Internet Topology |
| |
| ZHANG Yi-fang QIAN Ya-guan WANG Bin LU Bing-bing.Non-extensive Entropy:A New Metric of Internet Topology[J].Computer Science,2011(Z1). |
| |
| Authors: | ZHANG Yi-fang QIAN Ya-guan WANG Bin LU Bing-bing |
| |
| Affiliation: | ZHANG Yi-fang1 QIAN Ya-guan1 WANG Bin2 LU Bing-bing1(Science College,Zhejiang University of Science and Technology,Hangzhou 310023,China)1(College of Computer Science,Zhejiang University,Hangzhou 310027,China)2 |
| |
| Abstract: | With the size of Internet growing fast,the topology model of Internet is becoming an appealing point in research community.People make try to put deep insight into the nature of Internet topology,by constructing more models from initial Waxman random model to BA,GLP,and PFP.A number of topology metrics were proposed,including node degree,cluster,and betweeness,to describe the topology characters.Non-extensive entropy,which is employed extensively in statistical physics,was introduced for a new Internet topo... |
| |
| Keywords: | Internet Topology model Non-extensive entropy |
| 本文献已被 CNKI 等数据库收录！ |
|
