Eigenvalue Spectra Measurements of Complex Networks.

作者: Kenneth A. Hawick

DOI:

关键词:

摘要: Complex network models such as Kauffman’s NK model have been shown to interesting phase transitional properties the connectivity is varied. Conventional and graph analysis metrics concerning path-lengths, numbers of components even circuits used explore these transitions. This paper presents use matrix techniques relate shape form eigenvalue spectrum adjacency matrices complex networks transition. A number computational experiments with different realisations yield results for Kauffman at K = 1, 2, ..., 7 are discussed in terms transition atK 2.

参考文章(11)
C. J. Scogings, K. A. Hawick, H. A. James, Circuits, Attractors and Reachability in Mixed-K Kauffman Networks arXiv: Disordered Systems and Neural Networks. ,(2007)
S.A. Kauffman, Metabolic stability and epigenesis in randomly constructed genetic nets Journal of Theoretical Biology. ,vol. 22, pp. 437- 467 ,(1969) , 10.1016/0022-5193(69)90015-0
E. P. Wigner, Characteristic Vectors of Bordered Matrices with Infinite Dimensions II Annals of Mathematics. ,vol. 62, pp. 541- 545 ,(1955) , 10.1007/978-3-662-02781-3_36
K Wu, A Canning, H.D Simon, L.-W Wang, Thick-Restart Lanczos Method for Electronic Structure Calculations Journal of Computational Physics. ,vol. 154, pp. 156- 173 ,(1999) , 10.1006/JCPH.1999.6306
Illés J. Farkas, Imre Derényi, Albert-László Barabási, Tamás Vicsek, Spectra of “real-world” graphs: Beyond the semicircle law Physical Review E. ,vol. 64, pp. 026704- 026704 ,(2001) , 10.1103/PHYSREVE.64.026704
Ken Hawick, Heath James, Chris Scogings, Structural circuits and attractors in Kauffman networks australian conference on artificial life. pp. 189- 200 ,(2007) , 10.1007/978-3-540-76931-6_17
Stuart A. Kauffman, The origins of order Oxford Univ. Pr.. ,(1993)
Duncan J. Watts, Duncan J. Watts, Albert László Barabási, Mark E J Newman, The Structure and Dynamics of Networks ,(2006)
C.J. Scogings, K.A. Hawick, H.A. James, Simulating Large Random Boolean Networks Massey University. ,(2007)