Structural Decomposition Model for the Evolution of AS-Level Internet Topologies
文献类型:期刊论文
作者 | Jiao, Bo1; Zhang, Wensheng2![]() |
刊名 | IEEE ACCESS
![]() |
出版日期 | 2020 |
卷号 | 8页码:175277-175296 |
关键词 | Internet topology Generators Solid modeling Topology Network topology Market research Internet topology structural model power-law distribution graph decomposition complex network scale-free network |
ISSN号 | 2169-3536 |
DOI | 10.1109/ACCESS.2020.3026045 |
通讯作者 | Jiao, Bo(jiaoboleetc@outlook.com) ; Zhang, Wensheng(zhangwenshengaa@outlook.com) |
英文摘要 | Modeling Internet graphs at the autonomous-system (AS) level is helpful for recognizing and predicting the development trend of evolving Internet topology from a macro perspective. In contrast to the global statistical models such as the power-law distribution of node degrees, the structural decomposition models can more effectively represent the local connection. In this paper, we propose a structure-based model. Starting with the classification of links among the AS nodes, the proposed model partitions the core and periphery of Internet graphs into 16 atomic-level solid and dotted components. Additionally, the model captures the stable evolving features of these components based on the UCLA dataset that continuously explore Internet graphs over a long historic period from 2001 to 2015. Finally, according to the structure-based model, we design a new Internet-topology generator. Compared with the recently proposed generators, the advantages of our generator are as follows: (1) it accurately captures the structure decomposition property studied in this work, (2) it performs best on three statistical properties of the distance, assortativity coefficient, and maximum degree, and (3) it exhibits the best comprehensive performance in terms of runtime and multiple graph properties. |
WOS关键词 | POWER-LAW |
资助项目 | Educational Commission of Guangdong Province, China[2018KTSCX245] ; Educational Commission of Guangdong Province, China[2018KQNCX285] ; National Science Foundation of China[61402485] ; National Science Foundation of China[61901116] ; National Science Foundation of China[61802063] ; Guangdong Basic and Applied Basic Research Foundation[2019A1515010789] ; Foshan Science and Technology Innovation Project[FSOAA-KJ218-1031-0015] |
WOS研究方向 | Computer Science ; Engineering ; Telecommunications |
语种 | 英语 |
WOS记录号 | WOS:000575078200001 |
出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
资助机构 | Educational Commission of Guangdong Province, China ; National Science Foundation of China ; Guangdong Basic and Applied Basic Research Foundation ; Foshan Science and Technology Innovation Project |
源URL | [http://ir.ia.ac.cn/handle/173211/42044] ![]() |
专题 | 精密感知与控制研究中心_人工智能与机器学习 |
通讯作者 | Jiao, Bo; Zhang, Wensheng |
作者单位 | 1.Foshan Univ, Sch Math & Big Data, Foshan 528000, Peoples R China 2.Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China |
推荐引用方式 GB/T 7714 | Jiao, Bo,Zhang, Wensheng. Structural Decomposition Model for the Evolution of AS-Level Internet Topologies[J]. IEEE ACCESS,2020,8:175277-175296. |
APA | Jiao, Bo,&Zhang, Wensheng.(2020).Structural Decomposition Model for the Evolution of AS-Level Internet Topologies.IEEE ACCESS,8,175277-175296. |
MLA | Jiao, Bo,et al."Structural Decomposition Model for the Evolution of AS-Level Internet Topologies".IEEE ACCESS 8(2020):175277-175296. |
入库方式: OAI收割
来源:自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。