Journal article · 2012 · Open access
Efficient alternatives to PSI-BLAST
Bulletin of the Polish Academy of Sciences Technical Sciences, 60(3), 495–505 · Published 1 December 2012 · DOI 10.2478/v10175-012-0063-0
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
| Year | Citations | Share of the best year |
|---|---|---|
| 2014 | 1 | |
| 2016 | 1 | |
| 2017 | 1 |
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
- Random ForestsLeo Breiman · Machine Learning · 2001 · 142,830 citations
- Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple TestingYoav Benjamini, Yosef Hochberg · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1995 · 113,923 citations
- Fitting Linear Mixed-Effects Models Using lme4Douglas M. Bates, Martin Maechler, Benjamin M. Bolker and 1 more · Journal of Statistical Software · 2015 · 100,328 citations
- The moderator-mediator variable distinction in social psychological research: Conceptual, strategic, and statistical considerations.Reuben M. Baron, David A. Kenny · Journal of Personality and Social Psychology · 1986 · 95,866 citations
- Using multivariate statisticsBarbara Gerson Tabachnick, Linda S. Fidell · 1983 · 79,867 citations
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.