Protein Sequence Similarity Searches Using Patterns As Seeds

Overview

Journal Nucleic Acids Res

Publisher Oxford University Press

Specialty Biochemistry

Date 1998 Aug 15

PMID 9705509

Citations 114

Authors

Z Zhang

A A Schaffer

W Miller

T L Madden

D J Lipman

E V Koonin

S F Altschul

Affiliations

Soon will be listed here.

Abstract

Protein families often are characterized by conserved sequence patterns or motifs. A researcher frequently wishes to evaluate the significance of a specific pattern within a protein, or to exploit knowledge of known motifs to aid the recognition of greatly diverged but homologous family members. To assist in these efforts, the pattern-hit initiated BLAST (PHI-BLAST) program described here takes as input both a protein sequence and a pattern of interest that it contains. PHI-BLAST searches a protein database for other instances of the input pattern, and uses those found as seeds for the construction of local alignments to the query sequence. The random distribution of PHI-BLAST alignment scores is studied analytically and empirically. In many instances, the program is able to detect statistically significant similarity between homologous proteins that are not recognizably related using traditional single-pass database search methods. PHI-BLAST is applied to the analysis of CED4-like cell death regulators, HS90-type ATPase domains, archaeal tRNA nucleotidyltransferases and archaeal homologs of DnaG-type DNA primases.

Citing Articles

Characterizing phenotype variants of Cercosporidium personatum, causal agent of peanut late leaf spot disease, their morphology, genetics and metabolites.

Arias R, Cantonwine E, Orner V, Walk T, Massa A, Stewart J Sci Rep. 2025; 15(1):1405.

PMID: 39789282 PMC: 11718120. DOI: 10.1038/s41598-025-85953-9.

A novel in-silico model explores LanM homologs among Hyphomicrobium spp.

Valdes J, Petrash D, Konhauser K Commun Biol. 2024; 7(1):1539.

PMID: 39562649 PMC: 11576760. DOI: 10.1038/s42003-024-07258-3.

Evolution of pH-sensitive transcription termination in during adaptation to repeated long-term starvation.

Worthan S, McCarthy R, Delaleau M, Stikeleather R, Bratton B, Boudvillain M Proc Natl Acad Sci U S A. 2024; 121(39):e2405546121.

PMID: 39298488 PMC: 11441560. DOI: 10.1073/pnas.2405546121.

Evolution of pH-sensitive transcription termination during adaptation to repeated long-term starvation.

Worthan S, McCarthy R, Delaleau M, Stikeleather R, Bratton B, Boudvillain M bioRxiv. 2024; .

PMID: 38464051 PMC: 10925284. DOI: 10.1101/2024.03.01.582989.

Slc11 Synapomorphy: A Conserved 3D Framework Articulating Carrier Conformation Switch.

Cellier M Int J Mol Sci. 2023; 24(20).

PMID: 37894758 PMC: 10606218. DOI: 10.3390/ijms242015076.

References

Myers E, Miller W . Approximate matching of regular expressions. Bull Math Biol. 1989; 51(1):5-37. DOI: 10.1007/BF02458834. View

Staden R . Methods for calculating the probabilities of finding patterns in sequences. Comput Appl Biosci. 1989; 5(2):89-96. DOI: 10.1093/bioinformatics/5.2.89. View

Mehldau G, Myers G . A system for pattern matching applications on biosequences. Comput Appl Biosci. 1993; 9(3):299-314. DOI: 10.1093/bioinformatics/9.3.299. View

Tsui H, Mandavilli B, Winkler M . Nonconserved segment of the MutL protein from Escherichia coli K-12 and Salmonella typhimurium. Nucleic Acids Res. 1992; 20(9):2379. PMC: 312362. DOI: 10.1093/nar/20.9.2379. View

Gotoh O . An improved algorithm for matching biological sequences. J Mol Biol. 1982; 162(3):705-8. DOI: 10.1016/0022-2836(82)90398-9. View

Altschul S, Gish W . Local alignment statistics. Methods Enzymol. 1996; 266:460-80. DOI: 10.1016/s0076-6879(96)66029-7. View

Pearson W, Lipman D . Improved tools for biological sequence comparison. Proc Natl Acad Sci U S A. 1988; 85(8):2444-8. PMC: 280013. DOI: 10.1073/pnas.85.8.2444. View

Koonin E, Mushegian A, Galperin M, Walker D . Comparison of archaeal and bacterial genomes: computer analysis of protein sequences predicts novel functions and suggests a chimeric origin for the archaea. Mol Microbiol. 1997; 25(4):619-37. DOI: 10.1046/j.1365-2958.1997.4821861.x. View

Pearson W . Empirical statistical estimates for sequence similarity searches. J Mol Biol. 1998; 276(1):71-84. DOI: 10.1006/jmbi.1997.1525. View

10.

Collins J, Coulson A, Lyall A . The significance of protein sequence similarities. Comput Appl Biosci. 1988; 4(1):67-71. DOI: 10.1093/bioinformatics/4.1.67. View

11.

Robinson A, Robinson L . Distribution of glutamine and asparagine residues and their near neighbors in peptides and proteins. Proc Natl Acad Sci U S A. 1991; 88(20):8880-4. PMC: 52614. DOI: 10.1073/pnas.88.20.8880. View

12.

Zhang Z, Berman P, Miller W . Alignments without low-scoring regions. J Comput Biol. 1998; 5(2):197-210. DOI: 10.1089/cmb.1998.5.197. View

13.

Myers E, Miller W . Optimal alignments in linear space. Comput Appl Biosci. 1988; 4(1):11-7. DOI: 10.1093/bioinformatics/4.1.11. View

14.

Nagase T, Seki N, Tanaka A, Ishikawa K, Nomura N . Prediction of the coding sequences of unidentified human genes. IV. The coding sequences of 40 new genes (KIAA0121-KIAA0160) deduced by analysis of cDNA clones from human cell line KG-1. DNA Res. 1995; 2(4):167-74, 199-210. DOI: 10.1093/dnares/2.4.167. View

15.

Bergerat A, de Massy B, Gadelle D, Varoutas P, Nicolas A, Forterre P . An atypical topoisomerase II from Archaea with implications for meiotic recombination. Nature. 1997; 386(6623):414-7. DOI: 10.1038/386414a0. View

16.

Henikoff S, Henikoff J . Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci U S A. 1992; 89(22):10915-9. PMC: 50453. DOI: 10.1073/pnas.89.22.10915. View

17.

Dracheva S, Koonin E, Crute J . Identification of the primase active site of the herpes simplex virus type 1 helicase-primase. J Biol Chem. 1995; 270(23):14148-53. DOI: 10.1074/jbc.270.23.14148. View

18.

Sankoff D . Matching sequences under deletion-insertion constraints. Proc Natl Acad Sci U S A. 1972; 69(1):4-6. PMC: 427531. DOI: 10.1073/pnas.69.1.4. View

19.

Smith R, Smith T . Automatic generation of primary sequence patterns from sets of related protein sequences. Proc Natl Acad Sci U S A. 1990; 87(1):118-22. PMC: 53211. DOI: 10.1073/pnas.87.1.118. View

20.

Li P, Nijhawan D, Budihardjo I, Srinivasula S, Ahmad M, Alnemri E . Cytochrome c and dATP-dependent formation of Apaf-1/caspase-9 complex initiates an apoptotic protease cascade. Cell. 1997; 91(4):479-89. DOI: 10.1016/s0092-8674(00)80434-1. View