Definition
Graphs play an increasingly important role in many research areas in the life sciences. Especially in systems biology, graphs are used to model the complex temporal and spatial relationships between entities within an organism. For example, graphs are used to model signaling pathways, where nodes are proteins and edges represent the flow of information between proteins. The flow represents physical modifications of the participating proteins, such as the addition or removal of certain chemical groups. Since proteins are often involved in various signaling pathways, one can model the complete signaling management inside a cell as a graph consisting of tens of thousands of nodes and many more edges. However, graphs are also used in less obvious areas. Biological ontologiesare cycle-free graphs of biological concepts connected by specialization relationships; they are called thesauri in information retrieval. Phylogenetic networks are formed by species and their evolutionary...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Barabàsi AL, Oltvai ZN. Network biology: understanding the cell’s functional organization. Nat Rev Genet. 2004;5(2):101–13.
Eckman BA, Brown PG. Graph data management for molecular and cell biology. IBM J Res Dev. 2006;50(6):545–60.
Jin G, Nakhleh L, Snir S, Tuller T. Efficient parsimony-based methods for phylogenetic network reconstruction. Bioinformatics. 2006;23(2):123–28.
Karp PD, Paley S, Romero P. The pathway tools software. Bioinformatics. 2002;18(Suppl. 1):S225–32.
Leser U. A query language for biological networks. Bioinformatics. 2005;21(Suppl. 2):ii33–9.
Lord PW, Stevens RD, Brass A, Goble CA. Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics. 2003;19(10):1275–83.
Schaefer CF. Pathway databases. Ann N Y Acad Sci. 2004;1020:77–91.
Sharan R, Ideker T. Modelling cellular machinery through biological network comparison. Nat Biotechnol. 2006;24(4):427–33.
Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T. Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci U S A. 2005;102(6):1974–9.
Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci U S A. 2003;100(21):12123–8.
Strömbäck L, Lambrix P. Representations of molecular pathways: an evaluation of SBML PSI MI and BioPAX. Bioinformatics. 2005;21(24):4401–7.
Suderman M, Hallett M. Tools for visually exploring biological networks. Bioinformatics. 2007;23(20):2651–9.
Wang JTL, Shan H, Shasha D, Piel WH. Fast structural search in phylogenetic databases. Evol Bioinform Online. 2005;1:37–46.
Wernicke S. Efficient detection of network motifs. IEEE/ACM Trans Comput Biol Bioinform. 2006;3(4):347–59.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Leser, U., Trißl, S. (2018). Graph Management in the Life Sciences. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1436
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1436
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering