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.

Classification of Coenzyme-A Binding Proteins Based on Co-Factor Binding Modes

Multiple-docking and affinity fingerprint methods for protein classification and inhibitors selection

Identification of compound–protein interactions through the analysis of gene ontology, KEGG enrichment for proteins and molecular fragments of compounds

ACCURATE CLASSIFICATION OF PROTEIN STRUCTURAL FAMILIES USING COHERENT SUBGRAPH ANALYSIS

A machine learning approach for ranking clusters of docked protein-protein complexes by pairwise cluster comparison

Identification of metal ion binding sites based on amino acid sequences

Systematic Studies on the Protocol and Criteria for Selecting a Covalent Docking Tool.

Classifying covalent protein binders by their targeted binding site

Classification of likely functional class for ligand binding sites identified from fragment screening

[Classification of Multi-Class Homo-Oligomer Based on a Novel Method of Feature Extraction from Protein Primary Structure].

COACH-D: improved protein-ligand binding sites prediction with refined ligand-binding poses through molecular docking

Mining the Characteristic Interaction Patterns on Protein–Protein Binding Interfaces

Recognition of Ion Ligand Binding Sites Based on Amino Acid Features with the Fusion of Energy, Physicochemical and Structural Features

Structure-based Method for Analyzing Protein-Protein Interfaces.

A Functional Feature Analysis on Diverse Protein–protein Interactions: Application for the Prediction of Binding Affinity

An Overview of Scoring Functions Used for Protein–Ligand Interactions in Molecular Docking

Identification of Protein-Ligand Binding Sites by Sequence Information and Ensemble Classifier.

A more appropriate Protein Classification using Data Mining

Recognition of protein folding kinetics pathways based on amino acid properties information derived from primary sequence

Amino Acid Network and Its Scoring Application in Protein–protein Docking

Binding Site Similarity Analysis for the Functional Classification of the Protein Kinase Family