Predicting Ligand Binding Residues and Functional Sites Using Multipositional Correlations with Graph Theoretic Clustering and Kernel CCA

Authors:
Alvaro J. Gonzalez;Li Liao;Cathy H. Wu
Affiliations:
University of Delaware, Newark;University of Delaware, Newark;University of Delaware, Newark
Venue:
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Year:
2012

Citing 6
Cited 0

Arboricity and subgraph listing algorithms

SIAM Journal on Computing
Kernel independent component analysis

The Journal of Machine Learning Research
Protein homology detection using string alignment kernels

Bioinformatics
Phylogeny-independent detection of functional residues

Bioinformatics
ARCS: an aggregated related column scoring scheme for aligned sequences

Bioinformatics
Predicting functionally important residues from sequence conservation

Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new computational method for predicting ligand binding residues and functional sites in protein sequences. These residues and sites tend to be not only conserved, but also exhibit strong correlation due to the selection pressure during evolution in order to maintain the required structure and/or function. To explore the effect of correlations among multiple positions in the sequences, the method uses graph theoretic clustering and kernel-based canonical correlation analysis (kCCA) to identify binding and functional sites in protein sequences as the residues that exhibit strong correlation between the residues' evolutionary characterization at the sites and the structure-based functional classification of the proteins in the context of a functional family. The results of testing the method on two well-curated data sets show that the prediction accuracy as measured by Receiver Operating Characteristic (ROC) scores improves significantly when multipositional correlations are accounted for.