<会議発表論文>
PATTERN DISCOVERY OF GENOME SEQUENCES BY SUBSTRING AMPLIFICATION

作成者
本文言語
発行日
雑誌名
開始ページ
終了ページ
出版タイプ
アクセス権
概要 In this paper, we study a problem which is, given a set of genome sequences, to find common subsequences. We assume that the sequences are generated by some fixed but unknown pattern. The authors deve...loped a method, called “substring amplification,” to find the template part of a pattern from semi-structured documents, such as HTML files, generated by the pattern. Substring amplification exploits the disparity of frequency distributions between the template and background parts, and so requires only positive data. In HTML files, many characters are used and the length of a successive part of a template is enough long compared to genome sequences. In this paper, we examine the applicability of the method to genome sequences in which a constant sequence is embedded. By a series of experiments in which the length and alphabet size of the embedded sequences are varied, we show the effectiveness and limit of our method to genome sequences.続きを見る

本文情報を非表示

2003_c_1 pdf 80.8 KB 56  

詳細

レコードID
査読有無
関連情報
主題
タイプ
登録日 2009.04.22
更新日 2017.01.19