Algorithmic Aspects of Protein Threading

View Sample PDF

Author(s): Tatsuya Akutsu (Kyoto University, Japan)
Copyright: 2008
Pages: 15
Source title: Intelligent Information Technologies: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): Vijayan Sugumaran (Oakland University, Rochester, USA)
DOI: 10.4018/978-1-59904-941-0.ch035

Keywords: Artificial Intelligence / Computer Science & IT / Information Science Reference

Purchase

View Algorithmic Aspects of Protein Threading on the publisher's website for pricing and purchasing information.

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.

The IRMA Community

Research IRM

Algorithmic Aspects of Protein Threading

Purchase

Abstract

Related Content

IRMA Sponsors