Sequencing and Assembly
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
A Clone-Array Pooled Shotgun Strategy for Sequencing Large Genomes
Downloaded from genome.cshlp.org on September 24, 2021 - Published by Cold Spring Harbor Laboratory Press Perspective A Clone-Array Pooled Shotgun Strategy for Sequencing Large Genomes Wei-Wen Cai,1,2 Rui Chen,1,2 Richard A. Gibbs,1,2,5 and Allan Bradley1,3,4 1Department of Molecular and Human Genetics, 2Human Genome Sequencing Center, and 3Howard Hughes Medical Institute, Baylor College of Medicine, Houston, Texas 77030, USA A simplified strategy for sequencing large genomes is proposed. Clone-Array Pooled Shotgun Sequencing (CAPSS) is based on pooling rows and columns of arrayed genomic clones,for shotgun library construction. Random sequences are accumulated,and the data are processed by sequential comparison of rows and columns to assemble the sequence of clones at points of intersection. Compared with either a clone-by-clone approach or whole-genome shotgun sequencing,CAPSS requires relatively few library constructions and only minimal computational power for a complete genome assembly. The strategy is suitable for sequencing large genomes for which there are no sequence-ready maps,but for which relatively high resolution STS maps and highly redundant BAC libraries are available. It is immediately applicable to the sequencing of mouse,rat,zebrafish, and other important genomes,and can be managed in a cooperative fashion to take advantage of a distributed international DNA sequencing capacity. Advances in DNA sequencing technology in recent years have Drosophila genome, and the computational requirements to greatly increased the throughput and reduced the cost of ge- perform the necessary pairwise comparisons increase approxi- nome sequencing. Sequencing of a complex genome the size mately as a square of the size of the genome (see Appendix). -
Sequence Assembly Demystified
REVIEWS COMPUTATIONAL TOOLS Sequence assembly demystified Niranjan Nagarajan1 and Mihai Pop2 Abstract | Advances in sequencing technologies and increased access to sequencing services have led to renewed interest in sequence and genome assembly. Concurrently, new applications for sequencing have emerged, including gene expression analysis, discovery of genomic variants and metagenomics, and each of these has different needs and challenges in terms of assembly. We survey the theoretical foundations that underlie modern assembly and highlight the options and practical trade-offs that need to be considered, focusing on how individual features address the needs of specific applications. We also review key software and the interplay between experimental design and efficacy of assembly. Paired-end data Previously the province of large genome centres, DNA between DNA sequences is then used to ‘stitch’ together Data from a pair of reads sequencing is now a key component of research carried the individual fragments into larger contiguous sequenced from ends of out in many laboratories. A number of new applica- sequences (contigs), thereby recovering the informa- the same DNA fragment. The tions of sequencing technologies have been spurred tion lost during the sequencing process. The assembly genomic distance between the reads is approximately by rapidly decreasing costs, including the study of process is complicated by the fact that, in many cases, known and is used to constrain microbial communities (metagenomics), the discovery this underlying assumption is incorrect. For example, assembly solutions. See also of structural variants in genomes and the analysis of genomic repeats — segments of DNA repeated in an ‘mate-pair read’. gene structure and expression. -
Probabilities and Statistics in Shotgun Sequencing Shotgun Sequencing
Probabilities and Statistics in Shotgun Sequencing Shotgun Sequencing. Before any analysis of a DNA sequence can take place it is first necessary to determine the actual sequence itself, at least as accurately as is reasonably possible. Unfortunately, technical considerations make it impossible to sequence very long pieces of DNA all at once. Current sequencing technologies allow accurate reading of no more than 500 to 800bp of contiguous DNA sequence. This means that the sequence of an entire genome must be assembled from collections of comparatively short subsequences. This process is called DNA sequence “assembly ”. One approach of sequence assembly is to produce the sequence of a DNA segment (called as a “contig”, or perhaps a genome) from a large number of randomly chosen sequence reads (many overlapping small pieces, each on the order of 500-800 bases). One difficulty of this process is that the locations of the fragments within the genome and with respect to each other are not generally known. However, if enough fragments are sequenced so that there will be many overlaps between them, the fragments can be matched up and assembled. This method is called “ shotgun sequencing .” Shotgun sequencing approaches, including the whole-genome shotgun approach, are currently a central part of all genome-sequencing efforts. These methods require a high level of automation in sample preparation and analysis and are heavily reliant on the power of modern computers. There is an interplay between substrates to be sequenced (genomes and their representation in clone libraries), the analytical tools for generating a DNA sequence, the sequencing strategies, and the computational methods. -
Metagenomics Analysis of Microbiota by Next Generation Shotgun Sequencing
THE SWISS DNA COMPANY Application Note · Next Generation Sequencing Metagenomics Analysis of Microbiota by Next Generation Shotgun Sequencing Understand the genetic potential of your community samples Provides you with hypothesis-free taxonomic analysis Introduction Microbiome studies are often based on as the dependency on a single gene to microbiome analysis overcoming said the sequencing of specific marker genes analyze a whole community, the intro- limitations. Whole genomic DNA of as for instance the prokaryotic 16S rRNA duction of PCR bias and the restriction a sample is isolated, fragmented and gene. Such amplicon-based approaches to describe only the taxonomic compo- finally sequenced. This allows a detailed are well established and widely used. sition and diversity. Shotgun metage- analysis of the taxonomic and functional However, they have limitations such nomics is a cutting edge technique for composition of a microbial community. Microsynth Competences and Services Microsynth offers a full shotgun to your project requirements, thus pro- requirements to guarantee scientifically metagenomics service for taxonomic viding you with just the right amount of reliable results for your project. After and functional profiling of clinical, envi- data to answer your questions. quality processing the reads are aligned ronmental or engineered microbiomes. Bioinformatics: Taxonomic and func- against a protein reference database The service covers the entire process tional analysis of metagenomic data- (e.g. NCBI nr). Taxonomic and functional from experimental design, DNA isola- sets is challenging. Alignment, binning binning and annotation are performed. tion, tailored sequencing to detailed and annotation of the large amounts The analysis is not restricted to prokar- and customized bioinformatics analy- of sequencing reads require expertise yotes but also includes eukaryotes and sis. -
DNA Sequencing
Contig Assembly ATCGATGCGTAGCAGACTACCGTTACGATGCCTT… TAGCTACGCATCGTCTGATGGCAATGCTACGGAA.. C T AG AGCAGA TAGCTACGCATCGT GT CTACCG GC TT AT CG GTTACGATGCCTT AT David Wishart, Ath 3-41 [email protected] DNA Sequencing 1 Principles of DNA Sequencing Primer DNA fragment Amp PBR322 Tet Ori Denature with Klenow + ddNTP heat to produce + dNTP + primers ssDNA The Secret to Sanger Sequencing 2 Principles of DNA Sequencing 5’ G C A T G C 3’ Template 5’ Primer dATP dATP dATP dATP dCTP dCTP dCTP dCTP dGTP dGTP dGTP dGTP dTTP dTTP dTTP dTTP ddCTP ddATP ddTTP ddGTP GddC GCddA GCAddT ddG GCATGddC GCATddG Principles of DNA Sequencing G T _ _ short C A G C A T G C + + long 3 Capillary Electrophoresis Separation by Electro-osmotic Flow Multiplexed CE with Fluorescent detection ABI 3700 96x700 bases 4 High Throughput DNA Sequencing Large Scale Sequencing • Goal is to determine the nucleic acid sequence of molecules ranging in size from a few hundred bp to >109 bp • The methodology requires an extensive computational analysis of raw data to yield the final sequence result 5 Shotgun Sequencing • High throughput sequencing method that employs automated sequencing of random DNA fragments • Automated DNA sequencing yields sequences of 500 to 1000 bp in length • To determine longer sequences you obtain fragmentary sequences and then join them together by overlapping • Overlapping is an alignment problem, but different from those we have discussed up to now Shotgun Sequencing Isolate ShearDNA Clone into Chromosome into Fragments Seq. Vectors Sequence 6 Shotgun Sequencing Sequence Send to Computer Assembled Chromatogram Sequence Analogy • You have 10 copies of a movie • The film has been cut into short pieces with about 240 frames per piece (10 seconds of film), at random • Reconstruct the film 7 Multi-alignment & Contig Assembly ATCGATGCGTAGCAGACTACCGTTACGATGCCTT… TAGCTACGCATCGTCTGATGGCAATGCTACGGAA. -
Metagenomic Assembly Using Coverage and Evolutionary Distance (MACE)
Metagenomic Assembly using Coverage and Evolutionary distance (MACE) Introduction Recent advances in accuracy and cost of whole-genome shotgun sequencing have opened up various fields of study for biologists. One such field is that of metagenomics – the study of the bacterial biome in a given sample. The human body, for example, has approximately 10 bacterial cells for every native cell[1], and lack of certain strains may contribute to prevalence of diseases such as obesity, Crohn’s disease, and type 2 diabetes[2,3,4]. Although the field of metagenomics is very promising, as with any new field, there are many difficulties with such analyses. Arguably, the greatest obstacle to sequencing a sample’s biome is the existence of a large number of strains of bacteria, many of which do not have an assembled genome, and an unknown prevalence of each strain. Assembly is further complicated by inherent inaccuracy in reading DNA fragments, which makes it difficult to distinguish between noise and true variants either within a strain or between strains. Additionally, in a given biotic sample, there are bound to be many clusters of closely related strains. When related bacteria coexist in a sample, any conserved regions can easily cause misassembly of the genomes. For example, two genomic sequences with a single region of homology (of length greater than the read length) will be easily distinguished from each other both before and after the homologous region. However, if given only short reads from the two genomes, it becomes impossible just based on the sequences to infer which sequence before the homologous region belongs to which sequence after the homologous region (Figure 2). -
Randomness Versus Order
MILESTONES DOI: 10.1038/nrg2245 M iles Tone 1 0 Randomness versus order Whereas randomness is avoided used — in their opinion mistakenly The H. influenzae genome, in most experimental techniques, — direct sequencing strategies to however, was a mere DNA fragment it is fundamental to sequencing finish compared with the 1,500-fold longer approaches. In the race to sequence the last 10% of the bacteriophage λ ~3 billion base-pair human genome. the human genome, research groups sequence. In 1991, Al Edwards and In 1996, Craig Venter and colleagues had to choose between the random Thomas Caskey proposed a method proposed that the whole-genome whole-genome shotgun sequencing to maximize efficiency by minimiz- shotgun approach could be used to approach or the more ordered map- ing gap formation and redundancy: sequence the human genome owing based sequencing approach. sequence both ends (but not the to two factors: its past successes When Frederick Sanger and middle) of a long clone, rather than in assembling genomes and the colleagues sequenced the 48-kb the entirety of a short clone. development of bacterial artificial bacteriophage λ genome in 1982, Although the shotgun approach chromosomes (BAC) libraries, which the community was still undecided was now accepted for sequencing allowed large fragments of DNA to as to whether directed or random short stretches of DNA, map-based be cloned. sequencing strategies were better. techniques were still considered A showdown ensued, with the With directed strategies, DNA necessary for large genomes. Like biotechnology firm Celera Genomics sequences were broken down into the directed strategies, map-based wielding whole-genome shotgun ordered and overlapping fragments sequencing subdivided the genome sequencing and the International to build a map of the genome, and into ordered 40-kb fragments, which Human Genome Sequencing these fragments were then cloned were then sequenced using the Consortium wielding map-based and sequenced. -
Shotgun Metagenomics, from Sampling to Sequencing and Analysis Christopher Quince1,^, Alan W
Shotgun metagenomics, from sampling to sequencing and analysis Christopher Quince1,^, Alan W. Walker2,^, Jared T. Simpson3,4, Nicholas J. Loman5, Nicola Segata6,* 1 Warwick Medical School, University of Warwick, Warwick, UK. 2 Microbiology Group, The Rowett Institute, University of Aberdeen, Aberdeen, UK. 3 Ontario Institute for Cancer Research, Toronto, Canada 4 Department of Computer Science, University of Toronto, Toronto, Canada. 5 Institute for Microbiology and Infection, University of Birmingham, Birmingham, UK. 6 Centre for Integrative Biology, University of Trento, Trento, Italy. ^ These authors contributed equally * Corresponding author: Nicola Segata ([email protected]) Diverse microbial communities of bacteria, archaea, viruses and single-celled eukaryotes have crucial roles in the environment and human health. However, microbes are frequently difficult to culture in the laboratory, which can confound cataloging members and understanding how communities function. Cheap, high-throughput sequencing technologies and a suite of computational pipelines have been combined into shotgun metagenomics methods that have transformed microbiology. Still, computational approaches to overcome challenges that affect both assembly-based and mapping-based metagenomic profiling, particularly of high-complexity samples, or environments containing organisms with limited similarity to sequenced genomes, are needed. Understanding the functions and characterizing specific strains of these communities offer biotechnological promise in therapeutic discovery, or innovative ways to synthesize products using microbial factories, but can also pinpoint the contributions of microorganisms to planetary, animal and human health. Introduction High throughput sequencing approaches enable genomic analyses of ideally all microbes in a sample, not just those that are more amenable to cultivation. One such method, shotgun metagenomics, is the untargeted (“shotgun”) sequencing of all (“meta”) of the microbial genomes (“genomics”) present in a sample. -
De Novo Genome Assembly Versus Mapping to a Reference Genome
De novo genome assembly versus mapping to a reference genome Beat Wolf PhD. Student in Computer Science University of Würzburg, Germany University of Applied Sciences Western Switzerland [email protected] 1 Outline ● Genetic variations ● De novo sequence assembly ● Reference based mapping/alignment ● Variant calling ● Comparison ● Conclusion 2 What are variants? ● Difference between a sample (patient) DNA and a reference (another sample or a population consensus) ● Sum of all variations in a patient determine his genotype and phenotype 3 Variation types ● Small variations ( < 50bp) – SNV (Single nucleotide variation) – Indel (insertion/deletion) 4 Structural variations 5 Sequencing technologies ● Sequencing produces small overlapping sequences 6 Sequencing technologies ● Difference read lengths, 36 – 10'000bp (150-500bp is typical) ● Different sequencing technologies produce different data And different kinds of errors – Substitutions (Base replaced by other) – Homopolymers (3 or more repeated bases) ● AAAAA might be read as AAAA or AAAAAA – Insertion (Non existent base has been read) – Deletion (Base has been skipped) – Duplication (cloned sequences during PCR) – Somatic cells sequenced 7 Sequencing technologies ● Standardized output format: FASTQ – Contains the read sequence and a quality for every base http://en.wikipedia.org/wiki/FASTQ_format 8 Recreating the genome ● The problem: – Recreate the original patient genome from the sequenced reads ● For which we dont know where they came from and are noisy ● Solution: – Recreate the genome -
Sequencing and Comparative Analysis of <I>De Novo</I> Genome
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations and Theses in Biological Sciences Biological Sciences, School of 7-2016 Sequencing and Comparative Analysis of de novo Genome Assemblies of Streptomyces aureofaciens ATCC 10762 Julien S. Gradnigo University of Nebraska - Lincoln, [email protected] Follow this and additional works at: http://digitalcommons.unl.edu/bioscidiss Part of the Bacteriology Commons, Bioinformatics Commons, and the Genomics Commons Gradnigo, Julien S., "Sequencing and Comparative Analysis of de novo Genome Assemblies of Streptomyces aureofaciens ATCC 10762" (2016). Dissertations and Theses in Biological Sciences. 88. http://digitalcommons.unl.edu/bioscidiss/88 This Article is brought to you for free and open access by the Biological Sciences, School of at DigitalCommons@University of Nebraska - Lincoln. It has been accepted for inclusion in Dissertations and Theses in Biological Sciences by an authorized administrator of DigitalCommons@University of Nebraska - Lincoln. SEQUENCING AND COMPARATIVE ANALYSIS OF DE NOVO GENOME ASSEMBLIES OF STREPTOMYCES AUREOFACIENS ATCC 10762 by Julien S. Gradnigo A THESIS Presented to the Faculty of The Graduate College at the University of Nebraska In Partial Fulfillment of Requirements For the Degree of Master of Science Major: Biological Sciences Under the Supervision of Professor Etsuko Moriyama Lincoln, Nebraska July, 2016 SEQUENCING AND COMPARATIVE ANALYSIS OF DE NOVO GENOME ASSEMBLIES OF STREPTOMYCES AUREOFACIENS ATCC 10762 Julien S. Gradnigo, M.S. University of Nebraska, 2016 Advisor: Etsuko Moriyama Streptomyces aureofaciens is a Gram-positive Actinomycete used for commercial antibiotic production. Although it has been the subject of many biochemical studies, no public genome resource was available prior to this project. -
Random Shotgun Fire
Downloaded from genome.cshlp.org on September 28, 2021 - Published by Cold Spring Harbor Laboratory Press EDITORIAL Random Shotgun Fire Craig Venter’s and Perkin-Elmer’s May 9th announce- lengths. The sequencing machine will be accompanied ment of a new joint venture to complete the sequence by an automated workstation that does colony picking, of the human genome in just 3 years set off a furor extraction, PCR, and sequencing reactions. The com- among the scientific community. The uproar, how- pany is committed to publicly releasing data on a quar- ever, was unsurprising given that the earliest newspa- terly basis on contigs greater than 2 kb, though the per articles presented the plan as if it were a fait accom- exact details for this release are still under discussion. pli and accused the publicly funded Human Genome The general business plan of the company includes the Project of being a ‘‘waste’’ of money. The announce- intention to patent between 100 and 300 interesting ment, made just prior to the Genome Mapping, Se- gene systems. Additionally, they plan to position quencing, and Biology Meeting, held May 13–17 at themselves as a supplier of a sequence database and Cold Spring Harbor Laboratory, was discussed, at least analysis tools. Finally, they intend to exploit the dis- briefly, at the sequencing center director’s meeting covered single nucleotide polymorphisms (SNPs), that preceded the CSHL meeting, in a very well- probably through a new genotyping service. With attended session during the CSHL meeting, and in nu- their approach, they claim they can sequence the hu- merous speculative debates over meals and beers man genome in just 3 years at a cost of roughly $200 among attending scientists. -
Whole Genome Shotgun Sequencing
Whole Genome Shotgun Sequencing Before we begin, some thought experiments: Thought experiment: How big are genomes of phages, Bacteria, Archaea, Eu- karya?1 Thought experiment: Suppose that you want to sequence the genome of a bac- teria that is 1,000,000 bp and you are using a sequencing technology that reads 1,000 bp at a time. What is the least number of reads you could use to sequence that genome?2 Thought experiment: The human genome was “finished” in 2000 — to put that in perspective President Bill Clinton and Prime Minister Tony Blair made the announcement! — How many gaps remain in the human genome?3 A long time ago, when sequencing was expensive, these questions kept people awake. For example, Lander and Waterman published a paper describing the number of clones that need to be mapped (sequenced) to achieve representative coverage of the genome. Part of this theoretical paper is to discuss how many clones would be needed to cover the whole genome. In those days, the clones were broken down into smaller fragments, and so on and so on, and then the fewest possible fragments sequenced. Because the order of those clones was known (from genetics and restriction mapping), it was easy to put them back together. In 1995, a breakthrough paper was published in Science which the whole genome was just randomly sheared, lots and lots of fragments sequenced, and then big (or big for the time — your cell phone is probably computationally more powerful!) computers used to assemble the genome. This breakthrough really unleashed the genomics era, and opened the door for genome sequencing including the data that we are going to discuss here! As we discussed in the databases class, the NCBI GenBank database is a central repository for all the microbial genomes.