1
|
Genome sequence assembly algorithms and misassembly identification methods. Mol Biol Rep 2022; 49:11133-11148. [PMID: 36151399 DOI: 10.1007/s11033-022-07919-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/20/2022] [Accepted: 09/05/2022] [Indexed: 10/14/2022]
Abstract
The sequence assembly algorithms have rapidly evolved with the vigorous growth of genome sequencing technology over the past two decades. Assembly mainly uses the iterative expansion of overlap relationships between sequences to construct the target genome. The assembly algorithms can be typically classified into several categories, such as the Greedy strategy, Overlap-Layout-Consensus (OLC) strategy, and de Bruijn graph (DBG) strategy. In particular, due to the rapid development of third-generation sequencing (TGS) technology, some prevalent assembly algorithms have been proposed to generate high-quality chromosome-level assemblies. However, due to the genome complexity, the length of short reads, and the high error rate of long reads, contigs produced by assembly may contain misassemblies adversely affecting downstream data analysis. Therefore, several read-based and reference-based methods for misassembly identification have been developed to improve assembly quality. This work primarily reviewed the development of DNA sequencing technologies and summarized sequencing data simulation methods, sequencing error correction methods, various mainstream sequence assembly algorithms, and misassembly identification methods. A large amount of computation makes the sequence assembly problem more challenging, and therefore, it is necessary to develop more efficient and accurate assembly algorithms and alternative algorithms.
Collapse
|
2
|
Hashemi S, Hashemi SE, Lien KM, Lamb JJ. Molecular Microbial Community Analysis as an Analysis Tool for Optimal Biogas Production. Microorganisms 2021; 9:microorganisms9061162. [PMID: 34071282 PMCID: PMC8226781 DOI: 10.3390/microorganisms9061162] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/21/2021] [Revised: 05/17/2021] [Accepted: 05/26/2021] [Indexed: 11/16/2022] Open
Abstract
The microbial diversity in anaerobic digestion (AD) is important because it affects process robustness. High-throughput sequencing offers high-resolution data regarding the microbial diversity and robustness of biological systems including AD; however, to understand the dynamics of microbial processes, knowing the microbial diversity is not adequate alone. Advanced meta-omic techniques have been established to determine the activity and interactions among organisms in biological processes like AD. Results of these methods can be used to identify biomarkers for AD states. This can aid a better understanding of system dynamics and be applied to producing comprehensive models for AD. The paper provides valuable knowledge regarding the possibility of integration of molecular methods in AD. Although meta-genomic methods are not suitable for on-line use due to long operating time and high costs, they provide extensive insight into the microbial phylogeny in AD. Meta-proteomics can also be explored in the demonstration projects for failure prediction. However, for these methods to be fully realised in AD, a biomarker database needs to be developed.
Collapse
Affiliation(s)
- Seyedbehnam Hashemi
- Department of Energy and Process Engineering & Enersense, Norwegian University of Science and Technology (NTNU), 7034 Trondheim, Norway; (S.H.); (S.E.H.); (K.M.L.)
| | - Sayed Ebrahim Hashemi
- Department of Energy and Process Engineering & Enersense, Norwegian University of Science and Technology (NTNU), 7034 Trondheim, Norway; (S.H.); (S.E.H.); (K.M.L.)
| | - Kristian M. Lien
- Department of Energy and Process Engineering & Enersense, Norwegian University of Science and Technology (NTNU), 7034 Trondheim, Norway; (S.H.); (S.E.H.); (K.M.L.)
| | - Jacob J. Lamb
- Department of Energy and Process Engineering & Enersense, Norwegian University of Science and Technology (NTNU), 7034 Trondheim, Norway; (S.H.); (S.E.H.); (K.M.L.)
- Department of Electronic Systems, Norwegian University of Science and Technology (NTNU), 7034 Trondheim, Norway
- Correspondence:
| |
Collapse
|
3
|
Dennin RH. Overlooked: Extrachromosomal DNA and Their Possible Impact on Whole Genome Sequencing. Malays J Med Sci 2018; 25:20-26. [PMID: 30918452 PMCID: PMC6422590 DOI: 10.21315/mjms2018.25.2.3] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/12/2017] [Accepted: 01/05/2018] [Indexed: 02/08/2023] Open
Abstract
Extrachromosomal (ec) DNA in eukaryotic cells has been known for decades. The structures described range from linear double stranded (ds) DNA to circular dsDNA, distinct from mitochondrial (mt) DNA. The sizes of circular forms are described from some hundred base pairs (bp) up to more than 150 kbp. The number of molecules per cell ranges from several hundred to a thousand. Semi-quantitative determinations of circular dsDNA show proportions as high as several percentages of the total DNA per cell. These ecDNA fractions harbor sequences that are known to be present in chromosomal DNA (chrDNA) too. Sequencing projects on, for example the human genome, have to take into account the ecDNA sequences which are simultaneously ascertained; corrections cannot be performed retrospectively. Concerning the results of sequencings derived from extracted whole DNA: if the ecDNA fractions contained therein are not taken into account, erroneous conclusions at the chromosomal level may result.
Collapse
Affiliation(s)
- Reinhard H Dennin
- Department of Infectious Diseases and Microbiology, University of Luebeck, UKSH, Campus Luebeck, D-23538 Luebeck, Germany
| |
Collapse
|
4
|
Ivády G, Madar L, Dzsudzsák E, Koczok K, Kappelmayer J, Krulisova V, Macek M, Horváth A, Balogh I. Analytical parameters and validation of homopolymer detection in a pyrosequencing-based next generation sequencing system. BMC Genomics 2018; 19:158. [PMID: 29466940 PMCID: PMC5822529 DOI: 10.1186/s12864-018-4544-x] [Citation(s) in RCA: 17] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/20/2017] [Accepted: 02/13/2018] [Indexed: 01/14/2023] Open
Abstract
Background Current technologies in next-generation sequencing are offering high throughput reads at low costs, but still suffer from various sequencing errors. Although pyro- and ion semiconductor sequencing both have the advantage of delivering long and high quality reads, problems might occur when sequencing homopolymer-containing regions, since the repeating identical bases are going to incorporate during the same synthesis cycle, which leads to uncertainty in base calling. The aim of this study was to evaluate the analytical performance of a pyrosequencing-based next-generation sequencing system in detecting homopolymer sequences using homopolymer-preintegrated plasmid constructs and human DNA samples originating from patients with cystic fibrosis. Results In the plasmid system average correct genotyping was 95.8% in 4-mers, 87.4% in 5-mers and 72.1% in 6-mers. Despite the experienced low genotyping accuracy in 5- and 6-mers, it was possible to generate amplicons with more than a 90% adequate detection rate in every homopolymer tract. When homopolymers in the CFTR gene were sequenced average accuracy was 89.3%, but varied in a wide range (52.2 – 99.1%). In all but one case, an optimal amplicon-sequencing primer combination could be identified. In that single case (7A tract in exon 14 (c.2046_2052)), none of the tested primer sets produced the required analytical performance. Conclusions Our results show that pyrosequencing is the most reliable in case of 4-mers and as homopolymer length gradually increases, accuracy deteriorates. With careful primer selection, the NGS system was able to correctly genotype all but one of the homopolymers in the CFTR gene. In conclusion, we configured a plasmid test system that can be used to assess genotyping accuracy of NGS devices and developed an accurate NGS assay for the molecular diagnosis of CF using self-designed primers for amplification and sequencing. Electronic supplementary material The online version of this article (10.1186/s12864-018-4544-x) contains supplementary material, which is available to authorized users.
Collapse
Affiliation(s)
- Gergely Ivády
- Department of Laboratory Medicine, University of Debrecen, Nagyerdei krt. 98, Debrecen, H-4032, Hungary
| | - László Madar
- Department of Laboratory Medicine, University of Debrecen, Nagyerdei krt. 98, Debrecen, H-4032, Hungary
| | - Erika Dzsudzsák
- Department of Laboratory Medicine, University of Debrecen, Nagyerdei krt. 98, Debrecen, H-4032, Hungary
| | - Katalin Koczok
- Department of Laboratory Medicine, University of Debrecen, Nagyerdei krt. 98, Debrecen, H-4032, Hungary.,Division of Clinical Genetics, University of Debrecen, Nagyerdei krt. 98, Debrecen, H-4032, Hungary
| | - János Kappelmayer
- Department of Laboratory Medicine, University of Debrecen, Nagyerdei krt. 98, Debrecen, H-4032, Hungary
| | - Veronika Krulisova
- Department of Biology and Medical Genetics, Second Faculty of Medicine and University Hospital Motol, Charles University, Prague, Czech Republic
| | - Milan Macek
- Department of Biology and Medical Genetics, Second Faculty of Medicine and University Hospital Motol, Charles University, Prague, Czech Republic
| | - Attila Horváth
- Genomic Medicine and Bioinformatic Core Facility, University of Debrecen, Debrecen, Hungary
| | - István Balogh
- Department of Laboratory Medicine, University of Debrecen, Nagyerdei krt. 98, Debrecen, H-4032, Hungary. .,Division of Clinical Genetics, University of Debrecen, Nagyerdei krt. 98, Debrecen, H-4032, Hungary.
| |
Collapse
|
5
|
Evaluation of the impact of Illumina error correction tools on de novo genome assembly. BMC Bioinformatics 2017; 18:374. [PMID: 28821237 PMCID: PMC5563063 DOI: 10.1186/s12859-017-1784-8] [Citation(s) in RCA: 38] [Impact Index Per Article: 5.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/21/2017] [Accepted: 08/11/2017] [Indexed: 01/20/2023] Open
Abstract
BACKGROUND Recently, many standalone applications have been proposed to correct sequencing errors in Illumina data. The key idea is that downstream analysis tools such as de novo genome assemblers benefit from a reduced error rate in the input data. Surprisingly, a systematic validation of this assumption using state-of-the-art assembly methods is lacking, even for recently published methods. RESULTS For twelve recent Illumina error correction tools (EC tools) we evaluated both their ability to correct sequencing errors and their ability to improve de novo genome assembly in terms of contig size and accuracy. CONCLUSIONS We confirm that most EC tools reduce the number of errors in sequencing data without introducing many new errors. However, we found that many EC tools suffer from poor performance in certain sequence contexts such as regions with low coverage or regions that contain short repeated or low-complexity sequences. Reads overlapping such regions are often ill-corrected in an inconsistent manner, leading to breakpoints in the resulting assemblies that are not present in assemblies obtained from uncorrected data. Resolving this systematic flaw in future EC tools could greatly improve the applicability of such tools.
Collapse
|