IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices
The DOI matches its Crossref record; 67 of the 67 references it cites were found in a registry or an index.
Abstract
Motivation: Many studies have shown that database searches using position-specific score matrices (PSSMs) or profiles as queries are more effective at identifying distant protein relationships than are searches that use simple sequences as queries. One popular program for constructing a PSSM and comparing it with a database of sequences is Position-Specific Iterated BLAST (PSI-BLAST). Results: This paper describes a new software package, IMPALA, designed for the complementary procedure of comparing a single query sequence with a database of PSI-BLAST-generated PSSMs. We illustrate the use of IMPALA to search a database of PSSMs for protein folds, and one for protein domains involved in signal transduction. IMPALA’s sensitivity to distant biological relationships is very similar to that of PSI-BLAST. However, IMPALA employs a more refined analysis of statistical significance and, unlike PSI-BLAST, guarantees the output of the optimal local alignment by using the rigorous Smith–Waterman algorithm. Also, it is considerably faster when run with a large database of PSSMs than is BLAST or PSI-BLAST when run against the complete non-redundant protein database. Availability: The IMPALA source code, the wolf1187 database, and the aravind105 database are freely available from the NCBI ftp site ncbi.nlm.nih.gov. The databases may be found in the subdirectory ftp://ncbi.nlm.nih.gov/pub/impala. The source code is in ftp://ncbi.nlm.nih.gov/toolbox/ncbi˙tools. Some IMPALA executables for different implementations of UNIX are in ftp://ncbi.nlm.nih.gov/blast/executables. IMPALA has been added as a search option on the Blocks Database Server (http://blocks.fhcrc.org/blocks/impala.html)using a library of PSSMs derived from the BLOCKS database. Contact: schaffer@helix.nih.gov
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
Improved tools for biological sequence comparison.
Pearson, W. R., & Lipman, D. J. (1988) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.85.8.2444 · Cited by 11,227 · cited 4×
“FASTA (Pearson and Lipman, 1988), is that all database sequences are a priori equally likely to yield a meaningful match, regardless of their lengths.”
BackgroundMethodInfluentialIdentification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
Murzin, A. G., Brenner, S. E., Hubbard, T., & Chothia, C. (1995) · Journal of Molecular Biology · doi:10.1016/s0022-2836(05)80134-2 · Cited by 7,012
Amino acid substitution matrices from protein blocks.
Henikoff, S., & Henikoff, J. G. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.22.10915 · Cited by 6,218 · cited 2×
“Here we retain these PSSMs, but drop eight that are in effect position-speci fic instantiations of the underlying BLOSUM62 matrix ( Henikoff and Henikoff, 1992 ), arising because PSI-BLAST found no significant matches to the original queries.”
BackgroundEddy, S. R. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.9.755 · Cited by 5,515
Biological sequence analysis probabilistic models of proteins and nucleic acids
Durbin, R. M., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cited by 3,565
The Minimal Gene Complement of Mycoplasma genitalium
Fraser, C. M., Gocayne, J. D., White, O., Adams, M. D., Clayton, R. A., Fleischmann, R. D., Bult, C. J., Kerlavage, A. R., Sutton, G., Kelley, J. M., et al. (1995) · Science · doi:10.1126/science.270.5235.397 · Cited by 2,545
Hidden Markov Models in Computational Biology
Krogh, A., Brown, M., Mian, I. S., Sjölander, K., & Haussler, D. (1994) · Journal of Molecular Biology · doi:10.1006/jmbi.1994.1104 · Cited by 1,943
Cited by
BLAST+: architecture and applications
Camacho, C., Coulouris, G., Avagyan, V., Ma, N., Papadopoulos, J., Bealer, K., & Madden, T. L. (2009) · BMC Bioinformatics · doi:10.1186/1471-2105-10-421 · Cited by 22,074
“PHI-BLAST [4], IMPALA [5], and composition-based statistics [6] were also introduced within this time period, followed by MegaBLAST [7] and the concept of query-concatenation (whereby the database is scanned once for many queries).”
MethodSchaffer, A. A. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.14.2994 · Cited by 1,386
ModBase, a database of annotated comparative protein structure models, and associated resources
Pieper, U., Webb, B. M., Barkan, D. T., Schneidman-Duhovny, D., Schlessinger, A., Braberg, H., Yang, Z., Meng, E. C., Pettersen, E. F., Huang, C. C., et al. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkq1091 · Cited by 1,071
Domain enhanced lookup time accelerated BLAST
Boratyn, G. M., Schäffer, A. A., Agarwala, R., Altschul, S. F., Lipman, D. J., & Madden, T. L. (2012) · Biology Direct · doi:10.1186/1745-6150-7-12 · Cited by 799
Nölling, J., Breton, G., Omelchenko, M. V., Makarova, K. S., Zeng, Q., Gibson, R., Lee, H. M., Dubois, J., Qiu, D., Hitti, J., et al. (2001) · Journal of Bacteriology · doi:10.1128/jb.183.16.4823-4838.2001 · Cited by 770
Structure and evolution of transcriptional regulatory networks
Babu, M. M., Luscombe, N. M., Aravind, L., Gerstein, M., & Teichmann, S. A. (2004) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2004.05.004 · Cited by 763
Self-citationMakarova, K. S., Aravind, L., Wolf, Y. I., Tatusov, R. L., Minton, K. W., Koonin, E. V., & Daly, M. J. (2001) · Microbiology and Molecular Biology Reviews · doi:10.1128/mmbr.65.1.44-79.2001 · Cited by 738
Self-citationNagano, N., Orengo, C. A., & Thornton, J. M. (2002) · Journal of Molecular Biology · doi:10.1016/s0022-2836(02)00649-6 · Cited by 617
Comparative genomics and evolution of proteins involved in RNA metabolism
Anantharaman, V. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.7.1427 · Cited by 541
Spahn, C. M. T., Beckmann, R., Eswar, N., Penczek, P. A., Sali, A., Blobel, G., & Frank, J. (2001) · Cell · doi:10.1016/s0092-8674(01)00539-6 · Cited by 502
Tools for comparative protein structure modeling and analysis
Eswar, N. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg543 · Cited by 482
Sequence and analysis of chromosome 4 of the plant Arabidopsis thaliana
Mayer, K., Schüller, C., Wambutt, R., Murphy, G., Volckaert, G., Pohl, T., Düsterhöft, A., Stiekema, W., Entian, K.-D., Terryn, N., et al. (1999) · Nature · doi:10.1038/47134 · Cited by 388
Reche, P., Glutting, J.-P., Zhang, H., & Reinherz, E. (2004) · Immunogenetics · doi:10.1007/s00251-004-0709-7 · Cited by 386
Poised for Contagion: Evolutionary Origins of the Infectious Abilities of Invertebrate Retroviruses
Malik, H. S., Henikoff, S., & Eickbush, T. H. (2000) · Genome Research · doi:10.1101/gr.145000 · Cited by 341
Increased coverage of protein families with the Blocks Database servers
Henikoff, J. G. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.228 · Cited by 331
Al-Lazikani, B., Jung, J., Xiang, Z., & Honig, B. (2001) · Current Opinion in Chemical Biology · doi:10.1016/s1367-5931(00)00164-2 · Cited by 316
Comparative protein structure modeling by iterative alignment, model building and model assessment
John, B. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg460 · Cited by 316
Aravind, L., Iyer, L. M., Wellems, T. E., & Miller, L. H. (2003) · Cell · doi:10.1016/s0092-8674(03)01023-7 · Cited by 306
Self-citationStudy of the Structural Dynamics of the E. coli 70S Ribosome Using Real-Space Refinement
Gao, H., Sengupta, J., Valle, M., Korostelev, A., Eswar, N., Stagg, S. M., Van Roey, P., Agrawal, R. K., Harvey, S. C., Sali, A., et al. (2003) · Cell · doi:10.1016/s0092-8674(03)00427-6 · Cited by 288
Within the twilight zone: a sensitive profile-profile comparison tool based on information theory
Yona, G., & Levitt, M. (2002) · Journal of Molecular Biology · doi:10.1006/jmbi.2001.5293 · Cited by 287
Sadreyev, R., & Grishin, N. (2003) · Journal of Molecular Biology · doi:10.1016/s0022-2836(02)01371-2 · Cited by 278
Balaji, S., Babu, M. M., Iyer, L. M., Luscombe, N. M., & Aravind, L. (2006) · Journal of Molecular Biology · doi:10.1016/j.jmb.2006.04.029 · Cited by 253
Self-citationEisenhaber, B., Maurer‐Stroh, S., Novatchkova, M., Schneider, G., & Eisenhaber, F. (2003) · BioEssays · doi:10.1002/bies.10254 · Cited by 167
Aravind, L., Anantharaman, V., & Koonin, E. V. (2002) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.10064 · Cited by 153
Self-citationWAHAB, N. A., BRINKMAN, H., & MASON, R. M. (2001) · Biochemical Journal · doi:10.1042/0264-6021:3590089 · Cited by 64
Shirai, H., Ikeda, K., Yamashita, K., Tsuchiya, Y., Sarmiento, J., Liang, S., Morokata, T., Mizuguchi, K., Higo, J., Standley, D. M., et al. (2014) · Proteins Structure Function and Bioinformatics · doi:10.1002/prot.24591 · Cited by 51
Burroughs, A. M., Nicastro, G. G., & Aravind, L. (2025) · eLife · doi:10.7554/elife.108061 · Cited by 2
Self-citation
Metadata
- Authors
- A.Schäffer, A., I.Wolf, Y., P.Ponting, C., V.Koonin, E., Aravind, L., & F.Altschul, S.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 1999-12-01
- Volume
- 15
- Issue
- 12
- Pages
- 1000-1011
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2139621307
- Cited by
- 300
- References
- 67
- FWCI
- 7.83
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.