Protein contact prediction by integrating joint evolutionary coupling analysis and supervised learning

• Published in: Bioinformatics Vol. 31; no. 21; pp. 3506 - 3513
• Main Authors: Ma, Jianzhu, Wang, Sheng, Wang, Zhiyong, Xu, Jinbo
• Format: Journal Article
• Language: English
• Published: England Oxford University Press 01.11.2015
• Subjects: Algorithms; Bioinformatics; Contact; Evolution, Molecular; Evolutionary; Homology; Joining; Learning; Machine Learning; Models, Statistical; Original Papers; Protein Conformation; Proteins; Proteins - chemistry; Proteins - genetics; Residues; Sequence Alignment; Sequence Analysis, Protein; Software
• ISSN: 1367-4803; 1367-4811; 1460-2059
• DOI: 10.1093/bioinformatics/btv472

Motivation: Protein contact prediction is important for protein structure and functional study. Both evolutionary coupling (EC) analysis and supervised machine learning methods have been developed, making use of different information sources. However, contact prediction is still challenging especially for proteins without a large number of sequence homologs. Results: This article presents a group graphical lasso (GGL) method for contact prediction that integrates joint multi-family EC analysis and supervised learning to improve accuracy on proteins without many sequence homologs. Different from existing single-family EC analysis that uses residue coevolution information in only the target protein family, our joint EC analysis uses residue coevolution in both the target family and its related families, which may have divergent sequences but similar folds. To implement this, we model a set of related protein families using Gaussian graphical models and then coestimate their parameters by maximum-likelihood, subject to the constraint that these parameters shall be similar to some degree. Our GGL method can also integrate supervised learning methods to further improve accuracy. Experiments show that our method outperforms existing methods on proteins without thousands of sequence homologs, and that our method performs better on both conserved and family-specific contacts. Availability and implementation: See http://raptorx.uchicago.edu/ContactMap/ for a web server implementing the method. Contact:  j3xu@ttic.edu Supplementary information:  Supplementary data are available at Bioinformatics online.