Welcome to the InfoSci Platform
Algorithmic Aspects of Protein Threading

Algorithmic Aspects of Protein Threading

Tatsuya Akutsu
Copyright: © 2008 |Pages: 16
ISBN13: 9781599049519|ISBN10: 1599049511|EISBN13: 9781599049526
DOI: 10.4018/978-1-59904-951-9.ch010
Cite Chapter Cite Chapter

MLA

Akutsu, Tatsuya. "Algorithmic Aspects of Protein Threading." Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications, edited by John Wang, IGI Global, 2008, pp. 103-118. https://doi.org/10.4018/978-1-59904-951-9.ch010

APA

Akutsu, T. (2008). Algorithmic Aspects of Protein Threading. In J. Wang (Ed.), Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications (pp. 103-118). IGI Global. https://doi.org/10.4018/978-1-59904-951-9.ch010

Chicago

Akutsu, Tatsuya. "Algorithmic Aspects of Protein Threading." In Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications, edited by John Wang, 103-118. Hershey, PA: IGI Global, 2008. https://doi.org/10.4018/978-1-59904-951-9.ch010

Export Reference

Mendeley
Favorite

Abstract

This chapter provides an overview of computational problems and techniques for protein threading. Protein threading is one of the most powerful approaches to protein structure prediction, where protein structure prediction is to infer three-dimensional (3-D) protein structure for a given protein sequence. Protein threading can be modeled as an optimization problem. Optimal solutions can be obtained in polynomial time using simple dynamic programming algorithms if profile type score functions are employed. However, this problem is computationally hard (NP-hard) if score functions include pairwise interaction preferences between amino acid residues. Therefore, various algorithms have been developed for finding optimal or near-optimal solutions. This chapter explains the ideas employed in these algorithms. This chapter also gives brief explanations of related problems: protein threading with constraints, comparison of RNA secondary structures and protein structure alignment.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.