データベースの部分文字列クラスタリングによるアミノ酸配列相同性検索の高速化

• Item type: SIG Technical Reports(1)
• 公開日: 2013-06-20
• タイトル: データベースの部分文字列クラスタリングによるアミノ酸配列相同性検索の高速化
• タイトル / 言語: en
• タイトル: Speed-up of homology search tool using clustering of subsequences in database
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 一般（BIO）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学大学院情報理工学研究科計算工学専攻
• 著者所属: 東京工業大学大学院情報理工学研究科計算工学専攻
• 著者所属: 東京工業大学大学院情報理工学研究科計算工学専攻
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Engineering, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Engineering, Tokyo Institute of Technology
• 著者名: 鈴木, 脩司; 石田, 貴士; 秋山, 泰
• 著者名(英): Shuji, Suzuki; Takashi, Ishida; Yutaka, Akiyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: メタゲノム解析では DNA 配列をアミノ酸配列に変換して相同性検索を行うが、次世代シークエンサの登場によって得られるようになった大量の DNA 断片配列の処理に多くの時間がかかるようになっている。このため、我々はあらかじめデータベースを部分文字列に分割して、類似度が高い部分文字列をまとめておき、まずその代表点に対して検索を行うことで効率よく検索する手法を開発した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In metagenome analysis, DNA sequences are transformed into amino acid sequences before homology search. However, next generation sequencers became to produce larger data than previous sequencers. And then it takes more time to analyze data from next generation sequencers. Thus, we have made clusters of subsequences from database before homology search and search queries from the representations in clusters to search efficiently.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12055912
• 書誌情報: 研究報告バイオ情報学（BIO）; 巻 2013-BIO-34, 号 14, p. 1-7, 発行日 2013-06-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会