skip navigation

This page looks better in modern browsers. Please upgrade.

Brown Home Brown Home Brown Home Brown CS

CSCI2950-L

(Formerly CS295-2 )

Algorithmic Foundations of Computational Biology II

Instructor(s):
Sorin Istrail
Course Home Page:
http://www.cs.brown.edu/courses/csci2950-l/
Location: 368
Meeting Time: I: TTh 10:30-11:50
Exam Group: 04
Semester: 1
Offered This Year?  Yes
When Offered? Most Years

Description

This course focuses on population genetics models, SNPs and haplotypes analysis, and disease associations. It presents the state of the art of the research area after the HapMap Project. The following topics will be covered: basic models of population genetics, linkage disequilibrium (LD), LD measures, LD theory and genetic determinants of disease, empirical state of LD patterns across populations, SNP challenges to genome assembly, haplotype blocks, and block-free methods, haplotype phasing (expectation maximization (EM) algorithms, Clark algorithm, parsimony algorithms, Bayesian methods, perfect phylogeny algorithms), proofs of NP-completeness for the haplotype phasing problem (EM, parsimony, Clark-type parsimony), SNP selection and the minimum informative subset, hypothesis testing and associations, disease associations tests of significance, Sir R.A. Fisher and likelihood, genome-wide association studies for cardiovascular disease, diabetes, and cancer, uses and misuses of tests of statistical significance, sample size and power calculations, haplotypes in association analysis, common disease common variant hypothesis, coalescent theory and the ancestor recombination graph problem.


Page Owner: webmaster Last Modified: Tue Mar 25 15:07:08 2008