Spectral plots and the representation and interpretation of biological data

AbstractIt is basic question in biology and other fields to identify the characteristic properties that on one hand are shared by structures from a particular realm, like gene regulation, protein–protein interaction or neural networks or foodwebs, and that on the other hand distinguish them from other structures. We introduce and apply a general method, based on the spectrum of the normalized graph Laplacian, that yields representations, the spectral plots, that allow us to find and visualize such properties systematically. We present such visualizations for a wide range of biological networks and compare them with those for networks derived from theoretical schemes. The differences that we find are quite striking and suggest that the search for universal properties of biological networks should be complemented by an understanding of more specific features of biological organization principles at different scales.

[1]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[2]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .

[3]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[4]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[5]  K. H. Wolfe,et al.  Molecular evidence for an ancient duplication of the entire yeast genome , 1997, Nature.

[6]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[7]  F. Atay,et al.  Network synchronization: Spectral versus statistical properties , 2006, 0706.3069.

[8]  A. Vázquez.  Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[10]  S. Brenner,et al.  The structure of the nervous system of the nematode Caenorhabditis elegans. , 1986, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

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

[12]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[14]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[15]  Anirban Banerjee,et al.  Laplacian Spectrum and Protein-Protein Interaction Networks , 2007, 0705.3373.

[16]  B. Mohar.  Some applications of Laplace eigenvalues of graphs , 1997 .

[17]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[18]  J. Jost,et al.  Evolving networks with distance preferences. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Alexander S Mikhailov,et al.  Evolutionary reconstruction of networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Jürgen Jost,et al.  Synchronization of networks with prescribed degree distributions , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[21]  Béla Bollobás,et al.  Random Graphs , 1985 .

[22]  A. Wagner,et al.  Evolution of gene networks by gene duplications: a mathematical model and its implications on genome organization. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Anirban Banerjee,et al.  Graph spectra as a systematic tool in computational biology , 2007, Discret. Appl. Math..

[24]  Dr. Susumu Ohno.  Evolution by Gene Duplication , 1970, Springer Berlin Heidelberg.

[25]  J. Jost,et al.  Spectral properties and synchronization in coupled map lattices. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[27]  Ping Zhu,et al.  A Study of Graph Spectra for Comparing Graphs , 2005, BMVC.

[28]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[29]  Anirban Banerjee,et al.  On the spectrum of the normalized graph Laplacian , 2007, 0705.3772.

[30]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[31]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[32]  Jürgen Jost,et al.  Delays, connection topology, and synchronization of coupled chaotic maps. , 2004, Physical review letters.