On Cross-Correlation Evaluation Model of Internet Macroscopic Topology by Genetic Algorithm

Cross-correlation evaluation model, CCEM, was mainly studied to evaluate how much two different topologies are similar to each other in a quantitative way, and further used in evaluating whether a topology by an Internet topology model is close to real Internet or not. SLS (Signless Laplacian Spectra), is used to quantitatively identify the topology properties of the Internet generated by the model and the Internet out of real measuring. SLS eigenvectors could be gained out of this procedure, then a cross-correlation calculation was performed on the eigenvectors to give the difference identification in a quantitative way. With this, a recommended way of using the CCEM within a Genetic Algorithm was finally given.

[1]  D. West.  Introduction to Graph Theory , 1995 .

[2]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[5]  A. Barabasi,et al.  Spectra of "real-world" graphs: beyond the semicircle law. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[7]  K. Goh,et al.  Spectra and eigenvectors of scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  W. Haemers,et al.  Which graphs are determined by their spectrum , 2003 .

[9]  Renata Teixeira,et al.  In search of path diversity in ISP networks , 2003, IMC '03.

[10]  Christos Gkantsidis,et al.  Spectral analysis of Internet topologies , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[12]  Zhang Yu,et al.  A Survey on Internet Topology Modeling , 2004 .

[13]  Kamil Saraç,et al.  Intersection characteristics of end-to-end Internet paths and trees , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

[14]  Jiang Yu,et al.  An Example of Analyzing the Characteristics of a Large Scale ISP Topology Measured from Multiple Vantage Points , 2005 .

[15]  Chu Yan-chang.  Complex Networks Theory and Its Application in Air Networks , 2006 .