Journal article · 2013 · Open access
PSimScan: Algorithm and Utility for Fast Protein Similarity Search
PLoS ONE, 8(3), e58505 · Published 7 March 2013 · DOI 10.1371/journal.pone.0058505
In brief
“PSimScan: Algorithm and Utility for Fast Protein Similarity Search” is a 2013 journal article by Anna Kaznadzey and 3 co-authors, published in PLoS ONE. OpenAlex counts 8 citations as of 15 November 2026. It is open access under a public domain licence: the full text is free to read at PLoS ONE.
- Citations
- 8
- Most cited in
- 2015 (2)
- Field-weighted impact
- 0.40
- References
- 45
- Authors
- 4
Abstract
In the era of metagenomics and diagnostics sequencing, the importance of protein comparison methods of boosted performance cannot be overstated. Here we present PSimScan (Protein Similarity Scanner), a flexible open source protein similarity search tool which provides a significant gain in speed compared to BLASTP at the price of controlled sensitivity loss. The PSimScan algorithm introduces a number of novel performance optimization methods that can be further used by the community to improve the speed and lower hardware requirements of bioinformatics software. The optimization starts at the lookup table construction, then the initial lookup table-based hits are passed through a pipeline of filtering and aggregation routines of increasing computational complexity. The first step in this pipeline is a novel algorithm that builds and selects 'similarity zones' aggregated from neighboring matches on small arrays of adjacent diagonals. PSimScan performs 5 to 100 times faster than the standard NCBI BLASTP, depending on chosen parameters, and runs on commodity hardware. Its sensitivity and selectivity at the slowest settings are comparable to the NCBI BLASTP's and decrease with the increase of speed, yet stay at the levels reasonable for many tasks. PSimScan is most advantageous when used on large collections of query sequences. Comparing the entire proteome of Streptocuccus pneumoniae (2,042 proteins) to the NCBI's non-redundant protein database of 16,971,855 records takes 6.5 hours on a moderately powerful PC, while the same task with the NCBI BLASTP takes over 66 hours. We describe innovations in the PSimScan algorithm in considerable detail to encourage bioinformaticians to improve on the tool and to use the innovations in their own software development.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Kaznadzey, A., Alexandrova, N., Novichkov, V., & Kaznadzey, D. (2013). PSimScan: Algorithm and Utility for Fast Protein Similarity Search. PLoS ONE, 8(3), e58505. https://doi.org/10.1371/journal.pone.0058505
MLA 9
Kaznadzey, Anna, et al. “PSimScan: Algorithm and Utility for Fast Protein Similarity Search.” PLoS ONE, vol. 8, no. 3, 2013, p. e58505. https://doi.org/10.1371/journal.pone.0058505.
Chicago
Kaznadzey, Anna, Natalia Alexandrova, Vladimir Novichkov, and Denis Kaznadzey. 2013. “PSimScan: Algorithm and Utility for Fast Protein Similarity Search.” PLoS ONE 8 (3): e58505. https://doi.org/10.1371/journal.pone.0058505.
Harvard
Kaznadzey, A. et al. (2013) ‘PSimScan: Algorithm and Utility for Fast Protein Similarity Search’, PLoS ONE, 8(3), p. e58505. doi:10.1371/journal.pone.0058505.
IEEE
A. Kaznadzey, N. Alexandrova, V. Novichkov, and D. Kaznadzey, “PSimScan: Algorithm and Utility for Fast Protein Similarity Search,” PLoS ONE, vol. 8, no. 3, p. e58505, 2013, doi: 10.1371/journal.pone.0058505.
BibTeX
@article{kaznadzey2013psimscan,
title = {{PSimScan: Algorithm and Utility for Fast Protein Similarity Search}},
author = {Kaznadzey, Anna and Alexandrova, Natalia and Novichkov, Vladimir and Kaznadzey, Denis},
journal = {PLoS ONE},
year = {2013},
volume = {8},
number = {3},
pages = {e58505},
doi = {10.1371/journal.pone.0058505},
url = {https://doi.org/10.1371/journal.pone.0058505}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2015 | 2 | |
| 2016 | 2 | |
| 2017 | 1 | |
| 2019 | 1 | |
| 2020 | 2 |
Its field-weighted citation impact is 0.40: it has been cited 0.40 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
- BLASTP
- look-up table
- metagenomics
- proteome comparison
- Streptococcus pneumoniae
- open-source bioinformatics software
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?
Kaznadzey, A., Alexandrova, N., Novichkov, V., & Kaznadzey, D. (2013). PSimScan: Algorithm and Utility for Fast Protein Similarity Search. PLoS ONE, 8(3), e58505. https://doi.org/10.1371/journal.pone.0058505
How many times has this paper been cited?
8 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 PLoS ONE.
Who wrote this paper?
Anna Kaznadzey, Natalia Alexandrova, Vladimir Novichkov, Denis Kaznadzey.
What is the DOI of this paper?
10.1371/journal.pone.0058505. The permanent link is https://doi.org/10.1371/journal.pone.0058505.
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.