Accurate detection of very sparse sequence motifs

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn , Issue , 2003, Pages 139-147

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

^a UNIVERSITY OF HELSINKI   (Finland)

^b EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

Author keywords

Bioinformatics; Consistency; protein evolution; Sequence alignment

Indexed keywords

AMINO ACIDS; DATA STRUCTURES; ENZYMES; GENETIC ENGINEERING;

SEQUENCE ALIGNMENT;

PROTEINS;

EID: 0037701024     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/640075.640094     Document Type: Conference Paper

References (16)

1. Sander C, Schneider R (1991) Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 19, 56-68.
2. Lindahl E, Elofsson A. Identification of related proteins on family, superfamily and fold level. J Mol Biol 2000, 295:613-625.
3. Dietmann S, Park J, Notredame C, Heger A, Lappe M, Holm L (2001) A fully automatic evolutionary classification of protein folds: Dali Domain Dictionary version 3. Nucl Acids Res 29, 55-57.
4. Holm L, Sander C (1997) An evolutionary treasure: unification of a broad set of amidohydrolases related to urease. Proteins 28, 72-82.
5. Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, Wolf YI, Koonin EV, Altschul SF (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 29, 2994-3005.
6. Altschul SF (1991) Amino acid matrices from an information theoretic perspective. J. Mol. Biol. 219, 555-565.
7. Notredame C (2002) Recent progress in multiple sequence alignment: a survey. Pharmacogenomics 3, 131-144.
8. Vingron M, Argos P (1991) Motif recognition and alignment for many sequences by comparison of dot-matrices. J. Mol. Biol. 218, 33-43.
9. Notredame C, Higgins DG, Heringa J (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol. 302, 205-217.
10. Kececioglu J (1993) The maximum weight trace problem in multiple sequence alignment. In Proceedings of the 4th Symposium on Combinatorial Pattern Matching, No. 684 in Lect. Notes Comput. Sci., Springer, Berlin, pp. 106-119.
11. Grundy WN, Bailey TL, Elkan CP, Baker ME (1997) Meta-MEME: motif-based hidden Markov models of protein families. CABIOS 5, 211-221.
12. Morgenstern B (1999) DIALIGN2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 15, 211-218.
13. Bork P, Holm L, Koonin E, Sander C (1995) The cytidylyltransferase superfamily: identification of the nucleotide-binding site and fold prediction. Proteins 22, 259-266.
14. Flohil JA, Vriend G, Berendsen HJC (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.
15. Madabushi S, Yao H, Marsh M, Kristensen DM, Philippi A, Sowa ME, Lichtarge O (2002) Structural clusters of evolutionary trace residues are statistically significant and common in proteins. J Mol Biol 316, 139-154.
16. Casari G, Sander C, Valencia A (1995) A method to predict functional residues in proteins. Nat Struct Biol 2, 171-178.