Parallel-ProBiS: Fast parallel algorithm for local structural comparison of protein structures and binding sites
- 20 June 2012
- journal article
- research article
- Published by Wiley in Journal of Computational Chemistry
- Vol. 33 (27), 2199-2203
- https://doi.org/10.1002/jcc.23048
Abstract
The ProBiS algorithm performs a local structural comparison of the query protein surface against the nonredundant database of protein structures. It finds proteins that have binding sites in common with the query protein. Here, we present a new parallelized algorithm, Parallel-ProBiS, for detecting similar binding sites on clusters of computers. The obtained speedups of the parallel ProBiS scale almost ideally with the number of computing cores up to about 64 computing cores. Scaling is better for larger than for smaller query proteins. For a protein with almost 600 amino acids, the maximum speedup of 180 was achieved on two interconnected clusters with 248 computing cores. Source code of Parallel-ProBiS is available for download free for academic users at http://probis.cmm.ki.si/download.Keywords
This publication has 17 references indexed in Scilit:
- ProBiS-Database: Precalculated Binding Site Similarities and Local Pairwise Alignments of PDB StructuresJournal of Chemical Information and Modeling, 2012
- Rigid substructure searchBioinformatics, 2011
- ATP-Binding Site of Bacterial Enzymes as a Target for Antibacterial Drug DesignJournal of Medicinal Chemistry, 2011
- Beauty Is in the Eye of the Beholder: Proteins Can Recognize Binding Sites of Homologous Proteins in More than One WayPLoS Computational Biology, 2010
- ProBiS: a web server for detection of structurally similar protein binding sitesNucleic Acids Research, 2010
- ProBiS algorithm for detection of structurally similar protein binding sites by local structural alignmentBioinformatics, 2010
- Advances and pitfalls of protein structural alignmentCurrent Opinion in Structural Biology, 2009
- From the Similarity Analysis of Protein Cavities to the Functional Classification of Protein Families Using CavbaseJournal of Molecular Biology, 2006
- The SuMo server: 3D search for protein functional sitesBioinformatics, 2005
- The Protein Data BankNucleic Acids Research, 2000