Abstract:Protein function and dynamics are closely related to its sequence and structure. However prediction of protein function and dynamics from its sequence and structure is still a fundamental challenge in molecular biology. Protein classification, which is typically done through measuring the similarity be- tween proteins based on protein sequence or physical information, serves as a crucial step toward the understanding of protein function and dynamics. Persistent homology is a new branch of algebraic topology that has found its success in the topological data analysis in a variety of disciplines, including molecular biology. The present work explores the potential of using persistent homology as an indepen- dent tool for protein classification. To this end, we propose a molecular topological fingerprint based support vector machine (MTF-SVM) classifier. Specifically, we construct machine learning feature vectors solely from protein topological fingerprints, which are topological invariants generated during the filtration process. To validate the present MTF-SVM approach, we consider four types of problems. First, we study protein-drug binding by using the M2 channel protein of influenza A virus. We achieve 96% accuracy in discriminating drug bound and unbound M2 channels. Additionally, we examine the use of MTF-SVM for the classification of hemoglobin molecules in their relaxed and taut forms and obtain about 80% accuracy. The identification of all alpha, all beta, and alpha-beta protein domains is carried out in our next study using 900 proteins. We have found a 85% success in this identifica- tion. Finally, we apply the present technique to 55 classification tasks of protein superfamilies over 1357 samples. An average accuracy of 82% is attained. The present study establishes computational topology as an independent and effective alternative for protein classification.

Kernel Techniques in Support Vector Machines for Classification of Biological Data

A novel tree kernel support vector machine classifier for modeling the relationship between bioactivity and molecular descriptors

Physico-Chemically Weighted Kernel for Svm Protein Classification

On Using Physico-Chemical Properties of Amino Acids in String Kernels for Protein Classification Via Support Vector Machines.

On Eigen-matrix Translation Method for Classification of Biological Data

The Role of Eigen-matrix Translation in Classification of Biological Datasets

Title The role of Eigen-matrix translation in classification of biologicaldatasets

Graph Kernels and Applications in Protein Classification

Correlation Kernels for Support Vector Machines Classification with Applications in Cancer Data

Kernels and kernel methods for spectral data

Semi-supervised protein classification using cluster kernels

SUPPORT VECTOR MACHINE CLASSIFICATION OF PHYSICAL AND BIOLOGICAL DATASETS

Kernel-based data fusion and its application to protein function prediction in yeast

Application of Improved Three-Dimensional Kernel Approach to Prediction of Protein Structural Class.

Kernel Methods in Genomics and Computational Biology

Protein classification using texture descriptors extracted from the protein backbone image.

STRING KERNELS WITH FEATURE SELECTION FOR SVM PROTEIN CLASSIFICATION

A topological approach for protein classification

Protein function classification via support vector machine approach.

A Modified Method Combined with a Support Vector Machine and Bayesian Algorithms in Biological Information

Position Specific Scoring Is All You Need? Revisiting Protein Sequence Classification Tasks