Literature DB >> 19861355

The GNUMAP algorithm: unbiased probabilistic mapping of oligonucleotides from next-generation sequencing.

Nathan L Clement1, Quinn Snell, Mark J Clement, Peter C Hollenhorst, Jahnvi Purwar, Barbara J Graves, Bradley R Cairns, W Evan Johnson.   

Abstract

MOTIVATION: The advent of next-generation sequencing technologies has increased the accuracy and quantity of sequence data, opening the door to greater opportunities in genomic research.
RESULTS: In this article, we present GNUMAP (Genomic Next-generation Universal MAPper), a program capable of overcoming two major obstacles in the mapping of reads from next-generation sequencing runs. First, we have created an algorithm that probabilistically maps reads to repeat regions in the genome on a quantitative basis. Second, we have developed a probabilistic Needleman-Wunsch algorithm which utilizes _prb.txt and _int.txt files produced in the Solexa/Illumina pipeline to improve the mapping accuracy for lower quality reads and increase the amount of usable data produced in a given experiment. AVAILABILITY: The source code for the software can be downloaded from http://dna.cs.byu.edu/gnumap.

Entities:  

Mesh:

Substances:

Year:  2009        PMID: 19861355      PMCID: PMC6276904          DOI: 10.1093/bioinformatics/btp614

Source DB:  PubMed          Journal:  Bioinformatics        ISSN: 1367-4803            Impact factor:   6.937


  17 in total

1.  Metrics for comparing regulatory sequences on the basis of pattern counts.

Authors:  Jacques van Helden
Journal:  Bioinformatics       Date:  2004-02-05       Impact factor: 6.937

2.  Comparing expression profiles of genes with similar promoter regions.

Authors:  Peter J Park; Atul J Butte; Isaac S Kohane
Journal:  Bioinformatics       Date:  2002-12       Impact factor: 6.937

3.  Parallel genomic evolution and metabolic interdependence in an ancient symbiosis.

Authors:  John P McCutcheon; Nancy A Moran
Journal:  Proc Natl Acad Sci U S A       Date:  2007-11-28       Impact factor: 11.205

4.  High-resolution profiling of histone methylations in the human genome.

Authors:  Artem Barski; Suresh Cuddapah; Kairong Cui; Tae-Young Roh; Dustin E Schones; Zhibin Wang; Gang Wei; Iouri Chepelev; Keji Zhao
Journal:  Cell       Date:  2007-05-18       Impact factor: 41.582

5.  Application of massively parallel sequencing to microRNA profiling and discovery in human embryonic stem cells.

Authors:  Ryan D Morin; Michael D O'Connor; Malachi Griffith; Florian Kuchenbauer; Allen Delaney; Anna-Liisa Prabhu; Yongjun Zhao; Helen McDonald; Thomas Zeng; Martin Hirst; Connie J Eaves; Marco A Marra
Journal:  Genome Res       Date:  2008-02-19       Impact factor: 9.043

6.  Mapping short DNA sequencing reads and calling variants using mapping quality scores.

Authors:  Heng Li; Jue Ruan; Richard Durbin
Journal:  Genome Res       Date:  2008-08-19       Impact factor: 9.043

7.  ALLPATHS: de novo assembly of whole-genome shotgun microreads.

Authors:  Jonathan Butler; Iain MacCallum; Michael Kleber; Ilya A Shlyakhter; Matthew K Belmonte; Eric S Lander; Chad Nusbaum; David B Jaffe
Journal:  Genome Res       Date:  2008-03-13       Impact factor: 9.043

8.  Genome-wide mapping of in vivo protein-DNA interactions.

Authors:  David S Johnson; Ali Mortazavi; Richard M Myers; Barbara Wold
Journal:  Science       Date:  2007-05-31       Impact factor: 47.728

9.  Slider--maximum use of probability information for alignment of short sequence reads and SNP detection.

Authors:  Nawar Malhis; Yaron S N Butterfield; Martin Ester; Steven J M Jones
Journal:  Bioinformatics       Date:  2008-10-30       Impact factor: 6.937

10.  Evaluation of next generation sequencing platforms for population targeted sequencing studies.

Authors:  Olivier Harismendy; Pauline C Ng; Robert L Strausberg; Xiaoyun Wang; Timothy B Stockwell; Karen Y Beeson; Nicholas J Schork; Sarah S Murray; Eric J Topol; Samuel Levy; Kelly A Frazer
Journal:  Genome Biol       Date:  2009-03-27       Impact factor: 13.583

View more
  31 in total

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

Authors:  Heng Li; Nils Homer
Journal:  Brief Bioinform       Date:  2010-05-11       Impact factor: 11.622

Review 2.  RNA-Seq technology and its application in fish transcriptomics.

Authors:  Xi Qian; Yi Ba; Qianfeng Zhuang; Guofang Zhong
Journal:  OMICS       Date:  2013-12-31

3.  Multiplatform single-sample estimates of transcriptional activation.

Authors:  Stephen R Piccolo; Michelle R Withers; Owen E Francis; Andrea H Bild; W Evan Johnson
Journal:  Proc Natl Acad Sci U S A       Date:  2013-10-15       Impact factor: 11.205

4.  Quality control metrics improve repeatability and reproducibility of single-nucleotide variants derived from whole-genome sequencing.

Authors:  W Zhang; V Soika; J Meehan; Z Su; W Ge; H W Ng; R Perkins; V Simonyan; W Tong; H Hong
Journal:  Pharmacogenomics J       Date:  2014-11-11       Impact factor: 3.550

5.  Using VAAST to identify an X-linked disorder resulting in lethality in male infants due to N-terminal acetyltransferase deficiency.

Authors:  Alan F Rope; Kai Wang; Rune Evjenth; Jinchuan Xing; Jennifer J Johnston; Jeffrey J Swensen; W Evan Johnson; Barry Moore; Chad D Huff; Lynne M Bird; John C Carey; John M Opitz; Cathy A Stevens; Tao Jiang; Christa Schank; Heidi Deborah Fain; Reid Robison; Brian Dalley; Steven Chin; Sarah T South; Theodore J Pysher; Lynn B Jorde; Hakon Hakonarson; Johan R Lillehaug; Leslie G Biesecker; Mark Yandell; Thomas Arnesen; Gholson J Lyon
Journal:  Am J Hum Genet       Date:  2011-06-23       Impact factor: 11.025

6.  A novel application of pattern recognition for accurate SNP and indel discovery from high-throughput data: targeted resequencing of the glucocorticoid receptor co-chaperone FKBP5 in a Caucasian population.

Authors:  Linda L Pelleymounter; Irene Moon; Julie A Johnson; Alain Laederach; Matt Halvorsen; Bruce Eckloff; Ryan Abo; Sandro Rossetti
Journal:  Mol Genet Metab       Date:  2011-08-24       Impact factor: 4.797

7.  Development of the variant calling algorithm, ADIScan, and its use to estimate discordant sequences between monozygotic twins.

Authors:  Yangrae Cho; Sunho Lee; Jong Hui Hong; Byong Joon Kim; Woon-Young Hong; Jongcheol Jung; Hyang Burm Lee; Joohon Sung; Han-Na Kim; Hyung-Lae Kim; Jongsun Jung
Journal:  Nucleic Acids Res       Date:  2018-09-06       Impact factor: 16.971

8.  Exome sequencing and unrelated findings in the context of complex disease research: ethical and clinical implications.

Authors:  Gholson J Lyon; Tao Jiang; Richard Van Wijk; Wei Wang; Paul Mark Bodily; Jinchuan Xing; Lifeng Tian; Reid J Robison; Mark Clement; Yang Lin; Peng Zhang; Ying Liu; Barry Moore; Joseph T Glessner; Josephine Elia; Fred Reimherr; Wouter W van Solinge; Mark Yandell; Hakon Hakonarson; Jun Wang; William Evan Johnson; Zhi Wei; Kai Wang
Journal:  Discov Med       Date:  2011-07       Impact factor: 2.970

9.  Rhizobial plasmids that cause impaired symbiotic nitrogen fixation and enhanced host invasion.

Authors:  Matthew B Crook; Daniel P Lindsay; Matthew B Biggs; Joshua S Bentley; Jared C Price; Spencer C Clement; Mark J Clement; Sharon R Long; Joel S Griffitts
Journal:  Mol Plant Microbe Interact       Date:  2012-08       Impact factor: 4.171

10.  Parallel Mapping Approaches for GNUMAP.

Authors:  Nathan L Clement; Mark J Clement; Quinn Snell; W Evan Johnson
Journal:  IPDPS       Date:  2011
View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.