Graph spectra as a systematic tool in computational biology

Discrete Applied Mathematics

Volumn 157, Issue 10, 2009, Pages 2425-2431

  Banerjee, Anirban ^a   Jost, Jürgen ^a  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

Biological network; Foodweb; Graph evolution; Graph spectrum; Metabolic network; Neuronal network; Protein protein interaction network; Spectral plot; Transcription network

Indexed keywords

BIOLOGICAL NETWORK; FOODWEB; GRAPH EVOLUTION; GRAPH SPECTRUM; METABOLIC NETWORK; NEURONAL NETWORK; PROTEIN-PROTEIN INTERACTION NETWORK; SPECTRAL PLOT; TRANSCRIPTION NETWORK;

ACTIVE NETWORKS; BIOINFORMATICS; METABOLISM; SIGNAL ENCODING; TRANSCRIPTION;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 67349157147     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2008.06.033     Document Type: Article

References (32)

1. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002) 47-97
2. Atay F.M., Bi{dotless}yi{dotless}koǧlu T., and Jost J. Synchronization of networks with prescribed degree distributions. IEEE Transactions on Circuits and Systems I 53 1 (2006) 92-98
3. F.M. Atay, T. Bi{dotless}yi{dotless}koǧlu, J. Jost, Network synchronization: Spectral versus statistical properties, Physica D (in press)
4. Atay F.M., Jost J., and Wende A. Delays, connection topology, and synchronization of coupled chaotic maps. Physical Review Letters 92 14 (2004) 144101
5. A. Banerjee, J. Jost, Laplacian spectrum and protein-protein interaction networks, preprint
6. A. Banerjee, J. Jost, On the spectrum of the normalized graph Laplacian, preprint
7. Barabási A.-L., and Albert R.A. Emergence of scaling in random networks. Science 286 (1999) 509-512
8. T. Bi{dotless}yi{dotless}koǧlu, J. Leydold, P. Stadler, Laplacian eigenvectors of graphs, in: LNM, Springer (in press)
9. Bolobás B. Modern Graph Theory (1998), Springer
10. Chung F. Spectral Graph Theory (1997), AMS
11. Dorogovtsev S.N., and Mendes J.F.F. Evolution of Networks (2003), Oxford
12. Erdös P., and Rényi A. On random graphs. Publicationes Mathematicae Debrecen 6 (1959) 290-297
13. Godsil C., and Royle G. Algebraic Graph Theory (2001), Springer
14. Ipsen M., and Mikhailov A.S. Evolutionary reconstruction of networks. Physical Review E 66 4 (2002)
15. Jeong H., Tombor B., Albert R., Oltval Z.N., and Barabási A.L. The large-scale organization of metabolic networks. Nature 407 6804 (2000) 651-654
16. Jeong H., Mason S.P., Barabási A.L., and Oltvai Z.N. Lethality and centrality in protein networks. Nature 411 6833 (2001) 41-42
17. J. Jost, Mathematical methods in biology and neurobiology, monograph (in press)
18. Jost J. In: Feng J.F., Jost J., and Qian M.P. (Eds). Networks: From Biology to Theory (2007), Springer
19. Jost J., and Joy M.P. Spectral properties and synchronization in coupled map lattices. Physical Review E 65 1 (2002) 016201
20. Merris R. Laplacian matrices of graphs-a survey. Linear Algebra and its Applications 198 (1994) 143-176
21. Milo R., Shen-Orr S., Itzkovitz S., Kashtan N., Chklovskii D., and Alon U. Network motifs: Simple building blocks of complex networks. Science 298 5594 (2002) 824-827
22. Mohar B. Some applications of Laplace eigenvalues of graphs. In: Hahn G., and Sabidussi G. (Eds). Graph Symmetry: Algebraic Methods and Applications (1997), Springer 227-277
23. Newman M. The structure and function of complex networks. SIAM Review 45 (2003) 167-256
24. Ohno S. Evolution by Gene Duplication (1970), Springer
25. Pecora L.M., and Carroll T.L. Synchronization in chaotic systems. Physical Review Letters 64 (1990) 821-824
26. Pikovsky A., Rosenblum M., and Kurths J. Synchronization-A Universal Concept in Nonlinear Science (2001), Cambridge University Press, Cambridge
27. Shen-Orr S.S., Milo R., Mangan S., and Alon U. Network motifs in the transcriptional regulation network of Escherichia Coli. Nature Genetics 31 1 (2002) 64-68
28. Wagner A. Evolution of gene networks by gene duplications-a mathematical-model and its implications on genome organization. Proceedings of National Academy of Sciences USA 91 10 (1994) 4387-4391
29. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 6684 (1998) 440-442
30. White J.G., Southgate E., Thomson J.N., and Brenner S. The structure of the nervous-system of the Nematode Caenorhabditis-elegans. Philosophical Transactions of the Royal Society of London Series B-Biological Sciences 314 1165 (1986) 1-340
31. Wolfe K.H., and Shields D.C. Molecular evidence for an ancient duplication of the entire yeast genome. Nature 387 6634 (1997) 708-713
32. Zhu P., and Wilson R. A study of graph spectra for comparing graphs. http://cms.brookes.ac.uk/staff/PhilipTorr/BMVC2005/papers/paper-57-162.html