| アイテムタイプ |
Article |
| ID |
|
| プレビュー |
| 画像 |
|
| キャプション |
|
|
| 本文 |
KAKEN_25330348seika.pdf
| Type |
:application/pdf |
Download
|
| Size |
:166.3 KB
|
| Last updated |
:Sep 21, 2017 |
| Downloads |
: 427 |
Total downloads since Sep 21, 2017 : 427
|
|
| 本文公開日 |
|
| タイトル |
| タイトル |
高次構造を考慮した超高速RNA構造アラインメント
|
| カナ |
コウジ コウゾウ オ コウリョシタ チョウコウソク RNA コウゾウ アラインメント
|
| ローマ字 |
Koji kozo o koryoshita chokosoku RNA kozo arainmento
|
|
| 別タイトル |
| 名前 |
Ultra-fast RNA structural alignments with pseudoknots
|
| カナ |
|
| ローマ字 |
|
|
| 著者 |
| 名前 |
佐藤, 健吾
|
| カナ |
サトウ, ケンゴ
|
| ローマ字 |
Sato, Kengo
|
| 所属 |
慶應義塾大学・理工学部・講師
|
| 所属(翻訳) |
|
| 役割 |
Research team head
|
| 外部リンク |
科研費研究者番号 : 20365472
|
|
| 版 |
|
| 出版地 |
|
| 出版者 |
|
| 日付 |
| 出版年(from:yyyy) |
2017
|
| 出版年(to:yyyy) |
|
| 作成日(yyyy-mm-dd) |
|
| 更新日(yyyy-mm-dd) |
|
| 記録日(yyyy-mm-dd) |
|
|
| 形態 |
|
| 上位タイトル |
| 名前 |
科学研究費補助金研究成果報告書
|
| 翻訳 |
|
| 巻 |
|
| 号 |
|
| 年 |
2016
|
| 月 |
|
| 開始ページ |
|
| 終了ページ |
|
|
| ISSN |
|
| ISBN |
|
| DOI |
|
| URI |
|
| JaLCDOI |
|
| NII論文ID |
|
| 医中誌ID |
|
| その他ID |
|
| 博士論文情報 |
| 学位授与番号 |
|
| 学位授与年月日 |
|
| 学位名 |
|
| 学位授与機関 |
|
|
| 抄録 |
RNA構造アラインメントは古くから研究されているにも関わらず, 未だに計算量が大きいという問題がある。このため, 長鎖非コードRNAやRNAウィルスのような比較的長いRNA配列に関しては, 「配列を比べる」という基本的な解析すら厳密手法では満足に行えない状況である。本研究では, 期待精度最大化と双対分解に基づく革新的なアルゴリズムにより, シュードノットなどの複雑な高次構造を考慮したRNA構造アラインメントを高速かつ高精度に計算する手法を開発した。
Despite the fact that RNA structural alignments have been studied for a long time, there is still a problem that the computational complexity is still large. For this reason, we cannot perform even a basic analysis of "comparing sequences" by exact methods for relatively long RNA sequences such as long non-coding RNAs and RNA viruses. In this research, we developed a fast and accurate method of calculating RNA structural alignments with consideration of complicated higher order structures such as pseudoknots by a novel algorithm based on maximizing the expected accuracy and the dual decomposition.
|
|
| 目次 |
|
| キーワード |
|
| NDC |
|
| 注記 |
研究種目 : 基盤研究(C)(一般)
研究期間 : 2013~2016
課題番号 : 25330348
研究分野 : バイオインフォマティクス
|
|
| 言語 |
|
| 資源タイプ |
|
| ジャンル |
|
| 著者版フラグ |
|
| 関連DOI |
|
| アクセス条件 |
|
| 最終更新日 |
|
| 作成日 |
|
| 所有者 |
|
| 更新履歴 |
|
| インデックス |
|
| 関連アイテム |
|