首页 | 本学科首页   官方微博 | 高级检索  
     

IP级拓扑新生与消亡节点的特征
引用本文:赵海,刘怡文,艾均,贾思媛. IP级拓扑新生与消亡节点的特征[J]. 东北大学学报(自然科学版), 2013, 34(9): 1232-1235
作者姓名:赵海  刘怡文  艾均  贾思媛
作者单位:东北大学信息科学与工程学院;东北大学网络中心
基金项目:国家自然科学基金资助项目(61101121)
摘    要:针对IP级拓扑新生与消亡节点特征进行研究,基于CAIDA项目授权的海量数据,结合复杂网络的研究理论和方法,对IP级Internet拓扑新生与消亡节点的度分布、幂律特性等特征量,以及IP级新生连接进行统计分析及演化分析.结果表明,新生与消亡节点近似符合幂律分布,新生节点不倾向于与新生节点相连,而倾向于与网络中已存在的节点相连,且连接数为1的可能性较大.新生连接不符合优先连接性质,富者更富理论在动态上的表现不显著,高度节点的影响力在连接产生时不高.新生节点连接数目具有稳定性及普适性,这为Internet建模提供有效依据.

关 键 词:复杂网络  互联网IP级  新生节点  消亡节点  幂律分布  优先连接  演化分析  

Characteristics of Birth and Death Nodes with IP Level Topology
ZHAO Hai;LIU Yi-wen;AI Jun;JIA Si-yuan. Characteristics of Birth and Death Nodes with IP Level Topology[J]. Journal of Northeastern University(Natural Science), 2013, 34(9): 1232-1235
Authors:ZHAO Hai  LIU Yi-wen  AI Jun  JIA Si-yuan
Affiliation:ZHAO Hai;LIU Yi-wen;AI Jun;JIA Si-yuan;School of Information Science &Engineering,Northeastern University;Network Center,Northeastern University;
Abstract:Combining the theory and method of complex network, Internet IP level topology measured by CAIDA was used to study characteristics of birth and death nodes. Characteristics of birth and death nodes’ degree distribution and power law distribution were obtained. In addition, statistic and evolution analysis of birth attachments were achieved. The results show that both birth and death nodes accord with power law distribution approximately, and birth nodes do not tend to connect with birth nodes, but connect the nodes which have existed already in the network. The number of attachment is likely to be 1. Because birth attachments do not accord with preferential attachment, the theory of the rich becoming richer has little significance on dynamic topology and nodes with high degree do not bring great impact on birth nodes. Generating mechanism of attachment is obtained, and the number of attachments is stable and universal, which provides a valid basis for Internet modeling.
Keywords:complex network   Internet IP level   birth node   death node   power law distribution   preferential attachment   evolution analysis  
本文献已被 CNKI 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号