|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/8529
|
| タイトル: | A Double Classification Tree Search Algorithm for Index SNP Selection |
| 著者: | Zhang, Peisen
Sheng, Huitao
Uehara, Ryuhei |
| 発行日: | 2004-07-06 |
| 出版者: | BioMed Central Ltd. |
| 誌名: | BMC Bioinformatics |
| 巻: | 5 |
| 号: | article no.89 |
| DOI: | 10.1186/1471-2105-5-89 |
| 抄録: | Background: In population-based studies, it is generally recognized that single nucleotide polymorphism (SNP) markers are not independent. Rather, they are carried by haplotypes, groups of SNPs that tend to be coinherited. It is thus possible to choose a much smaller number of SNPs to use as indices for identifying haplotypes or haplotype blocks in genetic association studies. We refer to these characteristic SNPs as index SNPs. In order to reduce costs and work, a minimum number of index SNPs that can distinguish all SNP and haplotype patterns should be chosen. Unfortunately, this is an NP-complete problem, requiring brute force algorithms that are not feasible for large data sets. Results: We have developed a double classification tree search algorithm to generate index SNPs that can distinguish all SNP and haplotype patterns. This algorithm runs very rapidly and generates very good, though not necessarily minimum, sets of index SNPs, as is to be expected for such NPcomplete problems. Conclusions: A new algorithm for index SNP selection has been developed. A webserver for index SNP selection is available at http://cognia.cu-genome.org/cgi-bin/genome/snpIndex.cgi/ |
| Rights: | BMC Bioinformatics 2004, 5:89 doi:10.1186/1471-2105-5-89 This article is available from: http://www.biomedcentral.com/1471-2105/5/89 c 2004 Zhang et al; licensee BioMed Central Ltd. This is an Open Access article: verbatim copying and redistribution of this article are permitted in all media for any purpose, provided this notice is preserved along with the article's original URL. |
| URI: | http://hdl.handle.net/10119/8529 |
| 資料タイプ: | publisher |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 3942.pdf | | 238Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
