Mining residue contacts in proteins using local structure predictions

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 33, Issue 5, 2003, Pages 789-801

  Zaki, Mohammed J ^a   Jin, Shan ^a   Bystroff, Chris ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b Research Rensselaer Polytechnic Institute   (United States)

Author keywords

Association rules; Contact maps; Data mining; Hidden Markov models; Protein structure prediction

Indexed keywords

AMINO ACIDS; BIOMEDICAL ENGINEERING; MARKOV PROCESSES; MATHEMATICAL MODELS; NUCLEATION; PROTEINS; THREE DIMENSIONAL;

CONTACT MAPS; HIERARCHICAL NUCLEATION PROPAGATION;

DATA MINING;

EID: 0141940269     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.816916     Document Type: Article

References (31)

1. R. Agrawal et al., "Fast discovery of association rules," in Advances in Knowledge Discovery and Data Mining, U. Fayyad et al., Eds. Menlo Park, CA: AAAI, 1996, pp. 307-328.
2. S. Altschul, T. Madden, A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. Lipman, "Gapped BLAST and PSI-BLAST: A new generation of protein database search programs," Nucl. Acids Res., vol. 25, no. 17, pp. 3389-402, 1997.
3. S. Bryant, "Evaluation of threading specificity and accuracy," Proteins, vol. 26, no. 2, pp. 172-85, 1996.
4. C. Bystroff and D. Baker, "Prediction of local structure in proteins using a library of sequence-structure motifs," J. Molec. Biol., vol. 281, no. 3, pp. 565-77, 1998.
5. C. Bystroff, V. Thorsson, and D. Baker, "HMMSTR: A hidden markov model for local sequence-structure correlations in proteins," J. Molec. Biol., vol. 30, no. 1, pp. 173-190, 2000.
6. W. Colon and H. Roder, "Kinetic intermediates in the formation of the cytochrome c molten globule," Nature Struct. Biol., vol. 3, no. 12, pp. 1019-25, 1996.
7. S. Eddy, "Profile hidden markov models," Bioinform., vol. 14, no. 9, pp. 755-63, 1998.
8. P. Fariselli and R. Casadio, "A neural network based predictor of residue contacts in proteins," Protein Eng., vol. 12, no. 1, pp. 15-21, 1999.
9. B. Ganter and R. Wille, Formal Concept Analysis: Mathematical Foundations. New York: Springer-Verlag, 1999.
10. K. Han and D. Baker, "Global properties of the mapping between local amino acid sequence and local structure in proteins," Proc. Natl. Acad. Sci., vol. 93, no. 12, pp. 5814-5818, 1996.
11. U. Hobohm and C. Sander, "Enlarged representative set of protein structures," Protein Sci., vol. 3, no. 3, pp. 522-524, 1994.
12. B. Honig, "Protein folding: From the levinthal paradox to structure prediction," J. Molec. Biol., vol. 293, no. 2, pp. 283-93, 1999.
13. J. Hu, X. Shen, Y. Shao, C. Bystroff, and M. J. Zaki, "Mining protein contact maps," in Proc. 2nd BIOKDD Workshop Data Mining Bioinformatics, Edmonton, Canada, July 2002.
14. W. Kabsch and C. Sander, "Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features," Biopolymers, vol. 22, pp. 2577-2637, 1983.
15. Y. Mok, C. Kay, L. Kay, and J. Forman-Kay, "Noe data demonstrating a compact unfolded state for an sh3 domain under nondenaturing conditions," J. Mol. Biol., vol. 289, no. 3, pp. 619-38, 1999.
16. B. Nolting, R. Golbik, J. Neira, A. Soler-Gonzalez, G. Schreiber, and A. Fersht, "The folding pathway of a protein at high resolution from microseconds to seconds," Proc. Natl. Acad. Sci., vol. 94, pp. 826-30, 1997.
17. O. Olmea and A. Valencia, "Improving contact predictions by the combination of correlated mutations and other sources of sequence information," Folding Design, vol. 2, pp. S25-S32, June 1997.
18. L. Rabiner, "A tutorial on hidden markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-86, 1989.
19. L. Serrano, A. Matouschek, and A. R. Fersht, "The folding of an enzyme. III. Structure of the transition state for unfolding of barnase analyzed by a protein engineering procedure," J. Molec. Biol., vol. 224, no. 3, pp. 805-18, 1992.
20. K. T. Simons, C. Kooperberg, E. Huang, and D. Baker, "Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and bayesian scoring functions," J. Molec. Biol., vol. 268, no. 1, pp. 209-25, 1997.
21. M. Sippl, "Helmholtz free energy of peptide hydrogen bonds in proteins," J. Molec. Biol., vol. 260, no. 5, pp. 644-8, 1996.
22. J. Skolnick, A. Kolinski, and A. Ortiz, "Derivation of protein-specific pair potentials based on weak sequence fragment similarity," Proteins, vol. 38, no. 1, pp. 3-16, 2000.
23. D. Thomas, G. Casari, and C. Sander, "The prediction of protein contacts from multiple sequence alignments," Protein Eng., vol. 9, no. 11, pp. 941-48, 1996.
24. M. Vendruscolo, E. Kussell, and E. Domany, "Recovery of protein structure from contact maps," Folding Design, vol. 2, no. 5, pp. 295-306, Sept. 1997.
25. Y. I. Wolf, N. V. Grishin, and E. V. Koonin, "Estimating the number of protein folds and families from complete genome data," J. Molec. Biol., vol. 299, no. 4, pp. 897-905, 2000.
26. J. Wootton and S. Federhen, "Analysis of compositionally biased regions in sequence databases," Methods Enzymol, vol. 266, pp. 554-71, 1996.
27. Q. Yi, C. Bystroff, P. Rajagopal, R. E. Klevit, and D. Baker, "Prediction and structural characterization of an independently folding substructure in the src sh3 domain," J. Molec. Biol., vol. 283, no. 1, pp. 293-300, 1998.
28. M. J. Zaki, "Generating nonredundant association rules," in Proc. 6th ACM SIGKDD Int. Conf. Knowledge Discovery Data Mining, Boston, MA, Aug. 2000.
29. ____, "Scalable algorithms for association mining," IEEE Trans. Knowledge Data Eng., vol. 12, pp. 372-390, May-June 2000.
30. M. J. Zaki and C.-J. Hsiao, "CHARM: An efficient algorithm for closed itemset mining," in Proc. 2nd SIAM Int. Conf. Data Mining, Arlington, VA, Apr. 2002.
31. C. Zhao and S.-H. Kim, "Environment-dependent residue contact energies for proteins," Proc. Natl. Acad. Sci., vol. 97, no. 6, pp. 2550-5, 2000.