This book constitutes the post-proceedings of the DIMACS/RECOMB Satellite Workshop on Computational Methods for SNPs and Haplotype Inference held in Piscataway, NJ, USA, in November 2002.
The book presents ten revised full papers as well as abstracts of the remaining workshop papers. All relevant current issues in computational methods for SNP and haplotype analysis and their applications to disease associations are addressed.
Author(s): Andrew G. Clark, Emmanouil T. Dermitzakis, Stylianos E. Antonarakis (auth.), Sorin Istrail, Michael Waterman, Andrew Clark (eds.)
Series: Lecture Notes in Computer Science 2983 : Lecture Notes in Bioinformatics
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004
Language: English
Pages: 158
Tags: Algorithm Analysis and Problem Complexity; Human Genetics; Discrete Mathematics in Computer Science; Probability and Statistics in Computer Science; Database Management; Bioinformatics
Front Matter....Pages -
Trisomic Phase Inference....Pages 1-8
An Overview of Combinatorial Methods for Haplotype Inference....Pages 9-25
A Survey of Computational Methods for Determining Haplotypes....Pages 26-47
Haplotype Inference and Its Application in Linkage Disequilibrium Mapping....Pages 48-61
Inferring Piecewise Ancestral History from Haploid Sequences....Pages 62-73
Haplotype Blocks in Small Populations....Pages 74-83
Simulating a Coalescent Process with Recombination and Ascertainment....Pages 84-95
Dynamic Programming Algorithms for Haplotype Block Partitioning and Tag SNP Selection Using Haplotype Data or Genotype Data....Pages 96-112
Parametric Bootstrap for Assessment of Goodness of Fit of Models for Block Haplotype Structure....Pages 113-123
A Coalescent-Based Approach for Complex Disease Mapping....Pages 124-130
Haplotyping as Perfect Phylogeny....Pages 131-131
Exhaustive Enumeration and Bayesian Phase Inference....Pages 132-132
How Does Choice of Polymorphism Influence Estimation of LD and Mapping?....Pages 133-133
Haplotype Inference in Random Population Samples....Pages 134-134
Bayesian Methods for Statistical Reconstruction of Haplotypes....Pages 135-135
Combinatorial Approaches to Haplotype Inference....Pages 136-136
Large Scale Recovery of Haplotypes from Genotype Data Using Imperfect Phylogeny....Pages 137-137
Haplotype Inference and Haplotype Information....Pages 138-138
Multi-locus Linkage Disequilibrium and Haplotype-Based Tests of Association....Pages 139-139
The Pattern of Polymorphism on Human Chromosome 21....Pages 140-140
Use of a Local Approximation to the Ancestral Recombination Graph for Fine Mapping Disease Genes....Pages 141-141
Insights into Recombination from Patterns of Linkage Disequilibrium....Pages 142-142
Joint Bayesian Estimation of Mutation Location and Age Using Linkage Disequilibrium....Pages 143-143
Evolutionary-Based Association Analysis Using Haplotype Data....Pages 144-144
Inferring Piecewise Ancestral History from Haploid Sequences....Pages 145-145
Testing for Differences in Haplotype Frequencies in Case-Control Studies....Pages 146-146
Haplotypes, Hotspots, and a Multilocus Model for Linkage Disequilibrium....Pages 147-147
Dynamic Programming Algorithms for Haplotype Block Partition and Applications to Association Studies....Pages 148-148
Genome Sharing in Small Populations....Pages 149-149
Patterns of Linkage Disequilibrium across Human Chromosomes 6, 21, AND 22....Pages 150-150
A Software System for Automated and Visual Analysis of Functionally Annotated Haplotypes....Pages 151-151
Assessment of Goodness of Fit of Models for Block Haplotype Structure....Pages 152-152
Back Matter....Pages -
