Description

Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped: BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Research, 25(17), 3389-3402.

**Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped: BLAST and PSI‑BLAST: A new generation of protein database search programs. *Nucleic Acids Research*, 25(17), 3389‑3402.**

—

When the world of **bioinformatics** first heard about the 1997 *Nucleic Acids Research* paper by Altschul and colleagues, a seismic shift occurred in how scientists approached **protein database searching**. The publication introduced **Gapped BLAST** and **PSI‑BLAST**, two powerful algorithms that transformed **sequence alignment** from a labor‑intensive task into an almost instantaneous, high‑throughput operation. In this post, we’ll explore why this landmark study remains a cornerstone of modern **genomics**, how the algorithms work, and what their lasting impact means for researchers today.

### The Birth of a New Generation of Search Tools

Before 1997, the original BLAST (Basic Local Alignment Search Tool) was already a game‑changer, but it lacked the ability to handle gaps—insertions or deletions—in alignments. Altschul et al. addressed this limitation by incorporating **gapped alignment** into the algorithm, dramatically improving sensitivity without sacrificing speed. The paper also introduced **PSI‑BLAST (Position‑Specific Iterated BLAST)**, an iterative method that builds a profile from initial hits and then searches the database again, uncovering distant homologs that ordinary BLAST would miss.

### How Gapped BLAST Works

Gapped BLAST first identifies high‑scoring segment pairs (HSPs) between a query sequence and database entries, just like the original BLAST. It then extends these HSPs using a dynamic programming approach that allows gaps, scoring them with a **gap penalty** system. This results in more biologically realistic alignments, reflecting the true evolutionary events that shape protein families. The algorithm’s clever use of **seed‑and‑extend** heuristics ensures that the added computational cost remains modest, preserving the tool’s famed speed.

### PSI‑BLAST: Mining the Deep Evolutionary Signal

PSI‑BLAST takes the concept a step further. After the first BLAST run, it constructs a **position‑specific scoring matrix (PSSM)** from the top hits. This matrix captures the variability at each position of the alignment, essentially creating a custom profile for the query. The second search uses this profile, dramatically increasing the detection of **remote homologs**—proteins that share a common ancestor but have diverged substantially. Researchers can repeat this process iteratively, each round refining the PSSM and expanding the pool of related sequences.

### Real‑World Impact on Research

The introduction of gapped alignment and PSI‑BLAST opened doors across multiple disciplines:

* **Drug discovery** – Scientists can quickly locate protein families related to a therapeutic target, accelerating lead identification.
* **Evolutionary biology** – Researchers trace the lineage of genes across species, uncovering ancient functional motifs.
* **Metagenomics** – High‑throughput sequencing projects rely on BLAST‑based pipelines to annotate millions of reads in environmental samples.

Because the algorithms are integrated into the **NCBI** web services, they are accessible to anyone with an internet connection, democratizing **genomic analysis** worldwide.

### Why the 1997 Paper Still Matters

Even after more than two decades, the core concepts described by Altschul et al. underpin newer tools such as **DIAMOND**, **MMseqs2**, and **HMMER**. The paper’s emphasis on balancing **sensitivity** and **speed** remains a guiding principle for developers of **sequence alignment** software. Moreover, the citation itself is a staple in the reference lists of thousands of modern studies, reflecting its enduring relevance.

### Looking Ahead: The Future of Protein Search

As **artificial intelligence** and **deep learning** begin to influence bioinformatics, the legacy of Gapped BLAST and PSI‑BLAST serves as a benchmark. Emerging models aim to predict protein structure and function directly from sequence, yet they still require high‑quality alignments for training and validation. In this sense, the 1997 breakthrough continues to be the foundation upon which next‑generation **computational biology** is built.

—

**Key takeaways:**

* The 1997 Altschul et al. paper introduced **gapped alignment** and **PSI‑BLAST**, dramatically improving protein database searches.
* Gapped BLAST adds realistic gap handling, while PSI‑BLAST iteratively refines a profile to detect distant homologs.
* These tools have become indispensable in **drug discovery**, **evolutionary studies**, and **metagenomics**.
* Their influence persists in modern alignment software and continues to shape the future of **genomics** and **bioinformatics**.

If you’re diving into sequence analysis, understanding the principles laid out in this seminal work will give you a solid footing—whether you’re using the classic NCBI BLAST web interface or the latest AI‑enhanced alignment platform. Happy searching!