中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
DOI10.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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。