Volume 81, Number 6, March 2008
Article Number 68004
Number of page(s) 6
Section Interdisciplinary Physics and Related Areas of Science and Technology
Published online 27 February 2008
EPL, 81 (2008) 68004
DOI: 10.1209/0295-5075/81/68004

Portraits of complex networks

J. 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