Inference of Genealogies for Recombinant SNP Sequences in Populations Yufeng Wu Computer Science and Engineering Department University of Connecticut 110001111111001.

Slides:

Advertisements

Similar presentations

KEY CONCEPT A population shares a common gene pool.

Advertisements

A New Recombination Lower Bound and The Minimum Perfect Phylogenetic Forest Problem Yufeng Wu and Dan Gusfield UC Davis COCOON07 July 16, 2007.

Exact Computation of Coalescent Likelihood under the Infinite Sites Model Yufeng Wu University of Connecticut DIMACS Workshop on Algorithmics in Human.

Efficient Computation of Close Upper and Lower Bounds on the Minimum Number of Recombinations in Biological Sequence Evolution Yun S. Song, Yufeng Wu,

Inferring Local Tree Topologies for SNP Sequences Under Recombination in a Population Yufeng Wu Dept. of Computer Science and Engineering University of.

Combinatorial Algorithms for Haplotype Inference Pure Parsimony Dan Gusfield.

Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants Yufeng Wu and Dan Gusfield UC Davis CPM 2007.

Recombination and genetic variation – models and inference

Ferdinand van ’t Hooft Cardiovascular Genetics and Genomics Group Karolinska Institutet, Stockholm, Sweden Genome-Wide Association Study GWAS

Plant of the day! Pebble plants, Lithops, dwarf xerophytes Aizoaceae

Simon Howden Applied Evolution Why Evolution Matters Belize Evolution Education Workshops, Nov

The role of variation in finding functional genetic elements Andy Clark – Cornell Dave Begun – UC Davis.

Inference of Complex Genealogical Histories In Populations and Application in Mapping Complex Traits Yufeng Wu Dept. of Computer Science and Engineering.

Computational Challenges in Whole-Genome Association Studies Ion Mandoiu Computer Science and Engineering Department University of Connecticut.

Exact Computation of Coalescent Likelihood under the Infinite Sites Model Yufeng Wu University of Connecticut ISBRA

Biology and Bioinformatics Gabor T. Marth Department of Biology, Boston College BI820 – Seminar in Quantitative and Computational Problems.

WABI 2005 Algorithms for Imperfect Phylogeny Haplotyping (IPPH) with a Single Homoplasy or Recombnation Event Yun S. Song, Yufeng Wu and Dan Gusfield University.

From population genetics to variation among species: Computing the rate of fixations.

Association Mapping of Complex Diseases with Ancestral Recombination Graphs: Models and Efficient Algorithms Yufeng Wu UC Davis RECOMB 2007.

Polymorphism Structure of the Human Genome Gabor T. Marth Department of Biology Boston College Chestnut Hill, MA

The Extraction of Single Nucleotide Polymorphisms and the Use of Current Sequencing Tools Stephen Tetreault Department of Mathematics and Computer Science.

CSB Efficient Computation of Minimum Recombination With Genotypes (Not Haplotypes) Yufeng Wu and Dan Gusfield University of California, Davis.

CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Statistical inference (Sec. )

Molecular Evolution with an emphasis on substitution rates Gavin JD Smith State Key Laboratory of Emerging Infectious Diseases & Department of Microbiology.

Inferring human demographic history from DNA sequence data Apr. 28, 2009 J. Wall Institute for Human Genetics, UCSF.

Inferring Evolutionary History with Network Models in Population Genomics: Challenges and Progress Yufeng Wu Dept. of Computer Science and Engineering.

11.1 Genetic Variation Within Population KEY CONCEPT A population shares a common gene pool.

RECOMB Satellite Workshop, 2007 Algorithms for Association Mapping of Complex Diseases With Ancestral Recombination Graphs Yufeng Wu UC Davis.

CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Statistical inference.

Computational Molecular Biology Biochem 218 – BioMedical Informatics Simple Nucleotide.

Aim: How do scientists use biotechnology to manipulate genomes?

Haplotype Blocks An Overview A. Polanski Department of Statistics Rice University.

Doug Brutlag 2011 Genomics & Medicine Doug Brutlag Professor Emeritus of Biochemistry &

Conservation of genomic segments (haplotypes): The “HapMap” n In populations, it appears the the linear order of alleles (“haplotype”) is conserved in.

SNPs and the Human Genome Prof. Sorin Istrail. A SNP is a position in a genome at which two or more different bases occur in the population, each with.

Announcements: Proposal resubmission deadline 4/23 (Thursday).

Simon Myers, Gil McVean Department of Statistics, Oxford Recombination and genetic variation – models and inference.

Estimating and Reconstructing Recombination in Populations: Problems in Population Genomics Dan Gusfield UC Davis Different parts of this work are joint.

Population Genetics  Population- a group of members of the same species living in a given area  Ex. –People in CR Metro Area –Oak trees at Rock Island.

National Taiwan University Department of Computer Science and Information Engineering Pattern Identification in a Haplotype Block * Kun-Mao Chao Department.

1 Population Genetics Basics. 2 Terminology review Allele Locus Diploid SNP.

Julia N. Chapman, Alia Kamal, Archith Ramkumar, Owen L. Astrachan Duke University, Genome Revolution Focus, Department of Computer Science Sources

FINE SCALE MAPPING ANDREW MORRIS Wellcome Trust Centre for Human Genetics March 7, 2003.

Linkage Disequilibrium and Recent Studies of Haplotypes and SNPs

Signals of natural selection in the HapMap project data The International HapMap Consortium Gil McVean Department of Statistics, Oxford University.

Genetics of Gene Expression BIOS Statistics for Systems Biology Spring 2008.

Yufeng Wu and Dan Gusfield University of California, Davis

Common variation, GWAS & PLINK

Chapter 16 Section 1 Genes and Variation

KEY CONCEPT A population shares a common gene pool.

An Algorithm for Computing the Gene Tree Probability under the Multispecies Coalescent and its Application in the Inference of Population Tree Yufeng Wu.

IMa2(Isolation with Migration)

Gil McVean Department of Statistics

Introduction to bioinformatics lecture 11 SNP by Ms.Shumaila Azam

Microsatellite Mutations and Inferences About Human Demography

Patterns of Linkage Disequilibrium in the Human Genome

Genetic Variation Within Populations

Statistical Modeling of Ancestral Processes

KEY CONCEPT A population shares a common gene pool.

KEY CONCEPT A population shares a common gene pool.

KEY CONCEPT A population shares a common gene pool.

BI820 – Seminar in Quantitative and Computational Problems in Genomics

KEY CONCEPT A population shares a common gene pool.

Incorporating changing population size into the coalescent

KEY CONCEPT A population shares a common gene pool.

Evolution Notes.

KEY CONCEPT A population shares a common gene pool.

KEY CONCEPT A population shares a common gene pool.

The principles of genetic association

KEY CONCEPT A population shares a common gene pool.

Presentation transcript:

Inference of Genealogies for Recombinant SNP Sequences in Populations Yufeng Wu Computer Science and Engineering Department University of Connecticut Prefix Suffix Breakpoint Recombination: One of the principle genetic forces shaping sequence variations within species

Genealogical History with Recombination S1 = 00 S2 = 01 S3 = 10 S4 = 10 Mutations S1 = 00 S2 = 01 S3 = 10 S4 = Recombination Assumption: At most one mutation per site

3 At which Marginal Tree Did Disease Mutations Occur? Use of inferred genealogical history in mapping complex traits Case Control Possible Disease mutation

Research Topics related to Recombination Estimate the level of recombination in genomic regions. Infer the genealogical history with recombination. Mapping causative loci for complex traits using inferred genealogical history Computation of likelihood and estimation of population genetic parameters. Research supported by NSF and UConn Research Foundation. 4