| 講演名 | 1998/9/24 探索問題としてのゲノム配列歩行問題 三浦 輝久, 石田 亨, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ゲノム配列歩行問題は配列断片データベースの発展に伴い可能となった新しい配列決定手法である.ゲノム配列歩行問題は, 目的とする遺伝子の断片配列をデータベースから探り出し, その断片配列からもとの遺伝子配列を再構成する問題である.データベースには現在約180万配列が含まれており, その中から配列の集合を探り出し, 遺伝子を再構成するのは非常に困難な問題である.配列歩行問題を配列再構成問題をもとに探索問題として定式化し, ゲノム配列問題への探索手法の適用を検討する. |
| 抄録(英) | The development of the sequence fragment database enables us to infer the complete sequence of gene by genome sequence walking. This is a technique of inferring the complete sequence of gene from given fragment of the sequence by searching through the huge database of gene fragments and assembling fragments which belongs to the same gene as given fragment does. There are 1.8 million fragment sequences which belong to various gene in the database. It is difficult to find the set of fragments which belong to the same gene in the database and assemble them according to their overlaps. In this paper, we formalize the genome sequence walking as search based on sequence reconstruction problem. Then we discuss the genome sequence walking in terms of search. |
| キーワード(和) | 探索 / ゲノム配列歩行 / 配列再構成問題 |
| キーワード(英) | Search / Genome Sequence Walking / Sequence Reconstruct Problem |
| 資料番号 | AI98-39 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 1998/9/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 探索問題としてのゲノム配列歩行問題 |
| サブタイトル（和） | |
| タイトル（英） | Genome walking as search |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 探索 / Search |
| キーワード(2)（和/英） | ゲノム配列歩行 / Genome Sequence Walking |
| キーワード(3)（和/英） | 配列再構成問題 / Sequence Reconstruct Problem |
| 第 1 著者 氏名（和/英） | 三浦 輝久 / Teruhisa MIURA |
| 第 1 著者 所属（和/英） | 京都大学大学院情報学研究科社会情報学専攻 Department of Social Informatics, Kyoto University |
| 第 2 著者 氏名（和/英） | 石田 亨 / Toru ISHIDA |
| 第 2 著者 所属（和/英） | 京都大学大学院情報学研究科社会情報学専攻 Department of Social Informatics, Kyoto University |
| 発表年月日 | 1998/9/24 |
| 資料番号 | AI98-39 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 296 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |