Evaluating the AS-level Internet models: beyond topological characteristics

doi:10.1088/1674-1056/21/2/028902

Abstract A surge number of models has been proposed to model the Internet in the past decades. However, the issue on which models are better to model the Internet has still remained a problem. By analysing the evolving dynamics of the Internet, we suggest that at the autonomous system (AS) level, a suitable Internet model, should at least be heterogeneous and have a linearly growing mechanism. More importantly, we show that the roles of topological characteristics in evaluating and differentiating Internet models are apparently over-estimated from an engineering perspective. Also, we find that an assortative network is not necessarily more robust than a disassortative network and that a smaller average shortest path length does not necessarily mean a higher robustness, which is different from the previous observations. Our analytic results are helpful not only for the Internet, but also for other general complex networks.

Keywords: AS-level Internet scale-free model robustness

Received: 16 August 2011
Revised: 31 August 2011
Accepted manuscript online:

PACS:	89.20.Hh	(World Wide Web, Internet)
	05.70.Ln	(Nonequilibrium and irreversible thermodynamics)
	87.23.Ge	(Dynamics of social systems)

Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 60704045 and 60804012) and the Fundamental Research Funds for the Central Universities (Grant No. 09Lgpy57).

Corresponding Authors: Fan Zheng-Ping,fanzhp@mail.sysu.edu.cn
E-mail: fanzhp@mail.sysu.edu.cn

Cite this article:

Fan Zheng-Ping(范正平) Evaluating the AS-level Internet models: beyond topological characteristics 2012 Chin. Phys. B 21 028902

[1]	Adamic L A, Lukose R, Puniyani A and Huberman B A 2001 Phys. Rev. E 64 046135
[2]	Li Y, Cao H D, Shan X M, Ren Y and Yuan J 2009 Chin. Phys. B 18 1721
[3]	Liu Y L, Zhu J and Luo X S 2009 Chin. Phys. B 18 3772
[4]	Ding D W, Zhu J and Luo X S 2008 Chin. Phys. B 17 105
[5]	Goh K I, Kahng B and Kim D 2002 Phys. Rev. Lett. 88 108701
[6]	Tangmunarunkit H, Govindan R, Jamin S, Shenker S and Willinger W 2002 ACM Comput. Commun. Rev. 32 147
[7]	Serrano M, Boguna M and Diaz-Guilera A 2005 Phys. Rev. Lett. 94 038701
[8]	Zhou S 2006 Phys. Rev. E 74 016124
[9]	Piraveenan M, Prokopenko M and Zomaya A Y 2009 Eur. Phys. J. B 70 275
[10]	Wang X and Loguinov D 2010 IEEE Trans. Networking 18 257
[11]	Oliveira R, Pei D, Willinger W, Zhang B and Zhang L 2010 IEEE Trans. Networking 18 109
[12]	Zhang G Q, Quoitin B and Zhou S 2011 Comput. Commun. 34 649
[13]	Trajkovic L J 2010 IEEE Circ. Sys. Mag. 10 48
[14]	Clegg R G, Cairano-Gilfedder C D and Zhou S 2010 Comput. Commun. 33 259
[15]	Dhamdhere A and Dovrolis C 2011 IEEE Trans. Networking 19 1420
[16]	Zhang L M, Deng X H, Yu J P and Wu X S 2011 Chin. Phys. B 20 048902
[17]	Zhou S Y, Wang K, Zhang Y F, Pei W J, Pu C L and Li W 2011 Chin. Phys. B 20 080501
[18]	Barabasi A L and Albert R 1999 Science 286 509
[19]	Albert R and Barabasi A L 2000 Phys. Rev. Lett. 85 5234
[20]	Bianconi C and Barabasi A L 2001 Europhys. Lett. 54 436
[21]	Fan Z P, Chen G R and Zhang Y N 2009 Phys. Lett. A 373 1601
[22]	Ayyoub M A and Gupta H 2010 IEEE Trans. Mobile Computing 9 553
[23]	Newman M E J 2002 Phys. Rev. Lett. 89 208701
[24]	Beygelzimer A, Grinstein G, Linsker R and Rish I 2006 Phys. Lett. A 357 593
[25]	Rodrigues F A, Costa L D F and Barbieri A L 2011 Mol. BioSyst. 7 1263
[26]	Alderson D L and Li L 2007 Phys. Rev. E 75 046102
[27]	Berche B, Ferber C V, Holovatch T and Holovatch Y 2009 Eur. Phys. J. B 71 125
[28]	Qu Z H, Wang P, Song C M and Qin Z G 2010 Chin. Phys. B 19 110504

[1]	Research on the model of high robustness computational optical imaging system Yun Su(苏云), Teli Xi(席特立), and Xiaopeng Shao(邵晓鹏). Chin. Phys. B, 2023, 32(2): 024202.
[2]	Robustness measurement of scale-free networks based on motif entropy Yun-Yun Yang(杨云云), Biao Feng(冯彪), Liao Zhang(张辽), Shu-Hong Xue(薛舒红), Xin-Lin Xie(谢新林), and Jian-Rong Wang(王建荣). Chin. Phys. B, 2022, 31(8): 080201.
[3]	High-fidelity resonant tunneling passage in three-waveguide system Rui-Qiong Ma(马瑞琼), Jian Shi(时坚), Lin Liu(刘琳), Meng Liang(梁猛), Zuo-Liang Duan(段作梁), Wei Gao(高伟), and Jun Dong(董军). Chin. Phys. B, 2022, 31(2): 024202.
[4]	Design and investigation of novel ultra-high-voltage junction field-effect transistor embedded with NPN Xi-Kun Feng(冯希昆), Xiao-Feng Gu(顾晓峰), Qin-Ling Ma(马琴玲), Yan-Ni Yang(杨燕妮), and Hai-Lian Liang(梁海莲). Chin. Phys. B, 2021, 30(7): 078502.
[5]	Dynamical robustness of networks based on betweenness against multi-node attack Zi-Wei Yuan(袁紫薇), Chang-Chun Lv(吕长春), Shu-Bin Si(司书宾), and Dong-Li Duan(段东立). Chin. Phys. B, 2021, 30(5): 050501.
[6]	Improving robustness of complex networks by a new capacity allocation strategy Jun Liu(刘军). Chin. Phys. B, 2021, 30(1): 016401.
[7]	Robustness self-testing of states and measurements in the prepare-and-measure scenario with 3→1 random access code Shi-Hui Wei(魏士慧), Fen-Zhuo Guo(郭奋卓), Xin-Hui Li(李新慧), Qiao-Yan Wen(温巧燕). Chin. Phys. B, 2019, 28(7): 070304.
[8]	Boundary states for entanglement robustness under dephasing and bit flip channels Hong-Mei Li(李红梅), Miao-Di Guo(郭苗迪), Rui Zhang(张锐), Xue-Mei Su(苏雪梅). Chin. Phys. B, 2019, 28(10): 100302.
[9]	The robustness of sparse network under limited attack capacity Xiao-Juan Wang(王小娟), Mei Song(宋梅), Lei Jin(金磊), Zhen Wang(王珍). Chin. Phys. B, 2017, 26(8): 088901.
[10]	Degree distribution and robustness of cooperativecommunication network with scale-free model Wang Jian-Rong (王建荣), Wang Jian-Ping (王建萍), He Zhen (何振), Xu Hai-Tao (许海涛). Chin. Phys. B, 2015, 24(6): 060101.
[11]	Effects of systematic phase errors on optimized quantum random-walk search algorithm Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群). Chin. Phys. B, 2015, 24(6): 060304.
[12]	Non-Gaussian quantum states generation and robust quantum non-Gaussianity via squeezing field Tang Xu-Bing (唐绪兵), Gao Fang (高放), Wang Yao-Xiong (王耀雄), Kuang Sen (匡森), Shuang Feng (双丰). Chin. Phys. B, 2015, 24(3): 034208.
[13]	An effective method to improve the robustness of small-world networks under attack Zhang Zheng-Zhen (张争珍), Xu Wen-Jun (许文俊), Zeng Shang-You (曾上游), Lin Jia-Ru (林家儒). Chin. Phys. B, 2014, 23(8): 088902.
[14]	An encryption scheme based on phase-shifting digital holography and amplitude-phase disturbance Hua Li-Li (花丽丽), Xu Ning (徐宁), Yang Geng (杨庚). Chin. Phys. B, 2014, 23(6): 064201.
[15]	Optimization of robustness of network controllability against malicious attacks Xiao Yan-Dong (肖延东), Lao Song-Yang (老松杨), Hou Lv-Lin (侯绿林), Bai Liang (白亮). Chin. Phys. B, 2014, 23(11): 118902.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Evaluating the AS-level Internet models: beyond topological characteristics

Cite this article:

Online attention