منابع مشابه
Identifying Long Haplotype Blocks with Low Diversity
Given an m×n haplotype matrix A, we show linear time algorithms for finding all interval diversities, farthest sites, and the longest block with low diversity. For selecting the multiple long blocks with diversity constraint, we show that selecting k blocks with longest total length can be be found in O(nk). We also propose linear time algorithms in calculating the all intra-longest-blocks and ...
متن کاملSimulating haplotype blocks in the human genome
SUMMARY A bioinformatic tool was written to simulate haplotypes and SNPs under a modified coalescent with recombination. The most important feature of this program is that it allows for the specification of non-homogeneous recombination rates, which results in the formation of the so-called 'haplotype blocks' of the human genome. The program also implements different mutation models and flexibl...
متن کاملAn MDL Method for Finding Haplotype Blocks and for Estimating the Strength of Haplotype Block Boundaries
We describe a new method for finding haplotype blocks based on the use of the minimum description length principle. We give a rigorous definition of the quality of a segmentation of a genomic region into blocks, and describe a dynamic programming algorithm for finding the optimal segmentation with respect to this measure. We also describe a method for finding the probability of a block boundary...
متن کاملUsing haplotype blocks to map human complex trait loci.
Understanding of linkage disequilibrium (LD) in human populations could facilitate the discovery of genes that influence complex human diseases. The "HapMap" project is now underway to characterize patterns of LD in the human genome. A pilot study showed "haplotype blocks" in 51 regions scattered throughout the genome. These intriguing results raise important questions about the nature of recom...
متن کاملBeyond clines: lineages and haplotype blocks in hybrid zones.
Hybrid zones formed between recently diverged populations offer an opportunity to study the mechanisms underlying reproductive isolation and the process of speciation. Here, we use a combination of analytical theory and explicit forward simulations to describe how selection against hybrid genotypes impacts patterns of introgression across genomic and geographic space. By describing how lineages...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Genome Biology
سال: 2002
ISSN: 1465-6906
DOI: 10.1186/gb-spotlight-20020524-01