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.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.thesis.degree Paper (M.S.)--North Dakota State University, 2013. en_US
dc.contributor.advisor Yan, Changhui
dc.subject.lcsh Proteins -- Structure -- Computer simulation.
dc.subject.lcsh Kernel functions.
dc.creator.author Benaragama Vidanelage, Malinda Vikum Sanjaka
dc.degree.departmentCollege Master of Science / Software Engineering, College of Science and Mathematics, 2013.
dc.date.created 2013

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


Your Account