| 研究分担者 |
安本 雅洋 名古屋大学, 大学院・情報科学研究科, 教授 (10144114)
清水 邦夫 慶應義塾大学, 理工学部, 教授 (60110946)
太田 克弘 慶應義塾大学, 理工学部, 教授 (40213722)
栗木 進二 大阪府立大学, 工学部, 教授 (00167389)
三嶋 美和子 岐阜大学, 総合情報メディアセンター, 助教授 (00283284)
柴田 里程 慶應義塾大学, 理工学部, 教授 (60089828)
|
|---|
| 配分額 *注記 |
11,000千円 (直接経費: 11,000千円)
2005年度: 3,500千円 (直接経費: 3,500千円)
2004年度: 3,600千円 (直接経費: 3,600千円)
2003年度: 3,900千円 (直接経費: 3,900千円)
|
|---|
| 研究概要 |
DNA library screeningでは、実験回数を削減するために個々のクローンを個別に調べるのではなくpoolと呼ばれるグループを作ってグループテストと呼ばれる実験手法を用いることがある.グループテストでは,その効率を高めるために多くのクローンの中から出来るだけ少ないプール数で目的のクローンを見出すことができる実験を計画することが重要である。このためにクローンの集合からプールと呼ばれる部分集合の族をうまく選ぶ組合せ論的アプローチが有効である.また,このようなテストでは,実験結果にfalse positive, false negativeなどの誤りが生じることは避けられない.本研究では、実験結果に誤りがある場合について,効率の良いpooling designの組合せ論的特徴を見出し、その構成法を与えることおよび,各プールの実験結果に誤りがある場合にpositiveな塩基列を見出すためのアルゴリズムの開発を行なった。また,同時に実験結果に誤りがある場合にもpositiveなクローンを発見できる確率の高いpooling designのもつ組合せ論的構成法についても研究を行った.
今年度は,positiveなcloneを正確にかつ高速に見出すアルゴリズムの改良の研究を行ない,CCCPと呼ばれるアルゴリズムを用いて各poolの実験結果からpositiveなcloneを見出すための効率的なアルゴリズムを開発した.また,従来の判定アルゴリズムとさまざまな条件で識別能力,識別速度の比較を行い,pooling designを表現グラフに短いcycleがある場合にも有用であることを示した。また,クローンの順序がわかっている場合に,実験回数を削減するための効率的なpooling designの組合せ論的構成法も見出し,誤り訂正能力を持つ最適なpooling designの構成法を与えた.
|
