WEKO3
アイテム
最大重みクリーク抽出アルゴリズムのRNAの二次構造予測への適用
https://ipsj.ixsq.nii.ac.jp/records/129032
https://ipsj.ixsq.nii.ac.jp/records/12903251e77593-a29e-47ec-b1ae-fcfcb8b1e6cd
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001329239.pdf (165.7 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1996-03-06 | |||||
| タイトル | ||||||
| タイトル | 最大重みクリーク抽出アルゴリズムのRNAの二次構造予測への適用 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | An Application of an Algorithm for Finding a Maximum Weight Clique to RNA Secondary Structure Prediction | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 電気通信大学電子情報学科 | ||||||
| 著者所属 | ||||||
| 電気通信大学電子情報学科 | ||||||
| 著者所属 | ||||||
| 電気通信大学電子情報学科 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| The University of Electro-Communications | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| The University of Electro-Communications | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| The University of Electro-Communications | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | RNAの二次構造予測問題は,その機能解明等のためゲノム情報解析の一つとして重要であり,現在までに様々な研究報告がなされてきている.この予測法の一つとして,Zuker and Stieglerを代表とする,塩基対単位による動的計画法を用いた多項式時間アルゴリズムが広く利用されている.しかし,この手法では,例えばHIV-2のgag-pol領域(図2)中に見られるようなシュードノット構造を扱うことはできず,予測結果と実構造とが必ずしも一致しないことがあり得る.これに対し,Pipas and McMahonは,スタック領域と呼ばれる,連続する塩基対結合によって形成される梯状構造を単位として候補の抽出を行い,この可能な組合せの中でエネルギーが最小となるものを全探索で求める手法を提案した.この方法で最適解を得るにはスタック領域候補数の指数オーダの時間を要するため,秋山と古谷は,ニューラルネットワークを用いた多項式時間の近似解法を提案した.本研究では,文献[2],[3]の考え方に基づき,RNAの二次構造予測問題を,グラフ理論における組合せ最適化問題の一つである最大重みクリーク問題として形式化し,この分枝限定アルゴリズムを適用した結果等を示す. | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第52回, 号 基礎理論と基礎技術, p. 53-54, 発行日 1996-03-06 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
