کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418743 | 681715 | 2009 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Haplotype inferring via galled-tree networks using a hypergraph covering problem for special genotype matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Since exact determination of haplotype blocks is usually not possible, it is desirable to develop a haplotyping method which can account for recombinations. A natural candidate for such a method is haplotyping via phylogenetic networks or their simplified version: galled-tree networks. In earlier work we characterized the existence of the galled-tree networks. Building on this, we reduce the problem of haplotype inferring via galled-tree networks to a hypergraph covering problem for genotype matrices satisfying a combinatorial condition. Our experiments on actual data show that this condition is almost always satisfied when the percentage of minor alleles for each SNP reaches at least 30%.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 10, 28 May 2009, Pages 2310–2324
Journal: Discrete Applied Mathematics - Volume 157, Issue 10, 28 May 2009, Pages 2310–2324
نویسندگان
Arvind Gupta, Ján Maňuch, Ladislav Stacho, Xiaohong Zhao,