PathBLAST: a tool for alignment of protein interaction networks. 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 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.

References in zbMATH (referenced in 9 articles )

Showing results 1 to 9 of 9.
Sorted by year (citations)

  1. Zihuan Qiao, Daniel Sussman: iGraphMatch: an R Package for the Analysis of Graph Matching (2021) arXiv
  2. Erciyes, K.: Distributed and sequential algorithms for bioinformatics (2015)
  3. Fertin, Guillaume; Komusiewicz, Christian; Mohamed-Babou, Hafedh; Rusu, Irena: Finding supported paths in heterogeneous networks (2015)
  4. Amir-Ghiasvand, Farid; Nowzari-Dalini, Abbas; Momenzadeh, Vida: \textitPin-Align: a new dynamic programming approach to align protein-protein interaction networks (2014)
  5. Xie, Jiang; Zhang, Wu; Zhang, Shihua; Wen, Tieqiao: A parallel method for querying target subnetwork in a biomolecular network (2012)
  6. Desai, Dhwani K.; Nandi, Soumyadeep; Srivastava, Prashant K.; Lynn, Andrew M.: ModEnzA: accurate identification of metabolic enzymes using function specific profile HMMs with optimised discrimination threshold and modified emission probabilities (2011)
  7. Elloumi, Mourad (ed.); Zomaya, Albert Y. (ed.): Algorithms in computational molecular biology. Techniques approaches and applications. (2011)
  8. Towfic, Fadi; Vanderplas, Susan; Oliver, Casey A.; Couture, Oliver; Tuggle, Christopher K.; Greenlee, M. Heather West; Honavar, Vasant: Detection of gene orthology from gene co-expression and protein interaction networks (2010) ioport
  9. Kelley, Brian P.; Yuan, Bingbing; Lewitter, Fran; Sharan, Roded; Stockwell, Brent R.; Ideker, Trey: Pathblast: a tool for alignment of protein interaction networks. (2004) ioport

Further publications can be found at: