TAILIEUCHUNG - Báo cáo sinh học: "An FPT haplotyping algorithm on pedigrees with a small number of sites"

Tuyển tập các báo cáo nghiên cứu về sinh học được đăng trên tạp chí y học Molecular Biology cung cấp cho các bạn kiến thức về ngành sinh học đề tài: An FPT haplotyping algorithm on pedigrees with a small number of sites. | Doan and Evans Algorithms for Molecular Biology 2011 6 8 http content 6 1 8 AMR ALGORITHMS FOR MOLECULAR BIOLOGY RESEARCH Open Access An FPT haplotyping algorithm on pedigrees with a small number of sites Duong D Doan and Patricia A Evans Abstract Background Genetic disease studies investigate relationships between changes in chromosomes and genetic diseases. Single haplotypes provide useful information for these studies but extracting single haplotypes directly by biochemical methods is expensive. A computational method to infer haplotypes from genotype data is therefore important. We investigate the problem of computing the minimum number of recombination events for general pedigrees with a small number of sites for all members. Results We show that this NP-hard problem can be parametrically reduced to the Bipartization by Edge Removal problem with additional parity constraints. We solve this problem with an exact algorithm that runs in O 2k2m2n2m3 time where n is the number of members m is the number of sites and k is the number of recombination events. Conclusions This algorithm infers haplotypes for a small number of sites which can be useful for genetic disease studies to track down how changes in haplotypes such as recombinations relate to genetic disease. Background Human genomes contain two copies of each chromosome. Research shows that single chromosomes called haplotypes are useful to study complex genetic diseases. While genomic data called genotypes are abundant and easy to collect haplotypes are rare and much more difficult to obtain by a biochemical method. Therefore computationally inferring haplotypes from genotype data called haplotyping is necessary. Genotypes can be obtained from a population group where relationships between members are unknown or from a family pedigree with known relationships between members. We only consider pedigree data. In the absence of recombination events haplotypes of members in a pedigree follow the .

• Báo cáo khoa học
• Báo cáo sinh học hay
• cách trình bày báo cáo
• báo cáo sinh học
• công trình nghiên cứu sinh học
• tài liệu về sinh học