Name
Abstract | ||
|---|---|---|
Recent evidence for a "blocky" haplotype structure to the human genome and for its importance to disease inference studies has created a pressing need for tools that identify patterns of past recombination in sequences of samples of human genes and gene regions. We present two new approaches to the reconstruction of likely recombination patterns from a set of haploid sequences which each combine combinatorial optimization techniques with statistically motivated recombination models. The first breaks the problem into two discrete steps: finding recombination sites then coloring sequences to signify the likely ancestry of each segment. The second poses the problem as optimizing a single probability function for parsing a sequence in terms of ancestral haplotypes. We explain the motivation for each method, present algorithms, show their correctness, and analyze their complexity. We illustrate and analyze the methods with results on real, contrived, and simulated datasets. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1007/3-540-45784-4_4 | WABI |
Keywords | Field | DocType |
haploid sequences,motivated recombination model,likely ancestry,human genome,recombination site,ancestral haplotypes,human gene,likely recombination pattern,present algorithm,inferring block-wise ancestral history,past recombination,coloring sequence | Recombination,Inference,Computer science,Correctness,Haplotype,Combinatorial optimization,Parsing,Human genome,Bioinformatics,Probability density function | Conference |
ISBN | Citations | PageRank |
3-540-44211-1 | 16 | 1.71 |
References | Authors | |
5 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Russell Schwartz | 1 | 548 | 68.68 |
| Andrew G. Clark | 2 | 96 | 18.60 |
| Sorin Istrail | 3 | 1415 | 170.40 |