Finishing bacterial genome assemblies with Mix
- PMID: 24564706
- PMCID: PMC3851838
- DOI: 10.1186/1471-2105-14-S15-S16
Finishing bacterial genome assemblies with Mix
Abstract
Motivation: Among challenges that hamper reaping the benefits of genome assembly are both unfinished assemblies and the ensuing experimental costs. First, numerous software solutions for genome de novo assembly are available, each having its advantages and drawbacks, without clear guidelines as to how to choose among them. Second, these solutions produce draft assemblies that often require a resource intensive finishing phase.
Methods: In this paper we address these two aspects by developing Mix , a tool that mixes two or more draft assemblies, without relying on a reference genome and having the goal to reduce contig fragmentation and thus speed-up genome finishing. The proposed algorithm builds an extension graph where vertices represent extremities of contigs and edges represent existing alignments between these extremities. These alignment edges are used for contig extension. The resulting output assembly corresponds to a set of paths in the extension graph that maximizes the cumulative contig length.
Results: We evaluate the performance of Mix on bacterial NGS data from the GAGE-B study and apply it to newly sequenced Mycoplasma genomes. Resulting final assemblies demonstrate a significant improvement in the overall assembly quality. In particular, Mix is consistent by providing better overall quality results even when the choice is guided solely by standard assembly statistics, as is the case for de novo projects.
Availability: Mix is implemented in Python and is available at https://github.com/cbib/MIX, novel data for our Mycoplasma study is available at http://services.cbib.u-bordeaux2.fr/mix/.
Figures
![Figure 1](https://www.ncbi.nlm.nih.gov/pmc/articles/instance/3851838/bin/1471-2105-14-S15-S16-1.gif)
![Figure 2](https://www.ncbi.nlm.nih.gov/pmc/articles/instance/3851838/bin/1471-2105-14-S15-S16-2.gif)
![Figure 3](https://www.ncbi.nlm.nih.gov/pmc/articles/instance/3851838/bin/1471-2105-14-S15-S16-3.gif)
![Figure 4](https://www.ncbi.nlm.nih.gov/pmc/articles/instance/3851838/bin/1471-2105-14-S15-S16-4.gif)
![Figure 5](https://www.ncbi.nlm.nih.gov/pmc/articles/instance/3851838/bin/1471-2105-14-S15-S16-5.gif)
Similar articles
-
AlignGraph: algorithm for secondary de novo genome assembly guided by closely related references.Bioinformatics. 2014 Jun 15;30(12):i319-i328. doi: 10.1093/bioinformatics/btu291. Bioinformatics. 2014. PMID: 24932000 Free PMC article.
-
SCOP: a novel scaffolding algorithm based on contig classification and optimization.Bioinformatics. 2019 Apr 1;35(7):1142-1150. doi: 10.1093/bioinformatics/bty773. Bioinformatics. 2019. PMID: 30184046
-
Graph analysis of fragmented long-read bacterial genome assemblies.Bioinformatics. 2019 Nov 1;35(21):4239-4246. doi: 10.1093/bioinformatics/btz219. Bioinformatics. 2019. PMID: 30918948
-
Graph accordance of next-generation sequence assemblies.Bioinformatics. 2012 Jan 1;28(1):13-6. doi: 10.1093/bioinformatics/btr588. Epub 2011 Oct 23. Bioinformatics. 2012. PMID: 22025481 Free PMC article.
-
GAM-NGS: genomic assemblies merger for next generation sequencing.BMC Bioinformatics. 2013;14 Suppl 7(Suppl 7):S6. doi: 10.1186/1471-2105-14-S7-S6. Epub 2013 Apr 22. BMC Bioinformatics. 2013. PMID: 23815503 Free PMC article.
Cited by
-
Genomic analysis reveals the potential for hydrocarbon degradation of Rhodopirellula sp. MGV isolated from a polluted Brazilian mangrove.Braz J Microbiol. 2021 Sep;52(3):1397-1404. doi: 10.1007/s42770-021-00483-6. Epub 2021 Apr 14. Braz J Microbiol. 2021. PMID: 33852152 Free PMC article.
-
Localized effect of treated wastewater effluent on the resistome of an urban watershed.Gigascience. 2020 Nov 19;9(11):giaa125. doi: 10.1093/gigascience/giaa125. Gigascience. 2020. PMID: 33215210 Free PMC article.
-
TransBorrow: genome-guided transcriptome assembly by borrowing assemblies from different assemblers.Genome Res. 2020 Aug;30(8):1181-1190. doi: 10.1101/gr.257766.119. Epub 2020 Aug 17. Genome Res. 2020. PMID: 32817072 Free PMC article.
-
MAC: Merging Assemblies by Using Adjacency Algebraic Model and Classification.Front Genet. 2020 Jan 31;10:1396. doi: 10.3389/fgene.2019.01396. eCollection 2019. Front Genet. 2020. PMID: 32082361 Free PMC article.
-
Draft genome sequences of Cylindrospermopsis raciborskii strains CS-508 and MVCC14, isolated from freshwater bloom events in Australia and Uruguay.Stand Genomic Sci. 2018 Oct 12;13:26. doi: 10.1186/s40793-018-0323-1. eCollection 2018. Stand Genomic Sci. 2018. PMID: 30344889 Free PMC article.
References
-
- Ye L, Hillier L, Minx P, Thane N, Locke D, Martin J, Chen L, Mitreva M, Miller J, Haub K, Dooling D, Mardis E, Wilson R, Weinstock G, Warren W. A vertebrate case study of the quality of assemblies derived from next-generation sequences. Genome Biol. 2011;14(3):R31. doi: 10.1186/gb-2011-12-3-r31. - DOI - PMC - PubMed
-
- Diguistini S, Liao N, Platt D, Robertson G, Seidel M, Chan S, Docking T, Birol I, Holt R, Hirst M, Mardis E, Marra M, Hamelin R, Bohlmann J, Breuil C, Jones S. De novo genome sequence assembly of a filamentous fungus using Sanger, 454 and Illumina sequence data. Genome Biol. 2009;14:R94. doi: 10.1186/gb-2009-10-9-r94. - DOI - PMC - PubMed
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources