Meta-IDBA: a de Novo assembler for metagenomic data

Bioinformatics
Yu PengFrancis Y L Chin

Abstract

Next-generation sequencing techniques allow us to generate reads from a microbial environment in order to analyze the microbial community. However, assembling of a set of mixed reads from different species to form contigs is a bottleneck of metagenomic research. Although there are many assemblers for assembling reads from a single genome, there are no assemblers for assembling reads in metagenomic data without reference genome sequences. Moreover, the performances of these assemblers on metagenomic data are far from satisfactory, because of the existence of common regions in the genomes of subspecies and species, which make the assembly problem much more complicated. We introduce the Meta-IDBA algorithm for assembling reads in metagenomic data, which contain multiple genomes from different species. There are two core steps in Meta-IDBA. It first tries to partition the de Bruijn graph into isolated components of different species based on an important observation. Then, for each component, it captures the slight variants of the genomes of subspecies from the same species by multiple alignments and represents the genome of one species, using a consensus sequence. Comparison of the performances of Meta-IDBA and existing assemblers...Continue Reading

References

Aug 16, 2001·Proceedings of the National Academy of Sciences of the United States of America·Pavel A PevznerM S Waterman
Apr 5, 2002·Genome Research·W James Kent
Apr 17, 2004·Bioinformatics·Yuriy FofanovB Montgomery Pettitt
Dec 22, 2005·Proceedings of the National Academy of Sciences of the United States of America·Sun-Hee HongSlava S Epstein
Jan 27, 2007·Genome Research·Daniel H HusonStephan C Schuster
May 1, 2007·Nature Methods·Konstantinos MavromatisNikos C Kyrpides
Dec 18, 2007·Genome Research·Mark J Chaisson, Pavel A Pevzner
Feb 21, 2008·Nucleic Acids Research·Lutz KrauseJens Stoye
Mar 20, 2008·Genome Research·Daniel R Zerbino, Ewan Birney
Jul 1, 2008·Journal of Microbiological Methods·Noha H Youssef, Mostafa S Elshahed
Oct 18, 2008·Nucleic Acids Research·Kim D PruittDonna R Maglott
Dec 6, 2008·Genome Research·Mark J ChaissonPavel A Pevzner
Mar 3, 2009·Genome Research·Jared T SimpsonInanç Birol
Jun 2, 2009·Briefings in Bioinformatics·Mihai Pop
Mar 3, 2010·PLoS Computational Biology·John C WooleyIddo Friedberg

Citations

Aug 1, 2012·Proceedings of the National Academy of Sciences of the United States of America·Jason PellC Titus Brown
Jul 9, 2013·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Henry C M LeungFrancis Y L Chin
Aug 2, 2012·Briefings in Bioinformatics·Johannes Dröge, Alice C McHardy
Sep 12, 2012·Briefings in Bioinformatics·Hanno Teeling, Frank Oliver Glöckner
Nov 24, 2012·Briefings in Bioinformatics·Carlotta De FilippoDuccio Cavalieri
Sep 20, 2011·Bioinformatics·Sergey KorenMihai Pop
Apr 13, 2012·Bioinformatics·Binbin LaiHuaiqiu Zhu
Sep 24, 2013·Bioinformatics·Jurgen F NijkampDick de Ridder
Jul 24, 2012·Nucleic Acids Research·Toshiaki NamikiYasubumi Sakakibara
Feb 26, 2013·Nucleic Acids Research·Youngik Yang, Shibu Yooseph
Nov 20, 2012·Applied and Environmental Microbiology·Carolina Megumi MizunoRohit Ghai
Sep 18, 2013·Algorithms for Molecular Biology : AMB·Rayan Chikhi, Guillaume Rizk
May 17, 2012·Microbial Informatics and Experimentation·Torsten ThomasFolker Meyer
Dec 25, 2012·Genome Biology·Sébastien BoisvertJacques Corbeil
Dec 5, 2012·PLoS Computational Biology·Dirk GeversCurtis Huttenhower
Aug 18, 2012·PloS One·Samuel MinotFrederic D Bushman
Aug 15, 2014·PloS One·Anders NormanSøren Johannes Sørensen
Feb 26, 2014·Algorithms for Molecular Biology : AMB·Kamil SalikhovGregory Kucherov
Apr 23, 2014·Food Microbiology·Ufuk NalbantogluHandan Can
Sep 14, 2013·Journal of Microbiological Methods·Julia M Di BellaGregor Reid
Apr 15, 2014·Journal of Molecular Biology·Vanni Bucci, Joao B Xavier
Jan 30, 2013·Nature Reviews. Genetics·Niranjan Nagarajan, Mihai Pop
Sep 2, 2015·The ISME Journal·Cara MagnaboscoTullis C Onstott
Feb 2, 2016·Nature Methods·Anton Bankevich, Pavel A Pevzner
Feb 13, 2016·Frontiers in Immunology·Heidi Mulcahy-O'Grady, Matthew L Workentine
Feb 4, 2014·Gastroenterology·Xochitl C Morgan, Curtis Huttenhower
Mar 21, 2015·Journal of Bioinformatics and Computational Biology·Tarini Shankar GhoshSharmila S Mande
Oct 19, 2014·Science China. Life Sciences·Francis Y L ChinS M Yiu
Mar 10, 2016·Microbial Ecology·Haifeng GengEizadora T Yu
Mar 10, 2015·Computational and Structural Biotechnology Journal·Florence Abram
Nov 26, 2015·Fertility and Sterility·Amir MorJames H Segars
Jan 15, 2015·Clinica Chimica Acta; International Journal of Clinical Chemistry·Valeria D'Argenio, Francesco Salvatore
May 15, 2013·Molecular Systems Biology·Nicola SegataCurtis Huttenhower
Dec 15, 2015·Biotechnology Research International·Satish KumarManoj Pandit Brahmane
Oct 7, 2015·Frontiers in Bioengineering and Biotechnology·Rodrigo García-LópezAndrés Moya
Oct 21, 2015·Frontiers in Microbiology·Saskia L SmitsAnita C Schürch
Jul 23, 2014·Asian-Australasian Journal of Animal Sciences·SooYeon LimJongsoo Chang
May 6, 2016·Frontiers in Microbiology·Ankit GuptaVineet K Sharma
Apr 29, 2015·Biotechnology Advances·M Sofía UrbietaKian Mau Goh
Jun 2, 2015·Journal of Microbiological Methods·Jongin LeeJaebum Kim
Dec 14, 2011·Current Opinion in Biotechnology·Matthew B ScholzPatrick S G Chain
Mar 13, 2014·Genomics·Rachamalla Maheedhar ReddySharmila S Mande
Jun 15, 2015·Bioinformatics·Cheng YuanYanni Sun
Jan 10, 2013·FEMS Microbiology Reviews·Paul C Blainey
Dec 3, 2014·Methods : a Companion to Methods in Enzymology·Yihwan KimMina Rho
Jul 27, 2012·Current Opinion in Microbiology·Ben Temperton, Stephen J Giovannoni
Jul 30, 2014·Methods : a Companion to Methods in Enzymology·Ho-Sik SeokJaebum Kim
Mar 19, 2014·Proceedings of the National Academy of Sciences of the United States of America·Adina Chuang HoweC Titus Brown
Nov 29, 2014·DNA Research : an International Journal for Rapid Publication of Reports on Genes and Genomes· AfiahayatiYasubumi Sakakibara
Dec 6, 2014·Frontiers in Cell and Developmental Biology·Efthymios LadoukakisAristotelis A Chatziioannou
Jan 8, 2015·Frontiers in Microbiology·Saskia L SmitsAnita C Schürch
Jul 2, 2014·Frontiers in Plant Science·Thomas J Sharpton
Nov 22, 2014·Nucleic Acids Research·Cuncong ZhongShibu Yooseph
Feb 17, 2015·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Xuan GuoYi Pan
Jan 13, 2015·Journal of Microbiological Methods·Mikang Sim, Jaebum Kim
Oct 15, 2013·Genomics & Informatics·Mincheol KimHana Yi
Apr 19, 2016·International Journal of Molecular Sciences·Bing XieQiong Shi
Aug 31, 2016·Nature Microbiology·Claudio DonatiNicola Segata
Jun 5, 2016·Bioinformatics·Vladimir I UlyantsevDmitry G Alexeev
Aug 12, 2016·Translational Research : the Journal of Laboratory and Clinical Medicine·Cecilia NoeckerElhanan Borenstein
May 6, 2015·Annual Review of Genomics and Human Genetics·Jared T Simpson, Mihai Pop
Oct 1, 2016·Environmental Science & Technology·Joao GaticaEddie Cytryn
Mar 17, 2017·Genome Research·Sergey NurkPavel A Pevzner
Jan 24, 2017·Nature Communications·Peifeng JiFangqing Zhao
Apr 1, 2017·BMC Bioinformatics·Jarno AlankoVeli Mäkinen
Feb 9, 2017·Frontiers in Microbiology·Uljana HesseMarla Trindade
Feb 1, 2018·International Journal of Molecular Sciences·Valeria D'Argenio
Dec 19, 2017·BioMed Research International·Shao-Wu ZhangTeng Zhang
May 20, 2015·Bioinformatics and Biology Insights·Anastasis OulasIoannis Iliopoulos
Jan 1, 2013·Microbiology Insights·Girish Neelakanta, Hameeda Sultana
Jul 10, 2018·Molecular Ecology Resources·Zhanshan Sam Ma, Lianwei Li
Sep 29, 2018·Animal : an International Journal of Animal Bioscience·S E DenmanC S McSweeney
Oct 27, 2018·Applied Microbiology and Biotechnology·Otávio G G Almeida, Elaine C P De Martinis
Feb 16, 2018·Algorithms for Molecular Biology : AMB·Nidia Obscura AcostaAlexandru I Tomescu
Sep 13, 2017·Nature Biotechnology·Christopher QuinceNicola Segata
Aug 10, 2017·Nature Reviews. Gastroenterology & Hepatology·Marcus J ClaessonPaul W O'Toole
Oct 4, 2017·The Journal of Clinical Endocrinology and Metabolism·Yuan-Cheng ChenHong-Wen Deng
Jun 19, 2014·Current Protocols in Bioinformatics·Paul E AbrahamRobert L Hettich
Oct 18, 2019·Scientific Reports·Kanak MahadikSomali Chaterji
Mar 20, 2020·FEMS Microbiology Letters·Samantha Marie WatersY Detrés
Feb 3, 2017·Indian Journal of Microbiology·Anukriti Sharma, Rup Lal
Oct 27, 2017·BMC Bioinformatics·Prapaporn Techa-AngkoonJikai Lei
Jan 26, 2017·Frontiers in Microbiology·Michelle L MendoncaMichael G Surette
Jul 5, 2017·The Journal of Antimicrobial Chemotherapy·Johan Bengtsson-PalmeErik Kristiansson
Apr 27, 2018·Protein & Cell·Yuan Xu, Fangqing Zhao
Oct 6, 2018·Genome Biology·Alexandre SouvorovDavid J Lipman
Apr 30, 2017·Briefings in Functional Genomics·Qingfeng ChenYi-Ping Phoebe Chen
Apr 4, 2013·G3 : Genes - Genomes - Genetics·J Graham RubyJoseph L Derisi
Feb 11, 2021·The Journal of Microbiology·Ho-Jin GwakMina Rho
Feb 7, 2020·Journal of Microbiological Methods·Ayomide Emmanuel Fadiji, Olubukola Oluranti Babalola
Mar 10, 2021·Maternal Health, Neonatology and Perinatology·Jacob A F WestawayDonna Rudd
Aug 6, 2017·Journal of Clinical Virology : the Official Publication of the Pan American Society for Clinical Virology·Wiriya RutvisuttinuntStefan Fernandez
Mar 24, 2021·Briefings in Bioinformatics·Masood Ur Rehman KayaniLei Chen

Related Concepts

Alkalescens-Dispar Group
Computer Programs and Programming
Genome, Bacterial
Sequence Determinations, DNA
Metagenomics
Environment
Genome
Research
Velvet of Antler
Meta-Analysis (Publications)

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Alzheimer's Disease: MS4A

Variants within the membrane-spanning 4-domains subfamily A (MS4A) gene cluster have recently been implicated in Alzheimer's disease in genome-wide association studies. Here is the latest research on Alzheimer's disease and MS4A.

Pediculosis pubis

Pediculosis pubis is a disease caused by a parasitic insect known as Pthirus pubis, which infests human pubic hair, as well as other areas with hair including eye lashes. Here is the latest research.

Rh Isoimmunization

Rh isoimmunization is a potentially preventable condition that occasionally is associated with significant perinatal morbidity or mortality. Discover the latest research on Rh Isoimmunization here.

Genetic Screens in iPSC-derived Brain Cells

Genetic screening is a critical tool that can be employed to define and understand gene function and interaction. This feed focuses on genetic screens conducted using induced pluripotent stem cell (iPSC)-derived brain cells. It also follows CRISPR-Cas9 approaches to generating genetic mutants as a means of understanding the effect of genetics on phenotype.

Enzyme Evolution

This feed focuses on molecular models of enzyme evolution and new approaches (such as adaptive laboratory evolution) to metabolic engineering of microorganisms. Here is the latest research.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Pharmacology of Proteinopathies

This feed focuses on the pharmacology of proteinopathies - diseases in which proteins abnormally aggregate (i.e. Alzheimer’s, Parkinson’s, etc.). Discover the latest research in this field with this feed.

Alignment-free Sequence Analysis Tools

Alignment-free sequence analyses have been applied to problems ranging from whole-genome phylogeny to the classification of protein families, identification of horizontally transferred genes, and detection of recombined sequences. Here is the latest research.