What question did this study set out to answer?

To enhance remote homology detection by optimizing Cascade PSI-BLAST for large databases.

February 19, 2026BMC Bioinformatics0 citationsOpen Access

Cascade PSI-BLAST 2.0: a fast-searching parallelized remote homology detection tool and development of Cascade web server 2.0

SNSwati NayakManipal Academy of Higher Education DRDheemanth Reddy RegatiTata Institute of Fundamental Research MPMurugavel PavalamTata Institute of Fundamental Research

Key Points

To enhance remote homology detection by optimizing Cascade PSI-BLAST for large databases.
Developed a parallelized algorithm for Cascade PSI-BLAST that utilizes distributed execution across multiple CPUs or servers.
Applied the optimized algorithm to sequences from various SCOP classes using the GenDis database.
Evaluated sensitivity and accuracy of Cascade PSI-BLAST against conventional search methods.
Uncovered significantly more remote homologues with fewer false positives than traditional searching methods.
Achieved practical processing times for large repositories like NR by distributing searches over multiple servers.
The web server enables fast and user-friendly searches on smaller databases like PDB and Swiss-Prot.

Abstract

Remote homology detection is critical for inferring evolutionary and functional relationships among proteins, but divergence below 30% identity often hinders standard sequence-based searches. Profile-based methods and HMMs improve sensitivity, yet many distant homologues remain undetected. Cascade PSI-BLAST uses efficient, iterative, multi-generation searches of intermediate hits to bridge sequence gaps, constructing successive PSSMs that reveal remote relationships without structural information. However, its application to ultra-large databases such as NR and UniProt is computationally intensive. We address this limitation by optimizing intermediate selection and enabling distributed execution across multiple CPUs or servers, significantly enhancing throughput and resource utilization while preserving detection sensitivity. We applied the parallelized Cascade PSI-BLAST algorithm to sequences drawn from multiple SCOP classes to evaluate its sensitivity and predictive power on the GenDis database. Our method uncovers substantially more remote homologues, with less false positives, in both GenDis and UniProt compared to conventional searches. Large repositories such as NR can also be processed in a practical timeframe by distributing cascade searches across multiple servers. Finally, we have deployed a user-friendly web server for running cascade searches on smaller databases, including PDB and Swiss-Prot. Our enhanced Cascade PSI-BLAST markedly improves detection of remote homologues across both large and curated databases by leveraging intermediate sequences and distributed execution. Multi-server parallelization reduces runtimes on expansive repositories such as NR to practical levels. The web server offers rapid, user-friendly searches on smaller datasets, while the standalone package supports scalable, customizable analyses on local infrastructure. Together, these tools provide a versatile, sequence-only platform for uncovering distant protein relationships, accelerating functional annotation and evolutionary insights.

Ask AI

Helpful

Bookmark

View Full Paper