Abstract:Protein structural annotation and classification is an important problem in bioinformatics. We report on the development of an efficient subgraph mining technique and its application to finding characteristic substructural patterns within protein structural families. In our method, protein structures are represented by graphs where the nodes are residues and the edges connect residues found within certain distance from each other. Application of subgraph mining to proteins is challenging for a number reasons: (1) protein graphs are large and complex, (2) current protein databases are large and continue to grow rapidly, and (3) only a small fraction of the frequent subgraphs among the huge pool of all possible subgraphs could be significant in the context of protein classification. To address these challenges, we have developed an information theoretic model called coherent subgraph mining. From information theory, the entropy of a random variable X measures the information content carried by X and the Mutual Information (MI) between two random variables X and Y measures the correlation between X and Y. We define a subgraph X as coherent if it is strongly correlated with every sufficiently large sub-subgraph Y embedded in it. Based on the MI metric, we have designed a search scheme that only reports coherent subgraphs. To determine the significance of coherent protein subgraphs, we have conducted an experimental study in which all coherent subgraphs were identified in several protein structural families annotated in the SCOP database (Murzin et al, 1995). The Support Vector Machine algorithm was used to classify proteins from different families under the binary classification scheme. We find that this approach identifies spatial motifs unique to individual SCOP families and affords excellent discrimination between families.

The Protein Family Classification in Protein Databases via Entropy Measures

Statistical analysis of proteins families: a network and random matrix approach

Amino acid classes and the protein folding problem

A more appropriate Protein Classification using Data Mining

Informational Way to Protein Alphabet: Entropic Classification of Amino Acids

Distances and classification of amino acids for different protein secondary structures

Towards Automatic Clustering of Protein Sequences

Probabilistic Analysis of the Frequencies of Amino Acid Pairs Within Characterized Protein Sequences

Learning protein constitutive motifs from sequence data

Computation of Conformational Entropy from Protein Sequences Using the Machine-Learning Method - Application to the Study of the Relationship Between Structural Conservation and Local Structural Stability

Deep Learning Methods for Protein Family Classification on PDB Sequencing Data

Using pseudo amino acid composition to predict protein structural classes: Approached with complexity measure factor

Protein Structure Classification Based on Chaos Game Representation and Multifractal Analysis

Phylogenetic Profiles as a Unified Framework for Measuring Protein Structure, Function and Evolution

A Rapid Method for Characterization of Protein Relatedness Using Feature Vectors

The Recognition Of Protein Structural Class

On the Natural Structure of Amino Acid Patterns in Families of Protein Sequences

ACCURATE CLASSIFICATION OF PROTEIN STRUCTURAL FAMILIES USING COHERENT SUBGRAPH ANALYSIS

The number of protein folds and their distribution over families in nature.

Empirical Probability Functions Derived from Dihedral Angles for Protein Structure Prediction

Novel Numerical Characterization of Protein Sequences Based on Individual Amino Acid and Its Application.