WEKO3
アイテム
Spaced Seedの検索のための索引
https://ipsj.ixsq.nii.ac.jp/records/78464
https://ipsj.ixsq.nii.ac.jp/records/78464a31aa46f-2ad9-490f-a04b-0332cf303602
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL11137002.pdf (155.3 kB)
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-11-11 | |||||||
| タイトル | ||||||||
| タイトル | Spaced Seedの検索のための索引 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Index Structure for Spaced Seed Search | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京大学医科学研究所ヒトゲノム解析センター | ||||||||
| 著者所属 | ||||||||
| 東京大学医科学研究所ヒトゲノム解析センター | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Human Genome Center, Institute of Medical Science, the University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Human Genome Center, Institute of Medical Science, the University of Tokyo | ||||||||
| 著者名 |
小野寺, 拓
× 小野寺, 拓
|
|||||||
| 著者名(英) |
Taku, Onodera
× Taku, Onodera
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では特定の位置に ”don't care” を含むパターンの検索に対応した接尾辞配列の一般化を導入し、また、その構築アルゴリズムを 3 つ提案する。このようなパターンは計算生物学における spaced seed の検索において現れる。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we generalize suffix array to support the search of patterns with “don't care”s in predetermined positions and introduce three algorithms to construct it. Such patterns occur in the spaced seed search of computational biology. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2011-AL-137, 号 2, p. 1-6, 発行日 2011-11-11 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
