2008 IEEE International Conference on Bioinformatics and Biomedicine Protein-Protein Interaction Network Alignment by Quantitative Simulation November 03-November 05 ISBN: 978-0-7695-3452-7
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/BIBM.2008.72
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.
Index Terms:
network quantitative-simulation
Citation:
Perry Evans, Ted Sandler, Lyle Ungar, "Protein-Protein Interaction Network Alignment by Quantitative Simulation," bibm, pp.325-328, 2008 IEEE International Conference on Bioinformatics and Biomedicine, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||