Computational Biology Seminar Series

Abstract

"Using Graph Properties to Identify Functional Domains in Protein Structures"

Abstract: Understanding the structural mechanism of protein function via structural comparisons have wide range of applications such as protein fold classification, protein structure modeling and design. Three dimensional structures of proteins can be represented by graphs. The similarities between protein structures can be found using attributed sub-graph matching algorithms using graph properties such as cliquishness and connectivity while taking into account the sequence similarity and secondary structure information. The structural alignments obtained are used to discover functional structural subunits called domains and to discover overall structural similarity of two proteins. We tested our domain prediction results on the existing domain recognition benchmark set and our global structural alignment results are compared with state of the art CE alignments.