• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

多重ゲノム配列アラインメントに基づく機能情報の抽出

研究課題

研究課題/領域番号 18017017
研究種目

特定領域研究

配分区分補助金
審査区分 生物系
研究機関京都大学

研究代表者

後藤 修  京都大学, 情報学研究科, 教授 (40142111)

研究期間 (年度) 2006 – 2007
研究課題ステータス 完了 (2007年度)
配分額 *注記
6,600千円 (直接経費: 6,600千円)
2007年度: 3,400千円 (直接経費: 3,400千円)
2006年度: 3,200千円 (直接経費: 3,200千円)
キーワードゲノム配列 / 多重アラインメント / 遺伝子発見 / cDNAマッピング / 反復改善法 / スプライスアラインメント / ゲノム / アラインメント / 遺伝子予測 / 遺伝子ファミリー / 選択的スプライシング
研究概要

ゲノム配列の多重アラインメントを作成することにより、各配列に内在する様々な機能情報を抽出することを本研究は目指している。その目的のために次の3つの取り組みを行い、一定の成果をあげることができた。(1)大量のcDNAやEST配列それぞれに対応するゲノム領域を見出し、正確なエキソンーイントロン構造を推定することは、ゲノ上の遺伝子を発見するための最も基礎的手段である。しかし、従来は大規模な計算機を必要とし、また精度的も改良の余地があった。今回我々は計算速度、必要記憶容量、精度のすべての点で従来法を有意にしのぐ新規アルゴリズムを考案した。それを実装したプログラムSpalnを開発し、ウェブ上での実行サービスおよびソースコードの公開を開始した。(2)Primeは、実用的な多重配列アラインメント法として我々が提唱した二重反復改善法に基づき、長い欠失・挿入が存在する場合にも対応できるように設計したプログラムである。今回、難のあったPrimeの実行効率を高めるための改良を行った。(3)2つのゲノム配列間のアラインメントを行うプログラムとしてすでに我々はAlnggを開発している。しかし、Alnggの実行には大型計算機を必要とし、計算にかなりの時間を要するため手軽に利用することが困難であった。今回我々は従来法とは逆の「トップダウン」戦略を採用したCGAT (Coarse Grained AlignmenT)アルゴリズムを開発した。このアルゴリズムの有効性をふたつのバクテリア全ゲノム配列比較により検証した。その結果、ゲノム配列比較に現在最も広く利用されているプログラムであるBlastzと比較して、CGAT法はアラインメントの感度を損なうことなく必要な記憶容量と計算量を大幅に削減できることがを確認した。

報告書

(2件)
  • 2007 実績報告書
  • 2006 実績報告書
  • 研究成果

    (8件)

すべて 2008 2006 その他

すべて 雑誌論文 (5件) (うち査読あり 2件) 学会発表 (1件) 図書 (1件) 備考 (1件)

  • [雑誌論文] A space-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence2008

    • 著者名/発表者名
      Gotoh O.
    • 雑誌名

      Nucleic Acid Res. (印刷中)

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Improvement in speed and accuracy of multiple sequence alignment program PRIME2008

    • 著者名/発表者名
      Yamada, S., Gotoh, O., Yamana, H.
    • 雑誌名

      IPSJ Trans. Bioinfomat (印刷中)

    • NAID

      110006595439

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] ゲノム配列のマルチプルアラインメント2008

    • 著者名/発表者名
      後藤修、市瀬夏洋
    • 雑誌名

      実験医学 (印刷中)

    • 関連する報告書
      2007 実績報告書
  • [雑誌論文] Automated classification of alternative splicing and transcriptional initiation and construction of a visual2006

    • 著者名/発表者名
      Nagasaki, H., Arita, M., Nishizawa, T., Suwa, M., Gotoh
    • 雑誌名

      Bioinformatics 22・10

      ページ: 1211-1216

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Improvement in accuracy of multiple sequence alignment using novel group-to-group sequence alignment algorithm2006

    • 著者名/発表者名
      Yamada, S., Gotoh, O., Yamana, H.
    • 雑誌名

      BMC Bioinformatics 7

      ページ: 524-524

    • 関連する報告書
      2006 実績報告書
  • [学会発表] A novel method for reducing computational complexity of whole genome sequence alignment2008

    • 著者名/発表者名
      Nakato, R., Gotoh, O.
    • 学会等名
      the 6th Asia-Pacific Bioinformatics Conference
    • 発表場所
      Kyoto
    • 年月日
      2008-01-18
    • 関連する報告書
      2007 実績報告書
  • [図書] 塩基配列から見えてくるもの (進化・情報・かたち)2006

    • 著者名/発表者名
      後藤 修(伏見譲, 西垣功一編)
    • 総ページ数
      12
    • 出版者
      培風館
    • 関連する報告書
      2006 実績報告書
  • [備考]

    • URL

      http://www.genome.ist.i.kyoto-u.ac.jp/~aln_user/

    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2006-04-01   更新日: 2018-03-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi