Graphs and Graph Theory in Computational Biology计算生物学中的图与图论.pptVIP

Combinatorial Optimization in Computational Biology: three topics that use Perfect Phylogeny Dan Gusfield OSB 2008, Lijiang, China, November 1, 2008 Outline Haplotyping by Perfect Phylogeny, using Graph Realization. Multi-state Perfect Phylogeny Problems, using Integer Programming. Phylogenetic Networks, using graph theory. SNP Data A SNP is a Single Nucleotide Polymorphism - a site in the genome where two different nucleotides appear with sufficient frequency in the population (say each with 5% frequency or more). Human SNP maps have been compiled with a density of about 1 site per 1000.