809
views
0
recommends
+1 Recommend
0 collections
    9
    shares
      • Record: found
      • Abstract: found
      • Article: not found

      Fast gapped-read alignment with Bowtie 2.

      Nature Methods
      Algorithms, Computational Biology, methods, Databases, Genetic, Genome, Human, genetics, Humans, Sequence Alignment, Sequence Analysis, DNA

      Read this article at

      ScienceOpenPublisherPMC
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          As the rate of sequencing increases, greater throughput is demanded from read aligners. The full-text minute index is often used to make alignment very fast and memory-efficient, but the approach is ill-suited to finding longer, gapped alignments. Bowtie 2 combines the strengths of the full-text minute index with the flexibility and speed of hardware-accelerated dynamic programming algorithms to achieve a combination of high speed, sensitivity and accuracy.

          Related collections

          Most cited references4

          • Record: found
          • Abstract: found
          • Article: not found

          An integrated semiconductor device enabling non-optical genome sequencing.

          The seminal importance of DNA sequencing to the life sciences, biotechnology and medicine has driven the search for more scalable and lower-cost solutions. Here we describe a DNA sequencing technology in which scalable, low-cost semiconductor manufacturing techniques are used to make an integrated circuit able to directly perform non-optical DNA sequencing of genomes. Sequence data are obtained by directly sensing the ions produced by template-directed DNA polymerase synthesis using all-natural nucleotides on this massively parallel semiconductor-sensing device or ion chip. The ion chip contains ion-sensitive, field-effect transistor-based sensors in perfect register with 1.2 million wells, which provide confinement and allow parallel, simultaneous detection of independent sequencing reactions. Use of the most widely used technology for constructing integrated circuits, the complementary metal-oxide semiconductor (CMOS) process, allows for low-cost, large-scale production and scaling of the device to higher densities and larger array sizes. We show the performance of the system by sequencing three bacterial genomes, its robustness and scalability by producing ion chips with up to 10 times as many sensors and sequencing a human genome.
            Bookmark
            • Record: found
            • Abstract: found
            • Article: not found

            A survey of sequence alignment algorithms for next-generation sequencing.

            Rapidly evolving sequencing technologies produce data on an unparalleled scale. A central challenge to the analysis of this data is sequence alignment, whereby sequence reads must be compared to a reference. A wide variety of alignment algorithms and software have been subsequently developed over the past two years. In this article, we will systematically review the current development of these algorithms and introduce their practical applications on different types of experimental data. We come to the conclusion that short-read alignment is no longer the bottleneck of data analyses. We also consider future development of alignment algorithms with respect to emerging long sequence reads and the prospect of cloud computing.
              Bookmark
              • Record: found
              • Abstract: found
              • Article: found
              Is Open Access

              Cloud-scale RNA-sequencing differential expression analysis with Myrna

              As sequencing throughput approaches dozens of gigabases per day, there is a growing need for efficient software for analysis of transcriptome sequencing (RNA-Seq) data. Myrna is a cloud-computing pipeline for calculating differential gene expression in large RNA-Seq datasets. We apply Myrna to the analysis of publicly available data sets and assess the goodness of fit of standard statistical models. Myrna is available from http://bowtie-bio.sf.net/myrna.
                Bookmark

                Author and article information

                Journal
                22388286
                3322381
                10.1038/nmeth.1923

                Chemistry
                Algorithms,Computational Biology,methods,Databases, Genetic,Genome, Human,genetics,Humans,Sequence Alignment,Sequence Analysis, DNA

                Comments

                Comment on this article