講演名 1999/4/23
生物学的配列の組換えの解析のための新しいアプローチ
渋谷 哲朗,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 組換えは遺伝子変異の最も重要な機構のひとつであるが、既存の配列データから組換えを検出する手法は、いずれも不正確あるいは非実用的であった。本論文では、まず、この組換えを考慮したアラインメントの問題を定義し、それに対する実用的時間のアルゴリズムを提示する。また、アラインメントから組換えを統計的に検出する方法についても提示する。さらに、実際のヒト免疫不全ウィルスのRNA配列や、人工的に組換えをおこさせた人工的配列を用いてこれらの手法の検証実験を行なった。
抄録(英) Recombination is one of the most important mechanisms of genomic mutation, but existing techniques for detecting recombinations of sequences are inaccurate or impractical. We first formulate an alignment problem for sequences containing recombinations, and then give algorithms with practical bounds for the problem. We also propose new statistical methods for detecting recombinations from aligned sequences. To demonstrate both techniques, we conducted experiments using actual RNA sequences of human immnodeficiency viruses (HIVs) and artificially recombined sequence data.
キーワード(和) 配列解析 / 組換え / 配列アラインメント / 動的計画法 / 統計的解析
キーワード(英) sequence analysis / recombination / sequence alignmnet / dynamic programming / statistical analysis
資料番号 COMP99-1
発行日

研究会情報
研究会 COMP
開催期間 1999/4/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Theoretical Foundations of Computing (COMP)
本文の言語 ENG
タイトル(和) 生物学的配列の組換えの解析のための新しいアプローチ
サブタイトル(和)
タイトル(英) New Approaches for Analyzing Recombinations of Biological Sequences
サブタイトル(和)
キーワード(1)(和/英) 配列解析 / sequence analysis
キーワード(2)(和/英) 組換え / recombination
キーワード(3)(和/英) 配列アラインメント / sequence alignmnet
キーワード(4)(和/英) 動的計画法 / dynamic programming
キーワード(5)(和/英) 統計的解析 / statistical analysis
第 1 著者 氏名(和/英) 渋谷 哲朗 / Tetsuo Shibuya
第 1 著者 所属(和/英) 日本アイ・ビー・エム(株)東京基礎研究所
IBM Research Division, Tokyo Resaerch Laboratory
発表年月日 1999/4/23
資料番号 COMP99-1
巻番号(vol) vol.99
号番号(no) 30
ページ範囲 pp.-
ページ数 8
発行日