Journal article · 2012 · Open access

Efficient alternatives to PSI-BLAST

Michał Piotr Startek, Sławomir Lasota, Maciej Sykulski, A. Bułak, Laurent Noé, Grégory Kucherov, Anna Gambin

Bulletin of the Polish Academy of Sciences Technical Sciences, 60(3), 495–505 · Published 1 December 2012 · DOI 10.2478/v10175-012-0063-0

Read the free full textCite this paper

In brief

“Efficient alternatives to PSI-BLAST” is a 2012 journal article by Michał Piotr Startek and 6 co-authors, published in Bulletin of the Polish Academy of Sciences Technical Sciences. OpenAlex counts 3 citations as of 15 November 2026. It is open access under a CC BY licence: the full text is free to read at Bulletin of the Polish Academy of Sciences Technical Sciences.

Citations
3
Most cited in
2014 (1)
Field-weighted impact
0.30
References
52
Authors
7

Abstract

In this paper we present two algorithms that may serve as efficient alternatives to the well-known PSI BLAST tool: SeedBLAST and CTX-PSI Blast. Both may benefit from the knowledge about amino acid composition specific to a given protein family: SeedBLAST uses the advisedly designed seed, while CTX-PSI BLAST extends PSI BLAST with the context-specific substitution model. The seeding technique became central in the theory of sequence alignment. There are several efficient tools applying seeds to DNA homology search, but not to protein homology search. In this paper we fill this gap. We advocate the use of multiple subset seeds derived from a hierarchical tree of amino acid residues. Our method computes, by an evolutionary algorithm, seeds that are specifically designed for a given protein family. The seeds are represented by deterministic finite automata (DFAs) and built into the NCBI-BLAST software. This extended tool, named SeedBLAST, is compared to the original BLAST and PSI-BLAST on several protein families. Our results demonstrate a superiority of SeedBLAST in terms of efficiency, especially in the case of twilight zone hits. The contextual substitution model has been proven to increase sensitivity of protein alignment. In this paper we perform a next step in the contextual alignment program. We announce a contextual version of the PSI-BLAST algorithm, an iterative version of the NCBI-BLAST tool. The experimental evaluation has been performed demonstrating a significantly higher sensitivity compared to the ordinary PSI-BLAST algorithm.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Startek, M. P., Lasota, S., Sykulski, M., Bułak, A., Noé, L., Kucherov, G., & Gambin, A. (2012). Efficient alternatives to PSI-BLAST. Bulletin of the Polish Academy of Sciences Technical Sciences, 60(3), 495–505. https://doi.org/10.2478/v10175-012-0063-0

MLA 9

Startek, Michał Piotr, et al. “Efficient alternatives to PSI-BLAST.” Bulletin of the Polish Academy of Sciences Technical Sciences, vol. 60, no. 3, 2012, pp. 495–505. https://doi.org/10.2478/v10175-012-0063-0.

Chicago

Startek, Michał Piotr, Sławomir Lasota, Maciej Sykulski, A. Bułak, Laurent Noé, Grégory Kucherov, and Anna Gambin. 2012. “Efficient alternatives to PSI-BLAST.” Bulletin of the Polish Academy of Sciences Technical Sciences 60 (3): 495–505. https://doi.org/10.2478/v10175-012-0063-0.

Harvard

Startek, M. P. et al. (2012) ‘Efficient alternatives to PSI-BLAST’, Bulletin of the Polish Academy of Sciences Technical Sciences, 60(3), pp. 495–505. doi:10.2478/v10175-012-0063-0.

IEEE

M. P. Startek et al., “Efficient alternatives to PSI-BLAST,” Bulletin of the Polish Academy of Sciences Technical Sciences, vol. 60, no. 3, pp. 495–505, 2012, doi: 10.2478/v10175-012-0063-0.

BibTeX

@article{startek2012efficient,
  title     = {{Efficient alternatives to PSI-BLAST}},
  author    = {Startek, Michał Piotr and Lasota, Sławomir and Sykulski, Maciej and Bułak, A. and Noé, Laurent and Kucherov, Grégory and Gambin, Anna},
  journal   = {Bulletin of the Polish Academy of Sciences Technical Sciences},
  year      = {2012},
  volume    = {60},
  number    = {3},
  pages     = {495--505},
  doi       = {10.2478/v10175-012-0063-0},
  url       = {https://doi.org/10.2478/v10175-012-0063-0}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
201411
201611
201711

Its field-weighted citation impact is 0.30: it has been cited 0.30 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression

  • PSI-BLAST
  • protein homology search
  • deterministic finite automata
  • evolutionary algorithms
  • NCBI BLAST

Work with this paper

Most-cited papers in Mathematics

All highly cited Mathematics papers

Questions about this paper

How do I cite this paper in APA style?

Startek, M. P., Lasota, S., Sykulski, M., Bułak, A., Noé, L., Kucherov, G., & Gambin, A. (2012). Efficient alternatives to PSI-BLAST. Bulletin of the Polish Academy of Sciences Technical Sciences, 60(3), 495–505. https://doi.org/10.2478/v10175-012-0063-0

How many times has this paper been cited?

3 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 Bulletin of the Polish Academy of Sciences Technical Sciences.

Who wrote this paper?

Michał Piotr Startek, Sławomir Lasota, Maciej Sykulski, A. Bułak, Laurent Noé, Grégory Kucherov, Anna Gambin.

What is the DOI of this paper?

10.2478/v10175-012-0063-0. The permanent link is https://doi.org/10.2478/v10175-012-0063-0.

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.