GOSAP: Gene Ontology-Based Semantic Alignment of Biological Pathways.
We present a new method for semantic comparison of biological pathways, aiming to discover evolutionary conservation of pathways between species. Our method uses all three sub-ontologies of Gene Ontology (GO) and a measure of semantic similarity to calculate match scores between gene products. These scores are used for finding local pairwise pathway alignments. This approach has the advantage of being applicable to all types of pathways where nodes are gene products, e.g., regulatory pathways, signalling pathways and metabolic enzyme-to-enzyme pathways. We demonstrate the usefulness of the method using regulatory and metabolic pathways from E. coli and S. cerevisiae as examples.
Gamalielsson
Jonas
J
School of Humanities and Informatics, University of Skovde, Box 408, 541 28 Skovde, Sweden. jonas.gamalielsson@his.se
Olsson
Bjorn
B
D000465:Algorithms; D003198:Computer Simulation; D008954:Models, Biological; D020543:Proteome / Q000145:classification* / Q000378:metabolism*; D012660:Semantics; D015398:Signal Transduction / Q000502:physiology*; D012984:Software; D013045:Species Specificity
D020543:Proteome