Study on the stability of the topology interactive growth mechanism using graph spectra. Issue 16 (1st November 2014)

• Record Type: Journal Article
• Authors: Bo, Jiao; Ying, Zhou; Jing, Du; Cheng‐dong, Huang; Zhi‐yong, Lu; Ying‐long, Liu
• Is Part Of: IET communications. Volume 8:Issue 16(2014)
• Page Start: 2845
• Page End: 2857
• Publication Date: 2014-11-01
• Subjects: 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; Telecommunication systems -- Periodicals; Speech processing systems -- Periodicals; 621.38205
• DOI: 10.1049/iet-com.2014.0183
• Languages: English
• ISSNs: 1751-8628

Abstract

Abstract : 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.