Study on the stability of the topology interactive growth mechanism using graph spectra

被引：18

作者：

Jiao Bo ^{[1
,2
]}

Zhou Ying ^{[1
,2
]}

Du Jing ^{[1
,2
]}

Huang Cheng-dong ^{[1
,2
]}

Lu Zhi-yong ^{[1
,2
]}

Liu Ying-long ^{[1
,2
]}

机构：

[1] Natl Univ Def Technol, Sch Informat Syst & Management, Changsha 410073, Hunan, Peoples R China

[2] Luoyang Elect Equipment Test Ctr, Luoyang 471003, Peoples R China

来源：

IET COMMUNICATIONS | 2014年 / 8卷 / 16期

关键词：

graph theory; Internet; telecommunication network topology; topology interactive growth mechanism; spectral graph theory; structural properties; robust characteristics; network topologies; large-scale AS graphs; AS-level Internet topology; INTERNET TOPOLOGY;

D O I：

10.1049/iet-com.2014.0183

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In terms of spectral graph theory, the graph spectrums represent more accurate structural properties and robust characteristics of the network topologies. In this study, the authors study the stability characteristics of the normalised Laplacian spectrum associated with the interactive growth mechanism for the increasing of nodes in the generation of large-scale autonomous systems (AS) graphs. With consecutive snapshots of the AS-level Internet topologies, the authors obtain the stable models of the spectrum. In addition, the authors investigate the stability conditions of the spectrum based on the interactive growth mechanism and the comparisons with other metrics and study how to influence the spectrum by the inputs of the interactive growth mechanism.

引用

页码：2845 / 2857

页数：13

共 20 条

[1] [Anonymous], CSETR43300 U MICH EE
[2] Emergence of scaling in random networks
Barabási, AL
Albert, R
[J]. SCIENCE, 1999, 286 (5439) : 509 - 512
[3] Butler S, 2008, Ph.D. dissertation
[4] Modeling Internet topology
Calvert, KL
Doar, MB
Zegura, EW
[J]. IEEE COMMUNICATIONS MAGAZINE, 1997, 35 (06) : 160 - 163
[5] Chung F.R.K., 1997, Spectral graph theory
[6] Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI DOI 10.5486/PMD.1959.6.3-4.12
[7] Weighted Spectral Distribution for Internet Topology Analysis: Theory and Applications
Fay, Damien
Haddadi, Hamed
Thomason, Andrew
Moore, Andrew W.
Mortier, Richard
Jamakovic, Almerima
Uhlig, Steve
Rio, Miguel
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (01) : 164 - 176
[8] NETWORK TOPOLOGIES: INFERENCE, MODELING, AND GENERATION
Haddadi, Hamed
Rio, Miguel
Iannaccone, Gianluca
Moore, Andrew
Mortier, Richard
[J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2008, 10 (02): : 49 - 70
[9] Huffaker B., 2014, TECHNICAL REPORT
[10] On the geographic location of Internet resources
Lakhina, A
Byers, JW
Crovella, M
Matta, I
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (06) : 934 - 948

← 1 2 →