Back to search

North Dakota State University

Protein-Function Prediction Using a Graph-Matching Algorithm

Abstract

dc:description.abstract

Proteins are the basic building blocks for biological life. Proteins interact with other proteins or molecules to carry out various functions. The active region in the protein molecule is the functional site. Today, most research work has been done to establish sequence-based, structure-based, and machine-learning approaches for prediction of protein’s functional site. This paper describes a tool for identifying the functional site of protein using a graph-based approach. Each protein structure is represented as a graph. Each protein residue represents a vertex, and the relationship between residues represents the edges of the graph. The tool compares proteins to identify the functional site in the form of maximum common subgraphs using McGregor’s subgraph algorithm. Functional sites for new proteins can be predicted using the subgraphs. The graph-based approach is computationally efficient and accurate due to the wide range of protein properties that are taken into consideration.

Degree

thesis:*
Grantor dc:publisher
North Dakota State University
Year dc:date.issued
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shrestha, Sarjan

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • NDSU Policy 190.6.2

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10365/24078

Chain of custody

source
Harvested from
North Dakota State University
Base URL
library.ndsu.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Shrestha, Sarjan. Protein-Function Prediction Using a Graph-Matching Algorithm. North Dakota State University, 2014. https://hdl.handle.net/10365/24078