PHOG-BLAST - A new generation tool for fast similarity search of protein families

BMC Evolutionary Biology

Volumn 6, Issue , 2006, Pages

  Merkeev, Igor V ^a   Mironov, Andrey A ^b  

^a STATE RESEARCH INSTITUTE OF GENETICS AND SELECTION OF INDUSTRIAL MICROORGANISMS   (Russian Federation)

^b MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER MEMORY; COMPUTER PROGRAM; DATA BASE; INTERMETHOD COMPARISON; MEDICAL RESEARCH; PHYLOGENY; PROTEIN FAMILY; SCORING SYSTEM; BIOLOGY; CHEMISTRY; CLASSIFICATION; GENETIC DATABASE; GENETICS; GENOME; PROCEDURES; PROTEOMICS;

PROTEIN;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GENOME; PHYLOGENY; PROTEINS; PROTEOMICS; SOFTWARE;

EID: 33746547218     PISSN: 14712148     EISSN: 14712148     Source Type: Journal    
DOI: 10.1186/1471-2148-6-51     Document Type: Article

References (34)

1. Fitch WM: Distinguishing homologous from analogous proteins. Syst Zool 1970, 19:99-113.
2. Koonin EV: An aplology for orthologs - or brave new memes. Genome Biol 2001, 2:comment 1005.1-1005.2.
3. Jensen RA: Orthologs and paralogs - we need to get it right. Genome Biol 2001, 2(8):interaction 1002.1-1002.3.
4. Merkeev IV, Novichkov PS, Mironov AA: PHOG: A database of supergenomes built from proteome complements. Article in preparation
5. Gribskov M, McLachlan AD, Eisenberg D: Profile analysis: Detection of distantly related proteins. PNAS 1987, 84:4355-4358.
6. Tatusov RL, Altschul SF, Koonin EV: Detection of conserved segments in proteins: Iterative scanning of sequence databases with alignments blocks. PNAS 1994, 91:12091-12095.
7. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 1997, 25:3389-3402.
8. Altschul SF, Carroll RJ, Lipman DJ: Weights for data related by a tree. J Mol Biol 1989, 207:647-653.
9. Sibbald PR, Argos P: Weighting aligned protein or nucleic acid sequences to correct for unequal representation. J Mol Biol 1990, 216:813-818.
10. Vingron M, Sibbald PR: Weighting in sequence space: A comparison of methods in terms of generalized sequences. PNAS 1993, 90:8777-8781.
11. Thompson JD, Higgins DG, Gibson TJ: Improved sensitivity of profile searches through the use of sequence weights and gap excision. CABIOS 1994, 10:19-29.
12. Henikoff S, Henikoff JG: Position-based sequence weights. J Mol Biol 1994, 243:574-578.
13. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, Wootton JC: Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 1993, 262:208-214.
14. Sjolander K, Karplus K, Brown M, Hughey R, Krogh A, Mian IS, Haussler D: Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology. CABIOS 1996, 12:327-345.
15. Henikoff JG, Henikoff S: Using substitution probabilities to improve position-specific scoring matrices. CABIOS 1996, 12:135-143.
16. Sunyaev SR, Eisenhaber F, Rodchenkov IV, Eisenhaber B, Tumanyan VG, Kuznetsov EN: PSIC: profile extraction from sequence alignments with position-specific counts of independent observations. Protein Engineering 1999, 12:387-394.
17. Hulo N, Sigrist CJA, Saux VL, Langendijk-Genevaux PS, Bordoli L, Gattiker A, Castro ED, Bucher P, Bairoch A: Recent improvements to the PROSITE database. Nucleic Acids Research 2004, 32:D134-D137.
18. Sadreyev R, Grishin N: COMPASS: A tool for comparison of multiple alignments with assessment of statistical significance. J Mol Biol 2003, 326:317-336.
19. Wang G, Dunbrack RL Jr: Scoring profile-to-profile sequence alignments. Protein Science 2004, 13:1612-1626.
20. Rychlewski L, Jaroszewski L, Li W, Godzik A: Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Science 2000, 9:232-241.
21. Yona G, Levitt M: Within the twilight zone: A sensitive profile-profile comparison tool based on information theory. J Mol Biol 2002, 315:1257-1275.
22. Kahsay RY, Wang G, Gao G, Liao , Dunbrack R: Quasi-consensus-based comparison of profile hidden Markov models for protein sequences. Bioinformatics 2005, 21:2287-2293.
23. Smith TF, Waterman MS: Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197.
24. Pietrokovski S: Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Research 1996, 24:3836-3845.
25. Jagota A: Microarray Data Analysis and Visualization Bioinformatics By The Bay Press; 2001.
26. Henikoff S, Henikoff JG: Automated assembly of protein blocks for database searching. Nucleic Acids Research 1991, 19:6565-6572.
27. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND, Koonin EV: The COG database new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Research 2001, 29:22-28.
28. Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer ELL, Studholme DJ, Yeats C, Eddy SR: The Pfam protein families database. Nucleic Acids Research 2004, 32:D138-D141.
29. Henikoff S, Henikoff JG: Amino acid substitution matrices from protein blocks. PNAS 89:10915-10919.
30. Altschul S, Gish W, Miller W, Myers EW, Lipman D: A basic local alignment search tool. J Mol Biol 1990, 215:403-410.
31. Pearson WR, Lipman DJ: Improved tools for biological sequence comparison. PNAS 1988, 85:2444-2448.
32. Thompson J, Plewniak F, Poch O: BAliBASE: A benchmark alignments database for the evaluation of multiple sequence alignment programs. Bioinformatics 1999, 15:87-88.
33. COMPASS web site [ftp://iole.swmed.edu/pub/compass]
34. Holm L, Sander C: Touring protein fold space with Dali/FSSP. Nucleic Acids Research 1993, 26:316-319.