日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

  A branch and cut algorithm for the optimal solution of the side-chain placement problem

Althaus, E., Kohlbacher, O., Lenhof, H.-P., & Müller, P.(2000). A branch and cut algorithm for the optimal solution of the side-chain placement problem (MPI-I-2000-1-001).

Item is

基本情報

表示: 非表示:
資料種別: 報告書

ファイル

表示: ファイル
非表示: ファイル
:
2000-1-001 (全文テキスト(全般)), 11KB
ファイルのパーマリンク:
https://hdl.handle.net/11858/00-001M-0000-0014-A868-C
ファイル名:
2000-1-001
説明:
-
OA-Status:
閲覧制限:
公開
MIMEタイプ / チェックサム:
text/html / [MD5]
技術的なメタデータ:
著作権日付:
-
著作権情報:
-
CCライセンス:
-

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Althaus, Ernst1, 著者           
Kohlbacher, Oliver1, 著者           
Lenhof, Hans-Peter1, 著者           
Müller, Peter1, 著者           
所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

内容説明

表示:
非表示:
キーワード: -
 要旨: Rigid--body docking approaches are not sufficient to predict the structure of a protein complex from the unbound (native) structures of the two proteins. Accounting for side chain flexibility is an important step towards fully flexible protein docking. This work describes an approach that allows conformational flexibility for the side chains while keeping the protein backbone rigid. Starting from candidates created by a rigid--docking algorithm, we demangle the side chains of the docking site, thus creating reasonable approximations of the true complex structure. These structures are ranked with respect to the binding free energy. We present two new techniques for side chain demangling. Both approaches are based on a discrete representation of the side chain conformational space by the use of a rotamer library. This leads to a combinatorial optimization problem. For the solution of this problem we propose a fast heuristic approach and an exact, albeit slower, method that uses branch--\&--cut techniques. As a test set we use the unbound structures of three proteases and the corresponding protein inhibitors. For each of the examples, the highest--ranking conformation produced was a good approximation of the true complex structure.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2000
 出版の状態: 出版
 ページ: 26 p.
 出版情報: -
 目次: -
 査読: -
 識別子(DOI, ISBNなど): BibTex参照ID: AlthausKohlbacherLenhofMüller2000
Reportnr.: MPI-I-2000-1-001
 学位: -

関連イベント

表示:

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Research Report / Max-Planck-Institut für Informatik
種別: 連載記事
 著者・編者:
所属:
出版社, 出版地: -
ページ: - 巻号: - 通巻号: - 開始・終了ページ: - 識別子(ISBN, ISSN, DOIなど): -