Accurate detection of very sparse sequence motifs

Journal of Computational Biology

Volumn 11, Issue 5, 2004, Pages 843-857

  Heger, Andreas ^a   Lappe, Michael ^b   Holm, Liisa ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

^b EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

Author keywords

Consistency; Protein sequence alignment; Protein sequence motifs; Transitive alignment

Indexed keywords

ACTIN; DNA DIRECTED DNA POLYMERASE BETA; UREASE;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; MATHEMATICAL MODEL; MOLECULAR EVOLUTION; PRIORITY JOURNAL; PROTEIN MOTIF;

ACTINS; ALGORITHMS; AMINO ACID MOTIFS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; DNA POLYMERASE BETA; MOLECULAR SEQUENCE DATA; MULTIGENE FAMILY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; UREASE;

EID: 8444243745     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2004.11.843     Document Type: Article

References (21)

1. Altschul, S.F. 1991. Amino acid matrices from an information theoretic perspective. J. Mol. Biol. 219, 555-565.
2. Bork, P., Holm, L., Koonin, E., and Sander, C. 1995. The cytidylyltransferase superfamily. Identification of the nucleotide-binding site and fold prediction. Proteins 22, 259-266.
3. Casari, G., Sander, C., and Valencia, A. 1995. A method to predict functional residues in proteins. Nat. Struct. Biol. 2, 171-178.
4. Dietmann, S., Park, J., Notredame, C., Heger, A., Lappe, M., and Holm, L. 2001. A fully automatic evolutionary classification of protein folds: Dali Domain Dictionary version 3. Nucl. Acids Res. 29, 55-57.
5. Eddy, S.R. 1998. Profile hidden Markov models. Bioinformatics 14, 755-763.
6. Flohil, J.A., Vriend, G., and Berendsen, H.J.C. 2002. Completion and refinement of 3-D homology models with restricted molecular dynamics: Application to targets 47, 58, and 111 in the CASP modeling competition and posterior analysis. Proteins 48, 593-604.
7. Grundy, W.N., Bailey, T.L., Elkan, C.P., and Baker, M.E. 1997. Meta-MEME: Motif-based hidden Markov models of protein families. CABIOS 5, 211-221.
8. Heger, A., and Holm, L. 2003a. More for less in structural genomics. J. Struct. Funct. Genomics. In press.
9. Heger, A., and Holm, L. 2003b. Sensitive pattern discovery with "fuzzy" alignments of distantly related proteins. ISMB'03. In press.
10. Holm, L., and Sander, C. 1997. An evolutionary treasure: Unification of a broad set of amidohydrolases related to urease. Proteins 28, 72-82.
11. Kececioglu, J. 1993. The maximum weight trace problem in multiple sequence alignment. Proc. 4th Symposium on Combinatorial Pattern Matching, No. 684 in Lect. Notes Comput. Sci. 106-119.
12. Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., and Wootton, J.C. 1993. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 262, 208-214.
13. Lindahl, E., and Elofsson, A. 2000. Identification of related proteins on family, superfamily and fold level. J. Mol. Biol. 295, 613-625.
14. Madabushi, S., Yao, H., Marsh, M., Kristensen, D.M., Philippi, A., Sowa, M.E., and Lichtarge, O. 2002. Structural clusters of evolutionary trace residues are statistically significant and common in proteins. J. Mol. Biol. 316, 139-154.
15. Morgenstern, B. 1999. DIALIGN2: Improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 15, 211-218.
16. Notredame, C. 2002. Recent progress in multiple sequence alignment: A survey. Pharmacogenomics 3, 131-144.
17. Notredame, C., Higgins, D.G., and Heringa, J. 2000. T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol. 302, 205-217.
18. Sander, C., and Schneider, R. 1991. Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 19, 56-68.
19. Schaffer, A.A., Aravind, L., Madden, T.L., Shavirin, S., Spouge, J.L., Wolf, Y.I., Koonin, E.V., and Altschul, S.F. 2001. Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucl. Acids Res. 29, 2994-3005.
20. Thompson, J.D., Higgins, D.G., and Gibson, T.J. 1994. CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl. Acids Res. 22, 4673-4680.
21. Vingron, M., and Argos, P. 1991. Motif recognition and alignment for many sequences by comparison of dot-matrices. J. Mol. Biol. 218, 33-43.