The global trace graph, a novel paradigm for searching protein sequence databases

Bioinformatics

Volumn 23, Issue 18, 2007, Pages 2361-2367

  Heger, Andreas ^a,c   Mallick, Swapan ^a,d   Wilton, Christopher ^a,e   Holm, Liisa ^a,b  

^a UNIVERSITY OF HELSINKI   (Finland)

^b UNIVERSITY OF HELSINKI   (Finland)

^c UNIVERSITY OF OXFORD   (United Kingdom)

^d HARVARD MEDICAL SCHOOL   (United States)

^e BABRAHAM INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; CLASSIFICATION ALGORITHM; CLUSTER ANALYSIS; CONTROLLED STUDY; DATA MINING; FUNCTIONAL GENOMICS; INFORMATION RETRIEVAL; NOISE REDUCTION; PRIORITY JOURNAL; PROTEIN DOMAIN; RELIABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE DATABASE; SEQUENCE HOMOLOGY; STRUCTURAL GENOMICS;

EID: 34548733641     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm358     Document Type: Article

References (35)

1. Altschul,S.F. (1991) Amino acid matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
2. Andreeva,A. et al. (2004) SCOP database in 2004: Refinements integrate structure and sequence family data. Nucleic Acids Res., 32, D226-D229.
3. Bateman,A. et al. (2004) The Pfam protein families database. Nucleic Acids Res., 32, D138-D141.
4. Cheng,J. and Baldi,P (2006) A machine learning information retrieval approach to protein fold recognition. Bioinformatics, 522, 1456-1463.
5. Dietmann,S. and Holm,L. (2001) Identification of homology in protein structure classifiction. Nat. Struct Biol., 8, 953-957.
6. Do,C.B. et al. (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
7. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
8. Griffith-Jones,S. and Bateman,A. (2002) The use of structure information to increase alignment accuracy does not aid homologue detection with profile HMMs. Bioinformatics, 18, 1243-1249.
9. Heger,A. and Holm,L. (2000) Towards a covering set of protein family profiles. Prog. Biophys, 73, 321-337.
10. Heger,A. and Holm,L. (2003a) More for less in structural genomics. J. Struct. Funct. Genomics, 4, 57-66.
11. Heger,A. and Holm,L. (2003b) Exhaustive enumeration of protein domain families. J. Mol. Biol., 328, 749-767.
12. Heger,A. and Holm,L. (2003c) Sensitive pattern discovery with 'fuzzy' alignments of distantly related proteins. Bioinformatics, 19 (Suppl. 1), i130-i137.
13. Heger,A. et al. (2004) Accurate detection of very sparse sequence motifs. J. Comput. Biol., 11, 843-857.
14. Heger,A. et al. (2005) ADDA: A domain database with global coverage of the protein universe. Nucl. Acids Res., 33, D188-D191.
15. Holm,L. and Park,J. (2000) DaliLite workbench for protein structure comparison. Bioinformatics, 16, 566-567.
16. Holm,L. and Sander,C. (1997) An evolutionary treasure: Unification of a broad set of amidohydrolases related to urease. Proteins, 28 72-82.
17. Kaplan,N. et al. (2005) ProtoNet 4.0: A hierarchical classification of one million protein sequences. Nucleic Acids Res. 33, D216-D218.
18. Kim,D. et al. (2003) PROSPECT II: Protein structure prediction program for the genome-scale. Protein Eng., 16, 641-650.
19. Lindahl,E. and Elofsson,A. (2000). Identification of related proteins on family, superfamily and fold level. J. Mol. Biol, 295, 613-625.
20. Marttinen,P. et al. (2006) Bayesian search of functionally divergent protein subgroups and their function specific residues. Bioinformatics, 22, 2466-2474.
21. McEntyre,J.R. and Gibson,T.J. (2004) Patterns and clusters within the PSM column in TiBS, 1992-2004. Trends Biochem. Sci., 29, 627-633.
22. Neuwald,A.F. et al. (1997) Extracting protein alignment models from the sequence database. Nucleic Acids Res., 25, 1665-1677.
23. Notredame,C. et al. (1998) COFFEE: An objective function for multiple sequence alignments. Bioinformatics, 14, 407-422.
24. Notredame,C. et al. (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
25. Park,J. et al. (1998) Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol., 284, 1201-1210.
26. Sadreyev,R.I. and Grishin,N.V. (2004) Quality of alignment comparison by COMPASS improves with inclusion of diverse confident homologs. Bioinformatics, 20, 818-828.
27. Sander,C. and Schneider,R. (1991) Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 9, 56-68.
28. Schaffer,A.A. et al. (2001) Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res., 29, 2994-3005.
29. Shi,J. et al. (2001) FUGUE: Sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J. Mol. Biol., 310, 243-257.
30. Sivakumar,A. et al. (2006) From sequences to a functional unit. Physiol. Genomics, 25, 1-8.
31. Soding,J. (2005) Protein homology detection by HMM-HMM comparison. Bioinformatics, 21, 951-960.
32. Watson,J.D. et al. (2005) Predicting protein function from sequence and structural data. Curr. Opin. Struct. Biol., 15, 275-284.
33. Zhang,Z. et al. (1998) Protein sequence similarity searches using patterns as seeds. Nucleic Acids Res., 26, 3986-3990.
34. Zhou,H. and Zhou,Y. (2004) Single-body residue-level knowledge-based energy score combined with sequence-profile and secondary structure information for fold recognition. Proteins, 35, 1005-1013.
35. Zhou,H. and Zhou,Y. (2005) Fold recognition by combining sequence profiles derived from evolution and from depth-dependent structural alignment of fragments. Proteins, 58, 321-328.