Streaming fragment assignment for real-time analysis of sequencing experiments

Nature Methods
Adam Roberts, Lior Pachter

Abstract

We present eXpress, a software package for efficient probabilistic assignment of ambiguously mapping sequenced fragments. eXpress uses a streaming algorithm with linear run time and constant memory use. It can determine abundances of sequenced molecules in real time and can be applied to ChIP-seq, metagenomics and other large-scale sequencing data. We demonstrate its use on RNA-seq data and show that eXpress achieves greater efficiency than other quantification methods.

References

Jan 1, 2008·Nature Methods·Barbara J Wold, Richard M Myers
Oct 11, 2008·Nature Biotechnology·Daniel BrantonJeffery A Schloss
Mar 6, 2009·Genome Biology·Ben LangmeadSteven L Salzberg
Apr 17, 2010·Nucleic Acids Research·Kasper D HansenSandrine Dudoit
May 6, 2010·Genome Biology·Lincoln D Stein
Oct 29, 2010·Genome Biology·Simon Anders, Wolfgang Huber
Mar 18, 2011·Genome Biology·Adam RobertsLior Pachter
May 7, 2011·Bioinformatics·Peter MeinickeThomas Lingner
Dec 27, 2011·Nucleic Acids Research·Athena AhmadiXiaohui Xie

Citations

Oct 26, 2012·Genome Biology and Evolution·Raquel AssisDoris Bachtrog
Apr 6, 2013·Nucleic Acids Research·Hai-Son LeZiv Bar-Joseph
Dec 10, 2013·BMC Bioinformatics·Adam RobertsLior Pachter
Jun 17, 2014·Bioinformatics·Zhaojun Zhang, Wei Wang
Oct 8, 2014·PeerJ·Johannes Köster, Sven Rahmann
Sep 16, 2015·The Journal of Experimental Medicine·Arnav MehtaDavid Baltimore
Sep 20, 2015·Proceedings of the National Academy of Sciences of the United States of America·Antonio Bernardo CarvalhoAndrew G Clark
Mar 1, 2016·Bioscience, Biotechnology, and Biochemistry·Mami ShibataKosuke Tashiro
Feb 11, 2016·Molecular Biology and Evolution·Joanna L KelleyMichael Tobler
Jul 11, 2015·Reproduction : the Official Journal of the Society for the Study of Fertility·Hung-Fu LiaoShau-Ping Lin
Feb 5, 2015·Bioinformatics·Carl Kingsford, Rob Patro
Jun 5, 2015·Frontiers in Plant Science·Eliécer González-MuñozRuairidh J H Sawers
Jun 23, 2015·Nature Communications·Anand BalasubramaniAnjana Rao
Apr 22, 2015·BioMed Research International·Kuo-Wang TsaiSung-Chou Li
Dec 23, 2014·Developmental and Comparative Immunology·Reo Sekiguchi, Masaru Nonaka
Mar 15, 2015·PLoS Computational Biology·Christopher DeBoeverKelly A Frazer
Jun 4, 2016·Nucleic Acids Research·Stephen W Hartley, James C Mullikin
May 18, 2016·Molecular Biology and Evolution·Yirong WangJian Lu
Apr 17, 2015·PLoS Biology·Beatriz Vicoso, Doris Bachtrog
Aug 11, 2016·Journal of Agricultural and Food Chemistry·Wu-Jui LinHsiao-Feng Lo
Oct 23, 2016·Molecular Reproduction and Development·Miguel P MachadoMaria M Coelho
Jan 25, 2017·Insect Biochemistry and Molecular Biology·Ayumi KudoTakashi Matsuo
Feb 7, 2017·Nature Microbiology·Thibaut BrugatJean Langhorne
Mar 7, 2017·Nature Methods·Rob PatroCarl Kingsford
Sep 2, 2016·Scientific Reports·Iliona WolfowiczAnnika Guse
Oct 18, 2016·Molecular Phylogenetics and Evolution·Akinori SuzukiTakashi Kitano
Dec 23, 2015·Comparative Biochemistry and Physiology. Part D, Genomics & Proteomics·S DasD L Mykles
Aug 5, 2015·Methods : a Companion to Methods in Enzymology·Wenyuan LiXianghong Jasmine Zhou
May 10, 2016·Developmental Biology·Christine D ReidJulie C Baker
Jan 21, 2014·Nucleic Acids Research·Harold PimentelJohn G Conboy
Dec 31, 2015·BMC Plant Biology·Lucia MattielloMarcelo Menossi
Dec 13, 2016·Toxicology in Vitro : an International Journal Published in Association with BIBRA·A DashBrian R Wamhoff
Jan 21, 2015·Genome Biology and Evolution·Shivani Mahajan, Doris Bachtrog
May 17, 2013·Bioinformatics·Adam RobertsLior Pachter
Jun 21, 2016·Current Biology : CB·Zhigang ZhangPeng Shi
Jun 15, 2017·Stem Cells and Development·Monika D PolewskiKaren S Aboody
Oct 17, 2017·Bioinformatics·Roye RozovRon Shamir
Mar 24, 2017·Bioinformatics·L SchaefferLior Pachter
Oct 27, 2017·Genome Biology·Dei M ElurbeGert Jan C Veenstra
Aug 26, 2017·Evolution; International Journal of Organic Evolution·Alice B DennisChristoph Vorburger
Apr 14, 2017·Plant Biotechnology Journal·Philipp E BayerDavid Edwards
Aug 1, 2017·BMC Biology·Evelyn E SchwagerAlistair P McGregor
Jan 28, 2016·Genome Biology·Ana ConesaAli Mortazavi
May 24, 2018·Development, Growth & Differentiation·Makoto KashimaNorito Shibata
Jun 10, 2015·Evolutionary Bioinformatics Online·Etienne KornobisRafael Zardoya
Nov 23, 2017·Proceedings of the National Academy of Sciences of the United States of America·Guillaume CornelisThierry Heidmann
Nov 14, 2014·Nature·Carolyn S McBrideLeslie B Vosshall
Sep 18, 2018·Current Protocols in Molecular Biology·Fei Ji, Ruslan I Sadreyev
Sep 20, 2018·Diabetes, Obesity & Metabolism·Maria Inês AlvelosDécio L Eizirik
Oct 4, 2015·Applied and Environmental Microbiology·Jason M WhithamAmy M Grunden
Sep 29, 2018·Yeast·Salvatore CamioloIlaria Mannazzu
Apr 23, 2016·PloS One·Dena LeshkowitzShirley Horn-Saban
Nov 8, 2018·PloS One·Ayush RanawadeBhagwati P Gupta
Oct 13, 2017·Nature Communications·Mati MannDavid Baltimore
Apr 17, 2015·BMC Genomics·Ali J BerensAmy L Toth
Jan 31, 2018·Microbiome·Martin BrobergJames E McDonald
Jun 13, 2015·BMC Plant Biology·Tony Chien-Yen KuoLong-Fang O Chen
Mar 11, 2018·BMC Bioinformatics·Haowen ZhangWeiguo Liu
Mar 7, 2019·Developmental Dynamics : an Official Publication of the American Association of Anatomists·Brendan J PintoTony Gamble
Apr 20, 2019·The Plant Journal : for Cell and Molecular Biology·Chunliu ZhuoRichard A Dixon
Aug 26, 2016·Nature Protocols·Mihaela PerteaSteven L Salzberg
Feb 19, 2015·Nature Biotechnology·Mihaela PerteaSteven L Salzberg
Sep 13, 2017·The ISME Journal·Anny CárdenasChristian R Voolstra
May 6, 2019·The Journal of Microbiology·Anshu BabbarAndreas Itzek
Apr 6, 2019·Journal of Experimental Botany·Luke T DunningPascal-Antoine Christin
Jun 9, 2018·Asian-Australasian Journal of Animal Sciences·Guoli ZhaoYuangang Shi
Apr 16, 2014·Proceedings of the National Academy of Sciences of the United States of America·Frederick E Tan, Michael B Elowitz
Jun 5, 2014·Bioinformatics·María José NuedaAna Conesa
May 28, 2015·Proceedings of the National Academy of Sciences of the United States of America·Christian L BarrettKelly A Frazer
Aug 17, 2019·Evolution; International Journal of Organic Evolution·Raquel Assis
Jul 26, 2017·G3 : Genes - Genomes - Genetics·Yasir H Ahmed-BraimahAndrew G Clark
Mar 27, 2018·Briefings in Functional Genomics·Christoph ZiegenhainWolfgang Enard
Aug 21, 2019·G3 : Genes - Genomes - Genetics·Dario I OjedaTanja Pyhäjärvi
Oct 24, 2019·Ecology and Evolution·Jóhannes GuðbrandssonArnar Pálsson
Dec 14, 2019·Bioinformatics·Jiao SunWei Zhang
Nov 21, 2015·Science·Sonal SinghalMolly Przeworski
Mar 14, 2020·PLoS Genetics·Zsolt G VenkeiYukiko M Yamashita
Apr 25, 2016·Genome Biology·Mingxiang TengRafael A Irizarry
Sep 20, 2019·Scientific Reports·Kensuke IchiharaShigeyuki Kawano
Sep 28, 2017·PeerJ·Jesse KerkvlietKen Kraaijeveld
Apr 16, 2020·G3 : Genes - Genomes - Genetics·Erin C BoonePatrick K T Shiu
Jun 13, 2019·Leukemia·Amjad AlkodsiSampsa Hautaniemi
Sep 18, 2017·Journal of Integrative Bioinformatics·Vladimir N BabenkoYuriy L Orlov
Jul 30, 2020·Journal of Economic Entomology·Kay AnantanawatWei Xu
Jan 3, 2020·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Katarzyna GórczakTomasz Burzykowski
Aug 20, 2020·Proceedings. Biological Sciences·James M DoonanJames E McDonald
Sep 1, 2015·Bioinformatics·James HensmanMagnus Rattray
Sep 15, 2015·Nature Methods·Bryce van de GeijnJonathan K Pritchard
May 24, 2016·BioData Mining·Katherine IcaySampsa Hautaniemi
Jun 22, 2016·Genome Biology and Evolution·Masakazu IshikawaTakashi Gojobori
Nov 11, 2017·Development, Growth & Differentiation·Ryoma OtaSatoru Kobayashi
Apr 25, 2018·Ecology and Evolution·Tjalf E de BoerMónica J B Amorim
Jul 18, 2018·BMC Bioinformatics·Yasunobu Okamura, Kengo Kinoshita
Jul 18, 2018·International Journal of Molecular Sciences·Liangde KuangXiaohong Xie
Jan 17, 2019·Journal of Plant Research·Nur Diyana JamaluddinHoe-Han Goh
Nov 15, 2019·Nucleic Acids Research·Geoffray MonteuuisJohn E J Rasko
Jan 30, 2020·Frontiers in Neuroscience·Vern LewisAndreas Heyland
Jan 16, 2020·BMC Genomics·Nicolae HerndonGregor Bucher
Jun 20, 2020·Scientific Reports·Akito IshikawaKazuyoshi Endo
Nov 10, 2013·Molecular Biology and Evolution·Raquel Assis, Alexey S Kondrashov
Feb 10, 2017·G3 : Genes - Genomes - Genetics·Logan M DeckerPatrick K T Shiu
Jun 2, 2017·Breast Cancer Research and Treatment·Michael J FlisterAmit Joshi
Jun 24, 2017·Frontiers in Plant Science·Luis-Ángel Xoca-OrozcoAlejandra Chacón-López
Mar 30, 2017·Microbial Genomics·Aravind SankarAntti Honkela
Aug 5, 2017·Frontiers in Plant Science·Irina A IonescuRaquel Sánchez-Pérez
Jun 13, 2018·Nature Medicine·Jennifer R MolinaJoseph R Marszalek
Nov 21, 2018·Life Science Alliance·Stephanie LucasJian Wang
Jul 20, 2018·G3 : Genes - Genomes - Genetics·Jeremy R B NewmanLauren M McIntyre
Jun 30, 2019·Integrative Biology : Quantitative Biosciences From Nano to Macro·Daniel O VelezStephanie I Fraley
Dec 29, 2019·International Journal of Molecular Sciences·Isiaka Ibrahim MuhammadUmaiyal Munusamy
Mar 20, 2015·Proceedings of the National Academy of Sciences of the United States of America·James S BlachlyJohn C Byrd
Apr 5, 2016·Nature Biotechnology·Nicolas L BrayLior Pachter
Dec 10, 2015·G3 : Genes - Genomes - Genetics·Georgi K Marinov, Michael Lynch
Nov 28, 2017·PLoS Computational Biology·Ruolin Liu, Julie Dickerson
Aug 23, 2017·Proceedings of the National Academy of Sciences of the United States of America·Megan C DugganWilliam E Carson
Dec 5, 2018·Nature Ecology & Evolution·Arne JacobsKathryn R Elmer
Mar 6, 2020·Nature Methods·Can KockanS Cenk Sahinalp
Sep 12, 2015·Journal of Cellular Biochemistry·Masayasu HayashiYasuyuki Ohkawa
Oct 23, 2016·BMC Bioinformatics·Sergi SayolsHolger Klein
May 21, 2017·Scientific Reports·Emeline Boni CampaniniReinaldo Alves de Brito
Sep 17, 2017·The Journal of Biological Chemistry·Risa Ebina-ShibuyaKazuhiko Igarashi
Jan 1, 2016·Journal of Experimental Botany·Guadalupe Sosa-ValenciaJosé L Reyes
May 4, 2017·Physiology and Molecular Biology of Plants : an International Journal of Functional Plant Biology·Nur Diyana JamaluddinHoe-Han Goh
Jul 28, 2018·Bioinformatics·Ashraful ArefeenTao Jiang
Oct 6, 2017·Nature Communications·Shivani Mahajan, Doris Bachtrog
Dec 15, 2018·Molecular Genetics & Genomic Medicine·Xuan ShuHongqiu Cheng
Dec 31, 2018·BMC Plant Biology·Andreia S RodriguesCélia M Miguel
Aug 29, 2019·Quantitative Biology·Wei Vivian Li, Jingyi Jessica Li
Jul 7, 2017·Nature Communications·Sayed Mohammad Ebrahim SahraeianHugo Y K Lam
Oct 8, 2017·Nature Communications·Giulia AntonialiGianluca Tell
Oct 10, 2018·Nature Ecology & Evolution·Shang-Lin ChangTien-Hsien Chang
Jan 25, 2020·Virus Evolution·Darren J ObbardAlice B Dennis
Jul 24, 2020·Nature·Ryan S NettElizabeth S Sattely
Nov 9, 2018·Genome Biology·Jennifer WestobyMartin Hemberg
Dec 12, 2019·Frontiers in Molecular Neuroscience·Bin YuXiaosong Gu
Sep 13, 2020·Communications Biology·Sara ThodbergElizabeth Heather Jakobsen Neilson
Nov 11, 2020·Parasites & Vectors·Sophie TandonnetTatiana Teixeira Torres
Nov 20, 2020·Genetics and Molecular Biology·Andrés Posso-Terranova, José Andrés
Oct 13, 2020·Molecular Biology and Evolution·Michael DeGiorgio, Raquel Assis
Sep 2, 2018·Molecular Cancer Research : MCR·Isabel Romero-CalvoKevin P White
Sep 24, 2016·Molecular Cancer Research : MCR·Monika D PolewskiKaren S Aboody
Dec 22, 2020·PLoS Biology·Christopher E EllisonWeihuan Cao
Dec 23, 2020·Molecular and Biochemical Parasitology·Isabella E MaudlinMark Carrington
Mar 25, 2020·Computational and Structural Biotechnology Journal·Lucile Broseus, William Ritchie
Dec 17, 2019·Developmental Cell·Gregoriy A DokshinMichelle A Carmell
Aug 14, 2019·Genomics·Meiyao WangZhixiang Zhu
Jan 12, 2021·Computational and Structural Biotechnology Journal·Wei Jiang, Liang Chen
Jan 14, 2021·MSystems·Matthew ChungJulie C Dunning Hotopp

Related Concepts

RNA
Computer Programs and Programming
Sequence Determinations, DNA
Sequence Determinations, RNA
Computational Molecular Biology
Cdna Microarrays
MRNA Differential Display
Chromatin Immunoprecipitation
High-Throughput Nucleotide Sequencing
Computer Software

Related Feeds

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.