Journal Volumes


Visitors
ALL : 1,005,011
TODAY : 2,993
ONLINE : 40



















  JOURNAL DETAIL



An Improved Algorithm for Protein Structural Comparison Based on Graph Theoretical Approach


Paper Type 
Contributed Paper
Title 
An Improved Algorithm for Protein Structural Comparison Based on Graph Theoretical Approach
Author 
Cheng-Hsien Hsu [a], Sheng-Lung Peng*[b], and Yu-Wei Tsay [b]
Email 
slpeng@mail.ndhu.edu.tw
Abstract:
It is known that Proteins play crucial roles in most biological processes. It is also known that the function of a protein is determined by its structure. Thus, knowledge of the structures of proteins provides us a way toward the understanding of life science. However, common experimental methods, e.g., X-ray crystallography and NMR spectroscopy, are labored and high cost. Therefore, many studies have been made for the protein structural similarity. In this paper, we propose an improved algorithm based on graph theoretic approach for this problem. At first, a protein is transferred into a labeled graph according to its secondary structures, chemical properties, and topological relations. Next, for two graphs, the maximum common edge subgraph is computed for measuring the structural similarity of the corresponding proteins. By performing a practical technique, a maximum common edge subgraph of two graphs can be found efficiently. Finally, a common substructure of the given proteins can be found by a backtracking from the maximum common edge subgraph. Experimental results show that our method outperforms the RMSD method, especially in the evolutionary relatedness among various strains. This graph-based approach provides a practical direction for measuring protein structural similarity. Keywords: graph theory, protein similarity, bioinformatics, RMSD
Start & End Page 
71 - 81
Received Date 
2010-07-15
Revised Date 
Accepted Date 
2011-01-31
Full Text 
  Download
Keyword 
graph theory, protein similarity, bioinformatics, RMSD
Volume 
Vol.38 (SPECIAL ISSUE 2011)
DOI 
Citation 
Hsu C., Peng S. and Tsay Y., An Improved Algorithm for Protein Structural Comparison Based on Graph Theoretical Approach, Chiang Mai J. Sci., 2011; 38(ECIAL): 71-81.
SDGs
View:507 Download:161

  RELATED ARTICLE

CFPG: Creating a Common Fungal Pathogenic Genes Database through Data Mining
Article ID: e2024038
Author:Kenneth Lee Shean Tan and Saharuddin Bin Mohamad
Vol.51 No.3 (May 2024) View: 745 Download:133
RNA family classification using the conditional random fields model
page: 1 - 7
Author:Sitthichoke Subpaiboonkit[a], Chinae Thammarongtham[b] and Jeerayut Chaijaruwanich*[a,b,d]
Vol.39 No.1 (JANUARY 2012) View: 714 Download:2,900



Search in this journal


Document Search


Author Search

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

Popular Search






Chiang Mai Journal of Science

Faculty of Science, Chiang Mai University
239 Huaykaew Road, Tumbol Suthep, Amphur Muang, Chiang Mai 50200 THAILAND
Tel: +6653-943-467




Faculty of Science,
Chiang Mai University




EMAIL
cmjs@cmu.ac.th




Copyrights © Since 2021 All Rights Reserved by Chiang Mai Journal of Science