Bioinformatics for high-throughput DNA sequencing Gabor Marth Boston College Biology New grad student orientation Boston College September 8, 2009.

Slides:



Advertisements
Similar presentations
Lecture 2 Strachan and Read Chapter 13
Advertisements

Genetic Map and Forward Genetics Tools for C. briggsae Presented by Dan Koboldt Ray Miller’s Group.
Reference mapping and variant detection Peter Tsai Bioinformatics Institute, University of Auckland.
Base quality and read quality: How should data quality be measured? Gabor T. Marth Boston College Biology Department 1000 Genomes Meeting Cold Spring Harbor.
Using the whole read: Structural Variation detection with RPSR
Bioinformatics at Molecular Epidemiology - new tools for identifying indels in sequencing data Kai Ye
Next-generation sequencing
Canadian Bioinformatics Workshops
Next-generation sequencing – the informatics angle Gabor T. Marth Boston College Biology Department AGBT 2008 Marco Island, FL. February
Dawei Lin, Ph.D. Director, Bioinformatics Core UC Davis Genome Center July 20, 2008, SLIMS (Solexa sequencing.
Next-generation sequencing: informatics & software aspects Gabor T. Marth Boston College Biology Department Harvard Nanocourse October 7, 2009.
Design Goals Crash Course: Reference-guided Assembly.
Bioinformatics Methods and Computer Programs for Next-Generation Sequencing Data Analysis Gabor Marth Boston College Biology Next Generation Sequencing.
1000 Genomes SV detection Boston College Chip Stewart 24 November 2008.
Canadian Bioinformatics Workshops
Biology and Bioinformatics Gabor T. Marth Department of Biology, Boston College BI820 – Seminar in Quantitative and Computational Problems.
Data analysis methods for next- generation sequencing technologies Gabor T. Marth Boston College Biology Department Epigenomics & Sequencing Meeting July.
Next-generation sequence analysis Gabor T. Marth Boston College Biology Department PSB 2008 January
Physical Mapping I CIS 667 February 26, Physical Mapping A physical map of a piece of DNA tells us the location of certain markers  A marker is.
General methods of SNP discovery: PolyBayes Gabor T. Marth Department of Biology Boston College Chestnut Hill, MA
NHGRI/NCBI Short-Read Archive: Data Retrieval Gabor T. Marth Boston College Biology Department NCBI/NHGRI Short-Read.
Computational Tools for Finding and Interpreting Genetic Variations Gabor T. Marth Department of Biology, Boston College
Next-generation sequencing: informatics & software aspects Gabor T. Marth Boston College Biology Department.
Polymorphism discovery in next- generation re-sequencing data Gabor T. Marth Boston College Biology Department Illumina workshop, Washington, DC November.
Sequencing Informatics Gabor T. Marth Department of Biology, Boston College BI420 – Introduction to Bioinformatics.
Bioinformatics for next-generation DNA sequencing Gabor T. Marth Boston College Biology Department BC Biology new graduate student orientation September.
Workshop in Bioinformatics 2010 Class # Class 8 March 2010.
Read mapping and variant calling in human short-read DNA sequences
Next-generation sequencing: informatics & software aspects Gabor T. Marth Boston College Biology Department.
Informatics tools for next-generation sequence analysis Gabor T. Marth Boston College Biology Department University of Michigan October 20, 2008.
Polymorphism discovery informatics Gabor T. Marth Department of Biology Boston College Chestnut Hill, MA
Sequence Variation Informatics Gabor T. Marth Department of Biology, Boston College BI420 – Introduction to Bioinformatics.
Informatics for next-generation sequence analysis – SNP calling Gabor T. Marth Boston College Biology Department PSB 2008 January
Informatics challenges and computer tools for sequencing 1000s of human genomes Gabor T. Marth Boston College Biology Department Cold Spring Harbor Laboratory.
Next generation sequencing Why? What? How? Marcel Dinger Developmental Biology Divisional Seminar 7 October 2010.
GENOME SEQUENCING. I. Genome sequencing The Sanger Method (1977) Denaturation +priming Polymerization.
Update on Next-Generation Sequencing
Next generation sequencing Xusheng Wang 4/29/2010.
DRAW+SneakPeek: Analysis Workflow and Quality Metric Management for DNA-Seq Experiments O. Valladares 1,2, C.-F. Lin 1,2, D. M. Childress 1,2, E. Klevak.
High Throughput Sequencing Methods and Concepts
ARC Biotechnology Platform: Sequencing for Game Genomics Dr Jasper Rees
The medical relevance of genome variability Gabor T. Marth, D.Sc. Department of Biology, Boston College
Computational research for medical discovery at Boston College Biology Gabor T. Marth Boston College Department of Biology
Massive Parallel Sequencing
Visualising NGS data in GBrowse 2 August 2009 GMOD Meeting 6-7 August 2009 Dave Clements GMOD Help Desk National Evolutionary Synthesis Center (NESCent)
High throughput sequencing: informatics & software aspects Gabor T. Marth Boston College Biology Department BI543 Fall 2013 January 29, 2013.
High Throughput Sequencing Methods and Concepts Cedric Notredame adapted from S.M Brown.
How will new sequencing technologies enable the HMP? Elaine Mardis, Ph.D. Associate Professor of Genetics Co-Director, Genome Sequencing Center Washington.
BRUDNO LAB: A WHIRLWIND TOUR Marc Fiume Department of Computer Science University of Toronto.
Copy Number Variation Eleanor Feingold University of Pittsburgh March 2012.
Overview of the Drosophila modENCODE hybrid assemblies Wilson Leung01/2014.
UK NGS Sequencing Update July 2009 Dr Gerard Bishop - Division of Biology Dr Sarah Butcher – Centre for Bioinformatics.
Informatics challenges for next-generation sequence analysis
Next-generation sequencing: the informatics angle
Next-generation sequencing: the informatics angle Gabor T. Marth Boston College Biology Department CHI Next-Generation Data Analysis meeting Providence,
Computational Biology and Genomics at Boston College Biology Gabor T. Marth Department of Biology, Boston College
SNP Discovery in Whole-Genome Light-Shotgun 454 Pyrosequences Aaron Quinlan 1, Andrew Clark 2, Elaine Mardis 3, Gabor Marth 1 (1) Department of Biology,
A brief guide to sequencing Dr Gavin Band Wellcome Trust Advanced Courses; Genomic Epidemiology in Africa, 21 st – 26 th June 2015 Africa Centre for Health.
Introduction to next-gen sequencing bioinformatics.ca Canadian Bioinformatics Workshops
Canadian Bioinformatics Workshops
Canadian Bioinformatics Workshops
Lesson: Sequence processing
Gil McVean Department of Statistics
Jin Zhang, Jiayin Wang and Yufeng Wu
2nd (Next) Generation Sequencing
Discovery tools for human genetic variations
Genome organization and Bioinformatics
BI820 – Seminar in Quantitative and Computational Problems in Genomics
Next-generation DNA sequencing
Presentation transcript:

Bioinformatics for high-throughput DNA sequencing Gabor Marth Boston College Biology New grad student orientation Boston College September 8, 2009

DNA sequence variations The Human Genome Project has determined a reference sequence of the human genome However, every individual is unique, and is different from others at millions of nucleotide locations

Why do we care about variations? underlie phenotypic differences cause inherited diseases allow tracking ancestral human history

4 Human genetic variation

The first “famous” genomes

Genome sequencing ~1 Mb ~100 Mb>100 Mb~3,000 Mb

New sequencing technologies…

Next-gen sequencing – a revolution read length bases per machine run 10 bp1,000 bp100 bp 1 Gb 100 Mb 10 Mb 10 Gb Illumina/Solexa, AB/SOLiD sequencers ABI capillary sequencer Roche/454 pyrosequencer ( Mb in bp reads) (10-30Gb in bp reads) 1 Mb 100 Gb

The re-sequencing informatics pipeline REF (ii) read mapping IND (i) base calling IND (iii) SNP and short INDEL calling (v) data viewing, hypothesis generation (iv) SV calling

Tools

Read mapping is like a jigsaw puzzle… … and they give you the picture on the box 2. Read mapping …you get the pieces… Big and Unique pieces are easier to place than others…

The MOSAIK read mapping program Reads from repeats cannot be uniquely mapped back to their true region of origin Michael Strömberg (Wan-Ping Lee)

SNP discovery Marth et al. Nature Genetics 1999 Quinlan et al. in prep. (Amit Indap, Wen Fung Leong)

Structural variation discovery Navigation bar Fragment lengths in selected region Depth of coverage in selected region Stewart et al. in prep. (Deniz Kural, Jiantao Wu)

Sequence alignment viewers Huang et al. Genome Research 2008 (Derek Barnett)

Data mining

Mutational profiling in deep 454 data Pichia stipitis is a yeast that efficiently converts xylose to ethanol (bio-fuel production) one specific mutagenized strain had especially high conversion efficiency goal was to determine where the mutations were that caused this phenotype we analyzed 10 runs (~3 million reads) of 454 reads (~20x coverage of the 15MB genome) Pichia stipitis reference sequence found 39 mutations informatics analysis in < 24 hours (including manual checking of all candidates) Image from JGI web site Smith et al. Genome Research 2008

SNP calling in short-read coverage C. elegans reference genome (Bristol, N2 strain) Pasadena, CB4858 (1 ½ machine runs) Bristol, N2 strain (3 ½ machine runs) goal was to evaluate the Solexa/Illumina technology for the complete resequencing of large model-organism genomes 5 runs (~120 million) Illumina reads were collected by Washington Univ. SNP we found 45,000 SNP with very high validation rate Hillier et al. Nature Methods 2008

Current focus

1000 Genomes Project data quality assessment project design (# samples depth of read coverage) read mapping SNP calling structural variation discovery

SV discovery in autism deletion amplification

Lab

People

Resources computer cluster (72 servers) 128 GB RAM server ~200TB disk space 2 R01 grants (NHGRI/NIH) 1 R21 grant (NIAID/NIH) a BC RIG grant 2 RC2 grants (NHGRI/NIH) starting September 2009

Collaborations Baylor HGSC Wash. U. GSC Genome Canada UBC GSC Cornell UC Davis UCSF NIHMarshfield Clinic UCLA Pfizer

Graduate student rotations Looking for new graduate students Spots are available for all three rotations Lots or projects Caveat: you need to be able to program… Check us out at: If you are interested, please talk to me