Academic Commons

Articles

PathBLAST: a tool for alignment of protein interaction networks

Kelley, Brian P.; Yuan, Bingbing; Sharan, Roded; Lewitter, Fran; Stockwell, Brent R.; Ideker, Trey

PathBLAST is a network alignment and search tool for comparing protein interaction networks across species to identify protein pathways and complexes that have been conserved by evolution. The basic method searches for high-scoring alignments between pairs of protein interaction paths, for which proteins of the first path are paired with putative orthologs occurring in the same order in the second path. This technique discriminates between true- and false-positive interactions and allows for functional annotation of protein interaction pathways based on similarity to the network of another, well-characterized species. PathBLAST is now available at http://www.pathblast.org/ as a web-based query. In this implementation, the user specifies a short protein interaction path for query against a target protein–protein interaction network selected from a network database. PathBLAST returns a ranked list of matching paths from the target network along with a graphical view of these paths and the overlap among them. Target protein–protein interaction networks are currently available for Helicobacter pylori, Saccharomyces cerevisiae, Caenorhabditis elegans and Drosophila melanogaster. Just as BLAST enables rapid comparison of protein sequences between genomes, tools such as PathBLAST are enabling comparative genomics at the network level.

Files

  • thumnail for Nucl._Acids_Res.-2004-Kelley-W83-8.pdf Nucl._Acids_Res.-2004-Kelley-W83-8.pdf application/pdf 473 KB Download File

Also Published In

Title
Nucleic Acids Research
DOI
https://doi.org/10.1093/nar/gkh411

More About This Work

Academic Units
Biological Sciences
Publisher
Oxford University Press
Published Here
March 4, 2015
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.