Title
Graph spectra as a systematic tool in computational biology
Abstract
We present the spectrum of the (normalized) graph Laplacian as a systematic tool for the investigation of networks, and we describe basic properties of eigenvalues and eigenfunctions. Processes of graph formation like motif joining or duplication leave characteristic traces in the spectrum. This can suggest hypotheses about the evolution of a graph representing biological data.
Year
DOI
Venue
2009
10.1016/j.dam.2008.06.033
Discrete Applied Mathematics
Keywords
Field
DocType
foodweb,basic property,spectral plot,graph spectrum,systematic tool,computational biology,graph formation,protein–protein interaction network,transcription network,graph laplacian,biological network,metabolic network,characteristic trace,biological data,neuronal network,graph evolution,qualitative data,spectrum,quantitative method
Adjacency matrix,Laplacian matrix,Discrete mathematics,Combinatorics,Spectral graph theory,Graph energy,Integral graph,Null graph,Voltage graph,Graph (abstract data type),Mathematics
Journal
Volume
Issue
ISSN
157
10
Discrete Applied Mathematics
Citations 
PageRank 
References 
13
1.05
5
Authors
2
Name
Order
Citations
PageRank
Anirban Banerjee17511.29
Jürgen Jost2509.30