Protein-protein interaction site prediction based on conditional random fields

Bioinformatics

Volumn 23, Issue 5, 2007, Pages 597-604

  Li, Ming Hui ^a   Lin, Lei ^a   Wang, Xiao Long ^a   Liu, Tao ^a  

^a Bioinformatics Research Group   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ENTEROTOXIN; RIBOSOME RNA; RNA 16S; RNA 30S; T LYMPHOCYTE RECEPTOR BETA CHAIN; UNCLASSIFIED DRUG;

ACCURACY; AMINO ACID SEQUENCE; ANALYTIC METHOD; ARTICLE; ARTIFICIAL NEURAL NETWORK; CALCULATION; COMPLEX FORMATION; CONDITIONAL RANDOM FIELD METHOD; CONTROLLED STUDY; CORRELATION COEFFICIENT; ENTROPY; FALSE NEGATIVE RESULT; FALSE POSITIVE RESULT; INTERMETHOD COMPARISON; PREDICTION; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; SCORING SYSTEM; SEQUENCE ANALYSIS; SUPPORT VECTOR MACHINE; VALIDATION STUDY;

EID: 34047104592     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl660     Document Type: Article

References (38)

1. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
2. Berman,H.M. et al. (2000) The Protein Data Bank. Nucleic Acids Res., 28, 235-242.
3. Bradford,J.R. and Westhead, D.R. (2005) Improved prediction of protein-protein binding sites using a support vector machines approach, Bioinformatics, 21, 1487-1494.
4. Carter,A.P. et al. (2000) Functional insights from the structure of the 30S ribosomal subunit and its interactions with antibiotics. Nature, 407, 340-348.
5. Chang,C.-C. and Lin,C.-J. (2001) LIBSVM: A library for support vector machines. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
6. Chen,H. and Zhou,H.-X. (2005) Prediction of interface residues in protein-protein complexes by a consensus neural network method: Test against NMR data. Proteins Struct. Funct. Bioinfo., 61, 21-35.
7. Chinchor,N. (1998) MUC-7 Named Entity Task Definition. In Proc. of the Seventh Message Understanding Conference.
8. Chung,J.-L. et al. (2006) Exploiting sequence and structure homologs to identify protein-protein binding sites. Proteins Struct. Funct. Bioinfo., 63, 630-640.
9. Dominguez,C.R. et al. (2003) HADDOCK: A protein-protein docking approach based on biochemical or biophysical information. J. Am. Chem. Soc., 125, 1731-1737.
10. Fariselli,P. et al. (2002) Prediction of protein-protein interaction sites in heterocomplexes with neural networks. Eur. J. Biochem., 269, 1356-1361.
11. Freitag,D. and McCallum,A. (2000) Information extraction with HMM structures learned by stochastic optimization. In Proc. of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pp. 584-589.
12. Glaser,F. et al. (2005) The ConSurf-HSSP database: The mapping of evolutionary conservation among homologs onto PDB structures. Proteins Struct. Funct. Bioinfo., 58, 610-617.
13. Haering,C.H. et al. (2004) Structure and stability of cohesin's Smc1-kleisin interaction. Mol. Cell, 15, 951-964.
14. Kabsch,W. and Sander,C. (1983) Dictionary of protein secondary structure: Pattern recognition of hydrogen bonded and geometrical features. Biopolymers, 22, 235-242.
15. Kim,H. and Park,H. (2003) Protein secondary structure prediction based on an improved support vector machines approach. Protein Eng. Des. Sel., 16, 553-560.
16. Koike,A. and Takagi,T. (2004) Prediction of protein-protein interaction sites using support vector machines. Protein Eng. Des. and Sel., 17, 165-173.
17. Lafferty,J. et al. (2001) Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In 18th International Conference on Machine Learning (ICML) pp. 282-289.
18. Letovsky,S. and Kasif,S. (2003) Predicting protein function from protein/ protein interaction data: A probabilistic approach. Bioinformatics, 19, i197-i204.
19. Liang,S. et al. (2006) Protein binding site prediction using an empirical scoring function. Nucleic Acids Res., 34, 3698-3707.
20. Lichtarge,O. et al. (2002) Evolutionary traces of functional surfaces along G protein signaling pathway. Methods Enzymol., 344, 536-556.
21. Liu,Y. et al. (2004) Comparison of probabilistic combination methods for protein secondary structure prediction. Bioinformatics, 20, 3099-3107.
22. Liu,Y. et al. (2005) Segmentation conditional random fields (SCRFs): A new approach for protein fold recognition. In ACM International Conference on Research in Computational Molecular Biology (RECOMB05). pp. 408-422.
23. Mccallum, A. et al. (2000) Maximum entropy Markov models for information extraction and segmentation. In Proc. of the Seventeenth International Conference on Machine Learning. pp. 591-598.
24. McGinnis,S. and Madden,T.L. (2004) BLAST: At the core of a powerful and diverse set of sequence analysis tools. Nucleic Acids Res., 32, W20-W25.
25. Nabieva,E. et al. (2005) Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics, 21, i302-i310.
26. Ofrana,Y. and Rosta,B. (2003) Predicted protein-protein interaction sites from local sequence information. FEBS Letters, 544, 236-239.
27. Phan,X.-H. and Nguyen,L.-M. (2005) FlexCRFs: Flexible conditional random field toolkit, http://www.jaist.ac.jp/~hieuxuan/flexcrfs/flexcrfs.html.
28. Rabiner,L.R. (1989) A tutorial on hidden markov models and selected applications in speech recognition. Proc. of the IEEE, 77, 257-286.
29. Ratnaparkhi,A. (1996) A maximum entropy model for part-of-speech tagging. In Proc. of the Conference on Empirical Methods in Natural Language Processing.
30. Res,I. et al. (2005) An evolution based classifier for prediction of protein interfaces without using protein structures. Bioinformatics, 21, 2496-2501.
31. Rosenfeld,R. (1996) A maximum entropy approach to adaptive statistical language modeling. Computer, Speech and Language, 10, 187-228.
32. Rost,B. and Sander,C. (1994) Conservation and prediction of solvent accessibility in protein families. Proteins Struct. Funct. Gen., 20, 216-226.
33. Sowa,M.E. et al. (2001) Prediction and confirmation of a site critical for effector regulation of RGS domain activity. Nat Struct Biol, 8, 234-237.
34. Sutton,C. and McCallum,A. (2006) An introduction to conditional random fields for relational learning. In Getoor L. and Taskar B. (eds,) Introduction to Statistical Relational Learning. MIT Press, Cambridge, Massachusetts, USA.
35. Sundberg,E.J. et al. (2002) Structures of two streptococcal superantigens bound to TCR beta chains reveal diversity in the architecture of T cell signaling complexes. Structure, 10, 687-699.
36. Wanga,B. et al. (2006) Predicting protein interaction sites from residue spatial sequence profile and evolution rate. FEBS Letters, 580, 380-384.
37. Zhou,H.-X. (2004) Improving the understanding of human genetic diseases through predictions of protein structures and protein-protein interaction sites. Curr. Med. Chem., 11, 539-549.
38. Zhou,H.-X. and Shan,Y. (2001) Prediction of protein interaction sites from sequence profile and residue neighbor list. Proteins Struct. Funct. and Gen., 44, 336-343.