Protein remote homology detection based on auto-cross covariance transformation

Authors:
Xuan Liu;Lijie Zhao;Qiwen Dong
Affiliations:
College of Engineering, Shanghai Ocean University, Shanghai 201303, China;School of Mechanical and Automation, Jiamusi University, Jiamusi 154007, China;School of Computer Science, Fudan University, Shanghai 200433, China
Venue:
Computers in Biology and Medicine
Year:
2011

Citing 16
Cited 0

Mismatch string kernels for discriminative protein classification

Bioinformatics
Protein homology detection using string alignment kernels

Bioinformatics
Protein homology detection by HMM--HMM comparison

Bioinformatics
An introduction to ROC analysis

Pattern Recognition Letters - Special issue: ROC analysis in pattern recognition
Use of multiple profiles corresponding to a sequence alignment enables effective detection of remote homologues

Bioinformatics
Motif-based protein ranking by network propagation

Bioinformatics
Profile-based direct kernels for remote homology detection and fold recognition

Bioinformatics
Application of latent semantic analysis to protein remote homology detection

Bioinformatics
Remote homology detection based on oligomer distances

Bioinformatics
Fast model-based protein homology detection without alignment

Bioinformatics
SVM-HUSTLE—an iterative semi-supervised machine learning approach for pairwise protein remote homology detection

Bioinformatics
Brief Communication: A feature vector integration approach for a generalized support vector machine pairwise homology algorithm

Computational Biology and Chemistry
Rankprop

Bioinformatics
DELPHI: a pattern-based method for detecting sequence similarity

IBM Journal of Research and Development
A new taxonomy-based protein fold recognition approach based on autocross-covariance transformation

Bioinformatics
Protein remote homology detection based on binary profiles

BIRD'07 Proceedings of the 1st international conference on Bioinformatics research and development

Quantified Score

Hi-index	0.00

Visualization

Abstract

Protein remote homology detection is a critical step toward annotating its structure and function. Supervised learning algorithms such as support vector machine are currently the most accurate methods. The position-specific score matrices (PSSMs) contain wealthy information about the evolutionary relationship of proteins. However, the PSSMs often have different lengths, which are difficult to be used by machine-learning methods. In this study, a simple, fast and powerful method is presented for protein remote homology detection, which combines support vector machine with auto-cross covariance transformation. The PSSMs are converted into a series of fixed-length vectors by auto-cross covariance transformation and these vectors are then input to a support vector machine classifier for remote homology detection. The sequence-order effects can be effectively captured by this scheme. Experiments are performed on well-established datasets, and the remote homology is simulated at the superfamily and the fold level, respectively. The results show that the proposed method, referred to as ACCRe, is comparable or even better than the state-of-the-art methods in terms of detection performance, and its time complexity is superior to those of other profile-based SVM methods. The auto-cross covariance transformation provides a novel way for the usage of evolutionary information, which can be widely used for protein-level studies.