Journal article · 2017 · Open access
Simple adjustment of the sequence weight algorithm remarkably enhances PSI-BLAST performance
BMC Bioinformatics, 18(1), 288 · Published 2 June 2017 · DOI 10.1186/s12859-017-1686-9
In brief
“Simple adjustment of the sequence weight algorithm remarkably enhances PSI-BLAST performance” is a 2017 journal article by Toshiyuki Oda and 2 co-authors, published in BMC Bioinformatics. OpenAlex counts 27 citations as of 15 November 2026. It is open access under a CC BY licence: the full text is free to read at BMC Bioinformatics.
- Citations
- 27
- Most cited in
- 2021 (9)
- Field-weighted impact
- 0.28
- References
- 24
- Authors
- 3
Abstract
BACKGROUND: PSI-BLAST, an extremely popular tool for sequence similarity search, features the utilization of Position-Specific Scoring Matrix (PSSM) constructed from a multiple sequence alignment (MSA). PSSM allows the detection of more distant homologs than a general amino acid substitution matrix does. An accurate estimation of the weights for sequences in an MSA is crucially important for PSSM construction. PSI-BLAST divides a given MSA into multiple blocks, for which sequence weights are calculated. When the block width becomes very narrow, the sequence weight calculation can be odd. RESULTS: We demonstrate that PSI-BLAST indeed generates a significant fraction of blocks having width less than 5, thereby degrading the PSI-BLAST performance. We revised the code of PSI-BLAST to prevent the blocks from being narrower than a given minimum block width (MBW). We designate the modified application of PSI-BLAST as PSI-BLASTexB. When MBW is 25, PSI-BLASTexB notably outperforms PSI-BLAST consistently for three independent benchmark sets. The performance boost is even more drastic when an MSA, instead of a sequence, is used as a query. CONCLUSIONS: Our results demonstrate that the generation of narrow-width blocks during the sequence weight calculation is a critically important factor that restricts the PSI-BLAST search performance. By preventing narrow blocks, PSI-BLASTexB upgrades the PSI-BLAST performance remarkably. Binaries and source codes of PSI-BLASTexB (MBW = 25) are available at https://github.com/kyungtaekLIM/PSI-BLASTexB .
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Oda, T., Lim, K., & Tomii, K. (2017). Simple adjustment of the sequence weight algorithm remarkably enhances PSI-BLAST performance. BMC Bioinformatics, 18(1), 288. https://doi.org/10.1186/s12859-017-1686-9
MLA 9
Oda, Toshiyuki, et al. “Simple adjustment of the sequence weight algorithm remarkably enhances PSI-BLAST performance.” BMC Bioinformatics, vol. 18, no. 1, 2017, p. 288. https://doi.org/10.1186/s12859-017-1686-9.
Chicago
Oda, Toshiyuki, Kyungtaek Lim, and Kentaro Tomii. 2017. “Simple adjustment of the sequence weight algorithm remarkably enhances PSI-BLAST performance.” BMC Bioinformatics 18 (1): 288. https://doi.org/10.1186/s12859-017-1686-9.
Harvard
Oda, T., Lim, K. and Tomii, K. (2017) ‘Simple adjustment of the sequence weight algorithm remarkably enhances PSI-BLAST performance’, BMC Bioinformatics, 18(1), p. 288. doi:10.1186/s12859-017-1686-9.
IEEE
T. Oda, K. Lim, and K. Tomii, “Simple adjustment of the sequence weight algorithm remarkably enhances PSI-BLAST performance,” BMC Bioinformatics, vol. 18, no. 1, p. 288, 2017, doi: 10.1186/s12859-017-1686-9.
BibTeX
@article{oda2017simple,
title = {{Simple adjustment of the sequence weight algorithm remarkably enhances PSI-BLAST performance}},
author = {Oda, Toshiyuki and Lim, Kyungtaek and Tomii, Kentaro},
journal = {BMC Bioinformatics},
year = {2017},
volume = {18},
number = {1},
pages = {288},
doi = {10.1186/s12859-017-1686-9},
url = {https://doi.org/10.1186/s12859-017-1686-9}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2017 | 2 | |
| 2020 | 1 | |
| 2021 | 9 | |
| 2022 | 4 | |
| 2023 | 7 | |
| 2024 | 1 | |
| 2025 | 3 |
Its field-weighted citation impact is 0.28: it has been cited 0.28 times as often as the average work of the same field, type and year (1.00 is the world average).
Topic and keywords
Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
- PSI-BLAST
- position weight matrices
- multiple sequence alignment
- sequence similarity search
- protein sequence alignment
Work with this paper
Most-cited papers in Biochemistry, Genetics and Molecular Biology
- PROTEIN MEASUREMENT WITH THE FOLIN PHENOL REAGENTOliver H. Lowry, NiraJ. Rosebrough, A. Lewis Farr and 1 more · Journal of Biological Chemistry · 1951 · 316,470 citations
- A Rapid and Sensitive Method for the Quantitation of Microgram Quantities of Protein Utilizing the Principle of Protein-Dye BindingM Bradford · Analytical Biochemistry · 1976 · 256,780 citations
- Analysis of Relative Gene Expression Data Using Real-Time Quantitative PCR and the 2−ΔΔCT MethodKenneth J. Livak, Thomas D. Schmittgen · Methods · 2001 · 184,418 citations
- Molecular Cloning: A Laboratory ManualJoseph Sambrook, Elisabeth Fritsch, Tom Maniatis · UCLA - Biblioteca de Ciencias de la Salud · 1989 · 133,493 citations
- Basic Local Alignment Search ToolStephen F. Altschul, Warren R. Gish, Webb Miller and 2 more · Journal of Molecular Biology · 1990 · 100,529 citations
All highly cited Biochemistry, Genetics and Molecular Biology papers
Questions about this paper
How do I cite this paper in APA style?
Oda, T., Lim, K., & Tomii, K. (2017). Simple adjustment of the sequence weight algorithm remarkably enhances PSI-BLAST performance. BMC Bioinformatics, 18(1), 288. https://doi.org/10.1186/s12859-017-1686-9
How many times has this paper been cited?
27 times, according to OpenAlex on 15 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at BMC Bioinformatics.
Who wrote this paper?
Toshiyuki Oda, Kyungtaek Lim, Kentaro Tomii.
What is the DOI of this paper?
10.1186/s12859-017-1686-9. The permanent link is https://doi.org/10.1186/s12859-017-1686-9.
Bibliographic data from OpenAlex (CC0), last checked 15 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.