Portraits of complex networksJ. P. Bagrow1, E. M. Bollt2, 1, J. D. Skufca2 and D. 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
received 21 November 2007; accepted in final form 28 January 2008; published March 2008
published online 27 February 2008
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.
89.75.Hc - Networks and genealogical trees.
02.10.Ox - Combinatorics; graph theory.
89.75.-k - Complex systems.
© EPLA 2008