DISTANCE-BASED IDENTIFICATION OF STRUCTURE MOTIFS IN PROTEINS USING CONSTRAINED FREQUENT SUBGRAPH MINING

Jun Huan*, Deepak Bandyopadhyay, Jan Prins, Jack Snoeyink, Alexander Tropsha, Wei Wang

Computer Science Department, University of North Carolina at Chapel Hill, USA. huan@cs.unc.edu

Comput Syst Bioinformatics Conf. August, 2006. Vol. 5, p. 227-238. Full-Text PDF

*To whom correspondence should be addressed.

Structure motifs are amino acid packing patterns that occur frequently within a set of protein structures. We define a labeled graph representation of protein structure in which vertices correspond to amino acid residues and edges connect pairs of residues and are labeled by (1) the Euclidian distance between the C