Bibliographic Details
| Title: |
A New Graph Theoretic Approach for Protein Threading. |
| Authors: |
Yinglei Song1 syinglei2013@163.com, Junfeng Qu2 jqu@clayton.edu, Ying Xu3 xyn@bmb.uga.edu, Liming Cai3 cai@cs.uga.edu |
| Superior Title: |
Fundamenta Informaticae. 2016, Vol. 145 Issue 2, p151-170. 20p. |
| Subject Terms: |
*GRAPH theory, *GEOMETRY, *ALGORITHMS, *INTEGERS, *NOMOGRAPHY (Mathematics) |
| Abstract: |
In this paper, we develop a novel graph theoretic approach for protein threading. In order to perform the protein sequence-structure alignment in threading both efficiently and accurately, we develop a graph model to describe the tertiary structure of a protein family and the alignment between a sequence and a family can be efficiently computed with a dynamic programming algorithm when the tree width of the graph model is a small integer. Our experiments show that this new approach is significantly faster than existing tools for threading and can achieve comparable prediction accuracy. [ABSTRACT FROM AUTHOR] |
|
Copyright of Fundamenta Informaticae is the property of IOS Press and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Academic Search Premier |