DocumentCode :
3519729
Title :
Protein-Protein Interaction Network Alignment by Quantitative Simulation
Author :
Evans, Perry ; Sandler, Ted ; Ungar, Lyle
Author_Institution :
Dept. of Comput. & Inf. Sci., Univ. of Pennsylvania, Philadelphia, PA
fYear :
2008
fDate :
3-5 Nov. 2008
Firstpage :
325
Lastpage :
328
Abstract :
We adapt a network simulation algorithm called quantitative simulation (QSim) for use in the alignment of biological networks. Unlike most network alignment methods, QSim finds local matches for one network in another, making it asymmetric, and takes full advantage of different edge types. We use QSim to simulate a protein-protein interaction (PPI) network from D. melanogaster using a PPI network from S. cerevisiae, and compare QSim´s alignment to those from other methods using Gene Ontology (GO) biological process annotations as proxies for correct alignment matches. The best cross-species protein matches obtained from QSim have a higher agreement in GO biological process annotations than those from either BLAST or an alternative network alignment algorithm.
Keywords :
biology computing; genetics; ontologies (artificial intelligence); proteins; proteomics; BLAST; Drosophila melanogaster; QSim; S. cerevisiae; biological networks alignment; biological process annotation; cross-species protein matches; gene ontology; protein-protein interaction network alignment; quantitative simulation; Bioinformatics; Biological processes; Biological system modeling; Biology computing; Biomedical computing; Computational modeling; Computer simulation; Genomics; Humans; Proteins; network quantitative-simulation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Bioinformatics and Biomedicine, 2008. BIBM '08. IEEE International Conference on
Conference_Location :
Philadelphia, PA
Print_ISBN :
978-0-7695-3452-7
Type :
conf
DOI :
10.1109/BIBM.2008.72
Filename :
4684912
Link To Document :
بازگشت