Abstract:The deep sequencing of second generation sequencing technology has enabled us to study complex biological structures, which have multiple DNA units simultaneously such as transcriptomics and metagenomics. Unlike general genome sequence assembly, a DNA unit of these biological structures may have multiple copies with small or substantial structural variations and/or SNPs simultaneously in an experimental sample. Therefore, the deep sequencing is necessary to figure out such variations concurrently. This dissertation focuses on de novo transcriptome assembly which requires simultaneous assembly of multiple alternatively spliced gene transcripts. In practice, the de novo transcriptome assembly is the only option for studying the transcriptome of organisms that do not have reference genome sequences, and it can also be applied to identify novel transcripts and structural variations in the gene regions of model organisms. We propose WEAV for the de novo transcriptome assembly which consists of two separate processes: clustering and assembly. WEAV reduces the complexity of RNA-seq dataset by partitioning it into clusters called clustering. WEAV simplify a diverse RNA-seq dataset, which has many genes together, into many, smaller clustered read sets, which have few genes a cluster, in the clustering process. The underlying idea is straightforward. A sequencer samples reads from random place so reads from one gene may have overlaps with others if sequencing depth is enough. The overlaps are the keys to connect reads from one gene. We can transform a dataset into a graph where each read is a node and two reads are connected by an edge when they have an overlap. Each connected component will be a clustered read set. As a result, we can assume that a cluster may have one or few genes; therefore, it will not be mixed. After this process, WEAV assembles the clustered read set with de Bruijn graph backbone, and a novel error correction process simplify the backbone with a fast mapping tool, PerM. Roughly speaking, WEAV tries to solve the historical Shortest Common Superstring problem with the graph to identify multiple alternatively spliced gene transcripts simultaneously and approaches the problem using Set Cover problem. We propose novel statistical measures to make the NP hard problem manageable. The measures are explainability based on the likelihood of sequences and correctness based on bootstrapping. We compared WEAV with other assemblers with various, simulated reads. We tested the performance by widely used measures such as specificity, sensitivity, N50, and the length of the longest sequence. After this, we tested WEAV using an experimental dataset having 58.58 million 100bp human brain transcriptome reads. WEAV assembled 156,494 contigs that were longer than 300bp. 96.3% (specificity) of these contigs were mapped onto either RefSeq, Gencode or human Genome sequences (hg19), and they covered 72% sequenced bases annotated in RefSeq and Gencode. These high sensitivity and specificity showed the exceptional power of WEAV for transcriptome assembly.

Assessing the de novo assemblers: a metaviromic study of apple and first report of citrus concave gum-associated virus, apple rubbery wood virus 1 and 2 infecting apple in India

Easing genomic surveillance: A comprehensive performance evaluation of long-read assemblers across multi-strain mixture data of HIV-1 and Other pathogenic viruses for constructing a user-friendly bioinformatic pipeline

Complementary Insights into Gut Viral Genomes: a Comparative Benchmark of Short- and Long-Read Metagenomes Using Diverse Assemblers and Binners

IVA: accurate de novo assembly of RNA virus genomes

Side-by-Side Comparison of Post-Entry Quarantine and High Throughput Sequencing Methods for Virus and Viroid Diagnosis

Metagenomic Analyses of Viruses in the Orchid Mycorrhizal Interaction Using Improved Assemble Tools

Strain-resolved de-novo metagenomic assembly of viral genomes and microbial 16S rRNAs

Comprehensive assessment of 11 de novo HiFi assemblers on complex eukaryotic genomes and metagenomes

High-Throughput Sequencing Methods for the Detection of Two Strawberry Viruses in Post-Entry Quarantine

Systematic Comparison of the Performances of De Novo Genome Assemblers for Oxford Nanopore Technology Reads From Piroplasm

Towards the validation of high-throughput sequencing (HTS) for routine plant virus diagnostics: measurement of variation linked to HTS detection of citrus viruses and viroids

Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species

Complete genome analysis of two isolates of citrus leaf blotch virus in apple in Henan province of China

Assessment of Metagenomic Assemblers Based on Hybrid Reads of Real and Simulated Metagenomic Sequences

AccuVIR: an ACCUrate VIRal genome assembly tool for third-generation sequencing data

Evaluating long-read de novo assembly tools for eukaryotic genomes: insights and considerations

Techniques for de novo sequence assembly: algorithms and experimental results

Complete genome sequence of grapevine yellow speckle viroid 3, a novel apscaviroid infecting grapevine, characterized by high-throughput sequencing

Entourage: all-in-one sequence analysis software for genome assembly, virus detection, virus discovery, and intrasample variation profiling

Identification and characterization of a novel geminivirus with a monopartite genome infecting apple trees.