NDSU North Dakota State University
Fargo, N.D.

NDSU Institutional Repository

Protein Functional Site Prediction Using the Shortest-Path Graph Kernel Method

Show simple item record

dc.contributor.author Benaragama Vidanelage, Malinda Vikum Sanjaka
dc.description.abstract Over the past decade Structural Genomics projects have accumulated structural data for over 75,000 proteins, but the function of most of them are unknown due to limitation of laboratory approaches for discovering the functionality of proteins. Computational methods play key roles to minimize this gap. Graphs are often used to describe and analyze the geometry and physicochemical composition of bimolecular structures such as, chemical compounds and protein functional sites. In this study, we developed an innovative graph method to represent protein surface based on how amino acid residues contact with each other. Further, we implemented a shortest-path graph kernel method to calculate similarities between the graphs. The nearest-neighbor method was used to compare the similarity of kernel values and predict functional sites of protein structures. The proposed approach achieved accuracy as high as 77.1% and would provide a useful tool for functional site prediction. en_US
dc.title Protein Functional Site Prediction Using the Shortest-Path Graph Kernel Method en_US
dc.date.accessioned 2013-07-18T18:20:48Z
dc.date.available 2013-07-18T18:20:48Z
dc.date.issued 2013-07-18
dc.identifier.uri http://hdl.handle.net/10365/23046
dc.date 2013 en_US
dc.thesis.degree Master of Science. en_US
dc.contributor.advisor Yan, Changhui
dc.subject.course Master of Science / Software Engineering, College of Science and Mathematics, 2013. en_US

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


Your Account