Journal article · 2017 · Open access

Simple adjustment of the sequence weight algorithm remarkably enhances PSI-BLAST performance

Toshiyuki Oda, Kyungtaek Lim, Kentaro Tomii

BMC Bioinformatics, 18(1), 288 · Published 2 June 2017 · DOI 10.1186/s12859-017-1686-9

Free PDFView at the publisherCite this paper

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

YearCitationsShare of the best year
201722
202011
202199
202244
202377
202411
202533

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

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.