epl draft Portraits of complex networks arXiv:cond-mat/0703470v2 [cond-mat.dis-nn] 28 Feb 2008 James P. Bagrow1 , Erik M. Bollt2,1 , Joseph D. Skufca2 and Daniel ben-Avraham1 1 Department of Physics, Clarkson University, Potsdam NY 13699-5820 USA 2...
More
epl draft Portraits of complex networks arXiv:cond-mat/0703470v2 [cond-mat.dis-nn] 28 Feb 2008 James P. Bagrow1 , Erik M. Bollt2,1 , Joseph D. Skufca2 and Daniel ben-Avraham1 1 Department of Physics, Clarkson University, Potsdam NY 13699-5820 USA 2 Department of Math and Computer Science, Clarkson University, Potsdam, NY 13699-5815 USA PACS 89.75.Hc –Networks and genealogical trees PACS 02.10.Ox – Combinatorics; graph theory PACS 89.75.-k – Complex systems PACS 05.10.-a – Computational methods in statistical physics and nonlinear dynamics Abstract. - We propose a method for characterizing large complex networks by introducing a new matrix structure, unique for a given network, which encodes structural information; provides useful visualization, even for very large networks; and allows for rigorous statistical comparison between networks. Dynamic processes such as percolation can be visualized using animation. Introduction. – Large, complex stochastic networks 14 14 are conspicuous in s
Less