Binding Site Extraction by Similar Subgraphs Mining from Protein Molecular Surfaces and Its Application to Protein Classification

Abstract

Most proteins express their functions by binding with other proteins or molecular compounds (ligands). Since the characteristics of the local portion involved in binding (binding site) often determine the function of the protein, clarifying the location of the binding site of the protein helps analyze the function of proteins. Binding sites that bind to similar ligands often have common surface structures (surface motifs). Extracting the surface motifs among several proteins with similar functions improves binding site prediction. We propose a method that predicts binding sites by extracting the surface motifs that are frequently observed in only a specific set of proteins that bind to the same ligand (group). Since most binding sites have concave structures (pockets), the pockets are compared and common structures are searched for to extract the surface motifs by applying similar graph mining to the pocket data, which are represented as graphs. Common binding sites across several groups can be predicted in such a way to integrate more than one group. We also proposed a method of protein classification, in which the surface motifs extracted using the above method are evaluated on the assumption that a protein belongs to each one of the groups.