Title
BCov: a method for predicting β-sheet topology using sparse inverse covariance estimation and integer programming.
Abstract
Motivation: Prediction of protein residue contacts, even at the coarse-grain level, can help in finding solutions to the protein structure prediction problem. Unlike a-helices that are locally stabilized, b-sheets result from pairwise hydrogen bonding of two or more disjoint regions of the protein backbone. The problem of predicting contacts among b-strands in proteins has been addressed by several supervised computational approaches. Recently, prediction of residue contacts based on correlated mutations has been greatly improved and finally allows the prediction of 3D structures of the proteins. Results: In this article, we describe BCov, which is the first unsupervised method to predict the beta-sheet topology starting from the protein sequence and its secondary structure. BCov takes advantage of the sparse inverse covariance estimation to define beta-strand partner scores. Then an optimization based on integer programming is carried out to predict the beta-sheet connectivity. When tested on the prediction of beta-strand pairing, BCov scores with average values of Matthews Correlation Coefficient (MCC) and F1 equal to 0.56 and 0.61, respectively, on a non-redundant dataset of 916 protein chains known with atomic resolution. Our approach well compares with the state-of-the-art methods trained so far for this specific task.
Year
DOI
Venue
2013
10.1093/bioinformatics/btt555
BIOINFORMATICS
Field
DocType
Volume
Inverse,Pairwise comparison,Protein structure prediction,Data mining,Topology,Estimation of covariance matrices,Matthews correlation coefficient,Disjoint sets,Protein sequencing,Computer science,Integer programming,Bioinformatics
Journal
29
Issue
ISSN
Citations 
24
1367-4803
10
PageRank 
References 
Authors
0.59
11
4
Name
Order
Citations
PageRank
Castrense Savojardo19910.27
Piero Fariselli285196.03
Pier Luigi Martelli337529.49
Rita Casadio41032108.10