The DOI matches its Crossref record; 67 of the 67 references it cites were found in a registry or an index.
IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices
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
Identification 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 6,445
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
Eddy, 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
The PROSITE database, its status in 1995
Bairoch, A. (1996) · Nucleic Acids Research · doi:10.1093/nar/24.1.189 · Cited by 1,924
Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment
Lawrence, C. E., Altschul, S. F., Boguski, M. S., Liu, J. S., Neuwald, A. F., & Wootton, J. C. (1993) · Science · doi:10.1126/science.8211139 · Cited by 1,807
An improved algorithm for matching biological sequences
Gotoh, O. (1982) · Journal of Molecular Biology · doi:10.1016/0022-2836(82)90398-9 · Cited by 1,724
Identification of protein coding regions by database similarity search
Gish, W., & States, D. J. (1993) · Nature Genetics · doi:10.1038/ng0393-266 · Cited by 1,664
Karlin, S., & Altschul, S. F. (1990) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.87.6.2264 · Cited by 1,535
Eddy, S. R. (1996) · Current Opinion in Structural Biology · doi:10.1016/s0959-440x(96)80056-x · Cited by 1,430
Profile analysis: detection of distantly related proteins.
Gribskov, M., McLachlan, A. D., & Eisenberg, D. (1987) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.84.13.4355 · Cited by 1,325
Combining evidence using p-values: application to sequence homology searches.
Bailey, T. L., & Gribskov, M. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.1.48 · Cited by 1,253
Pfam: A comprehensive database of protein domain families based on seed alignments
Sonnhammer, E. L. L., Eddy, S. R., & Durbin, R. (1997) · Proteins: Structure, Function, and Genetics · doi:10.1002/(sici)1097-0134(199707)28:3<405::aid-prot10>3.0.co;2-l · Cited by 1,221
The PROSITE database, its status in 1999
Hofmann, K., Bucher, P., Falquet, L., & Bairoch, A. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.215 · Cited by 1,092
Information content of binding sites on nucleotide sequences
Schneider, T. D., Stormo, G. D., Gold, L., & Ehrenfeucht, A. (1986) · Journal of Molecular Biology · doi:10.1016/0022-2836(86)90165-8 · Cited by 945
SCOP: a Structural Classification of Proteins database
Hubbard, T. J. P., Murzin, A. G., Brenner, S. E., & Chothia, C. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.1.236 · Cited by 940
Selection of DNA binding sites by regulatory proteins
Berg, O. G., & von Hippel, P. H. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90354-8 · Cited by 744
Statistics of local complexity in amino acid sequences and sequence databases
Wootton, J. C., & Federhen, S. (1993) · Computers & Chemistry · doi:10.1016/0097-8485(93)85006-x · Cited by 729
[27] Local alignment statistics
Altschul, S. F., & Gish, W. (1996) · Methods in Enzymology · doi:10.1016/s0076-6879(96)66029-7 · Cited by 723
Iterated profile searches with PSI-BLAST—a tool for discovery in protein databases
Altschul, S. F., & Koonin, E. V. (1998) · Trends in Biochemical Sciences · doi:10.1016/s0968-0004(98)01298-5 · Cited by 680
The value of prior knowledge in discovering motifs with MEME.
Bailey, T. L., & Elkan, C. (1995) · PubMed · Cited by 665
Computer methods to locate signals in nucleic acid sequences
Staden, R. (1984) · Nucleic Acids Research · doi:10.1093/nar/12.1part2.505 · Cited by 664
Park, J., Karplus, K., Barrett, C., Hughey, R., Haussler, D., Hubbard, T., & Chothia, C. (1998) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2221 · Cited by 559
Brenner, S. E., Chothia, C., & Hubbard, T. J. P. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.11.6073 · Cited by 530
Pfam 3.1: 1313 multiple alignments and profile HMMs match the majority of proteins
Bateman, A., Birney, E., Durbin, R., Eddy, S. R., Finn, R. D., & Sonnhammer, E. L. L. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.260 · Cited by 507
Gribskov, M., Lothy, R., & Eisenberg, D. (1990) · Methods in Enzymology · doi:10.1016/0076-6879(90)83011-w · Cited by 472
Identifying protein-binding sites from unaligned DNA fragments.
Stormo, G. D., & Hartzell, G. W. (1989) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.86.4.1183 · Cited by 460
Aravind, L., & Koonin, E. V. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1999.2653 · Cited by 453
Self-citationHidden Markov models of biological primary sequence information.
Baldi, P., Chauvin, Y., Hunkapiller, T., & McClure, M. A. (1994) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.91.3.1059 · Cited by 450
Amino acid substitution matrices
Henikoff, S., & Henikoff, J. G. (2000) · Advances in Protein Chemistry · doi:10.1016/s0065-3233(00)54003-0 · Cited by 441
Comparison of the Complete Protein Sets of Worm and Yeast: Orthology and Divergence
Chervitz, S. A., Aravind, L., Sherlock, G., Ball, C. A., Koonin, E. V., Dwight, S. S., Harris, M. A., Dolinski, K., Mohr, S., Smith, T., et al. (1998) · Science · doi:10.1126/science.282.5396.2022 · Cited by 436
Self-citationProtein Family Classification Based on Searching a Database of Blocks
Henikoff, S., & Henikoff, J. G. (1994) · Genomics · doi:10.1006/geno.1994.1018 · Cited by 363
Empirical statistical estimates for sequence similarity searches
Pearson, W. R. (1998) · Journal of Molecular Biology · doi:10.1006/jmbi.1997.1525 · Cited by 334
SMART: identification and annotation of domains from signalling and extracellular protein sequences
Ponting, C. P., Schultz, J., Milpetz, F., & Bork, P. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.229 · Cited by 332
Ponting, C. P., Aravind, L., Schultz, J., Bork, P., & Koonin, E. V. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1999.2827 · Cited by 320
Self-citationA flexible motif search technique based on generalized profiles
Bucher, P., Karplus, K., Moeri, N., & Hofmann, K. (1996) · Computers & Chemistry · doi:10.1016/s0097-8485(96)80003-9 · Cited by 316
A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons
Waterman, M. S., & Eggert, M. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90478-5 · Cited by 292
Tatusov, R. L., Altschul, S. F., & Koonin, E. V. (1994) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.91.25.12091 · Cited by 286
Identification of protein sequence homology by consensus template alignment
Taylor, W. R. (1986) · Journal of Molecular Biology · doi:10.1016/0022-2836(86)90308-6 · Cited by 278
Positionally cloned human disease genes: Patterns of evolutionary conservation and functional motifs
Mushegian, A. R., Bassett, D. E., Boguski, M. S., Bork, P., & Koonin, E. V. (1997) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.94.11.5831 · Cited by 238
Extracting protein alignment models from the sequence database
Neuwald, A. F., Liu, J. S., Lipman, D. J., & Lawrence, C. E. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.9.1665 · Cited by 234
The statistical distribution of nucleic acid similarities
Smith, T. F., Waterman, M. S., & Burks, C. (1985) · Nucleic Acids Research · doi:10.1093/nar/13.2.645 · Cited by 203
Systematic method for the detection of potential λ Cro-like DNA-binding regions in proteins
Dodd, I. B., & Egan, J. B. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90681-4 · Cited by 190
Using Dirichlet mixture priors to derive hidden Markov models for protein families.
Brown, M., Hughey, R., Krogh, A., Mian, S. I., Sjölander, K. V., & Haussler, D. H. (1993) · PubMed · Cited by 186
Distribution of Protein Folds in the Three Superkingdoms of Life
Wolf, Y. I., Brenner, S. E., Bash, P. A., & Koonin, E. V. (1999) · Genome Research · doi:10.1101/gr.9.1.17 · Cited by 183
Self-citationTeichmann, S. A., Park, J., & Chothia, C. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.25.14658 · Cited by 167
Rapid and accurate estimates of statistical significance for sequence data base searches.
Waterman, M. S., & Vingron, M. (1994) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.91.11.4625 · Cited by 158
Detecting homology of distantly related proteins with consensus sequences
Patthy, L. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90200-2 · Cited by 153
Limit Distribution of Maximal Non-Aligned Two-Sequence Segmental Score
Dembo, A., Karlin, S., & Zeitouni, O. (1994) · The Annals of Probability · doi:10.1214/aop/1176988493 · Cited by 150
Advances in structural genomics
Teichmann, S. A., Chothia, C., & Gerstein, M. (1999) · Current Opinion in Structural Biology · doi:10.1016/s0959-440x(99)80053-0 · Cited by 136
Assigning folds to the proteins encoded by the genome of Mycoplasma genitalium
Fischer, D., & Eisenberg, D. S. (1997) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.94.22.11929 · Cited by 126
Mott, R. (1992) · Bulletin of Mathematical Biology · doi:10.1016/s0092-8240(05)80176-4 · Cited by 118
Progress in protein structure prediction: Assessment of CASP3
Sternberg, M. J. E., Bates, P. A., Kelley, L. A., & MacCallum, R. M. (1999) · Current Opinion in Structural Biology · doi:10.1016/s0959-440x(99)80050-5 · Cited by 117
Homology-based fold predictions for Mycoplasma genitalium proteins 1 1Edited by G. Von Heijne
Huynen, M. A., Doerks, T., Eisenhaber, F., Orengo, C. A., Sunyaev, S. R., Yuan, Y. P., & Peer Bork, B. (1998) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.1884 · Cited by 116
Fold and function predictions for Mycoplasma genitalium proteins
Rychlewski, L., Zhang, B., & Godzik, A. (1998) · Folding and Design · doi:10.1016/s1359-0278(98)00034-0 · Cited by 110
The significance of protein sequence similarities
Collins, J. F., Coulson, A. F. W., & Lyall, A. (1988) · Computer applications in the biosciences · doi:10.1093/bioinformatics/4.1.67 · Cited by 104
Analysis of gene duplication repeats in the myosin rod
McLachlan, A. (1983) · Journal of Molecular Biology · doi:10.1016/s0022-2836(83)80173-9 · Cited by 70
PATMAT: a searching and extraction program for sequence, pattern and block queries and databases
Wallace, J. C., & Henikoff, S. (1992) · Computer applications in the biosciences · doi:10.1093/bioinformatics/8.3.249 · Cited by 61
Alignments Without Low-Scoring Regions
ZHANG, Z., Berman, P., & Miller, W. (1998) · Journal of Computational Biology · doi:10.1089/cmb.1998.5.197 · Cited by 54
Recognition of related proteins by iterative template refinement (ITR)
Yi, T., & Lander, E. S. (1994) · Protein Science · doi:10.1002/pro.5560030818 · Cited by 45
Hidden Markov Models of the G-Protein-Coupled Receptor Family
Baldi, P., & Chauvin, Y. (1994) · Journal of Computational Biology · doi:10.1089/cmb.1994.1.311 · Cited by 29
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
Schaffer, 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
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.