Biology subjects

Mun, T.

Publications and source records attributed to Mun, T..

9 recordsLinked to original sources

bioRxiv2023

Minimizing Reference Bias with an Impute-First Approach

Pangenome indexes reduce reference bias in sequencing data analysis. However, bias can be reduced further by using a personalized reference, e.g. a diploid human reference constructed to match a donor individuals alleles. We present a novel impute-first alignment framework that combines elements of genotype imputation and pangenome alignment. It begins by genotyping the individual using only a subsample of the input reads. It next uses a reference panel and efficient imputation algorithm to impute a personalized diploid reference. Finally, it indexes the personalized reference and applies a read aligner, which could be a linear or graph aligner, to align the full read set to the personalized reference. This framework achieves higher variant-calling recall (99.54% vs. 99.37%), precision (99.36% vs. 99.18%), and F1 (99.45% vs. 99.28%) compared to a graph pangenome aligner. The personalized reference is also smaller and faster to query compared to a pangenome index, making it an overall advantageous choice for whole-genome DNA sequencing experiments.

bioinformatics↗

bioRxiv2022

Pangenomic genotyping with the marker array

We present a new method and software tool called rowbowt that applies a pangenome index to the problem of inferring genotypes from short-read sequencing data. The method uses a novel indexing structure called the marker array. Using the marker array, we can genotype variants with respect from large panels like the 1000 Genomes Project while avoiding the reference bias that results when aligning to a single linear reference. rowbowt can infer accurate genotypes in less time and memory compared to existing graph-based methods. The method is implemented in the open source software tool rowbowt available at https://github.com/alshai/rowbowt.

bioinformatics↗

bioRxiv2021

LevioSAM: Fast lift-over of alternate reference alignments

MotivationAs more population genetics datasets and population-specific references become available, the task of translating ("lifting") read alignments from one reference coordinate system to another is becoming more common. Existing tools generally require a chain file, whereas VCF files are the more common way to represent variation. Existing tools also do not make effective use of threads, creating a post-alignment bottleneck. ResultsLevioSAM is a tool for lifting SAM/BAM alignments from one reference to another using a VCF file containing population variants. LevioSAM uses succinct data structures and scales efficiently to many threads. When run downstream of a read aligner, levioSAM completes in less than 13% the time required by an aligner when both are run with 16 threads. Availabilityhttps://github.com/alshai/levioSAM Contacttmun1@jhu.edu, langmea@cs.jhu.edu

bioinformatics↗

bioRxiv2020

A chromosome-scale Lotus japonicus Gifu genome assembly indicates that symbiotic islands are not general features of legume genomes

AimLotus japonicus is a herbaceous perennial legume that has been used extensively as a genetically tractable model system for deciphering the molecular genetics of symbiotic nitrogen fixation. Our aim is to improve the L. japonicus reference genome sequence, which has so far been based on Sanger and Illumina sequencing reads from the L. japonicus accession MG-20 and contained a large fraction of unanchored contigs. Methods and ResultsHere, we use long PacBio reads from L. japonicus Gifu combined with Hi-C data and new high-density genetic maps to generate a high-quality chromosome-scale reference genome assembly for L. japonicus. The assembly comprises 554 megabases of which 549 were assigned to six pseudomolecules that appear complete with telomeric repeats at their extremes and large centromeric regions with low gene density. Conclusion and PerspectivesThe new L. japonicus Gifu reference genome and associated expression data represent valuable resources for legume functional and comparative genomics. Here, we provide a first example by showing that the symbiotic islands recently described in Medicago truncatula do not appear to be conserved in L. japonicus.

genomics↗

bioRxiv2020

Reducing reference bias using multiple population reference genomes

Most sequencing data analyses start by aligning sequencing reads to a linear reference genome. But failure to account for genetic variation causes reference bias and confounding of results downstream. Other approaches replace the linear reference with structures like graphs that can include genetic variation, incurring major computational overhead. We propose the "reference flow" alignment method that uses multiple population reference genomes to improve alignment accuracy and reduce reference bias. Compared to the graph aligner vg, reference flow achieves a similar level of accuracy and bias avoidance, but with 14% of the memory footprint and 5.5 times the speed.

bioinformatics↗

bioRxiv2018

Extreme genetic signatures of local adaptation during plant colonization

Colonization of new habitats is expected to require genetic adaptations to overcome environmental challenges. Here we use full genome re-sequencing and extensive common garden experiments to investigate demographic and selective processes associated with the recent colonization of Japan by Lotus japonicus. We carefully track the colonization process where L. japonicus gradually spread from subtropical conditions to much colder climates in northern Japan. We characterize the loss of diversity during this process and identify genomic regions with extreme genetic differentiation. Next, we perform population structure-corrected association mapping of phenotypic traits measured in a common garden and discover a number of genome-wide significant associations. Contrasting these analyses, we find that there is a strong concordance between phenotypic variation and extreme differentiation for overwintering and flowering time traits. Our results provide evidence that these traits were direct targets of selection by local adaptation during the colonization process and point to associated candidate genes.

evolutionary biology↗

bioRxiv2018

Prefix-Free Parsing for Building Big BWTs

High-throughput sequencing technologies have led to explosive growth of genomic databases; one of which will soon reach hundreds of terabytes. For many applications we want to build and store indexes of these databases but constructing such indexes is a challenge. Fortunately, many of these genomic databases are highly-repetitive--a characteristic that can be exploited to ease the computation of the Burrows-Wheeler Transform (BWT), which underlies many popular indexes. In this paper, we introduce a preprocessing algorithm, referred to as prefix-free parsing, that takes a text T as input, and in one-pass generates a dictionary D and a parse P of T with the property that the BWT of T can be constructed from D and P using workspace proportional to their total size and O(|T|)-time. Our experiments show that D and P are significantly smaller than T in practice, and thus, can fit in a reasonable internal memory even when T is very large. In particular, we show that with prefix-free parsing we can build an 131-megabyte run-length compressed FM-index (restricted to support only counting and not locating) for 1000 copies of human chromosome 19 in 2 hours using 21 gigabytes of memory suggesting that we can build a 6.73 gigabyte index for 1000 complete human-genome haplotypes in approximately 102 hours using about 1 terabyte of memory

bioinformatics↗

bioRxiv2018

Efficient Construction of a Complete Index for Pan-Genomics Read Alignment

While short read aligners, which predominantly use the FM-index, are able to easily index one or a few human genomes, they do not scale well to indexing databases containing thousands of genomes. To understand why, it helps to examine the main components of the FM-index in more detail, which is a rank data structure over the Burrows-Wheeler Transform (BWT) of the string that will allow us to find the interval in the strings suffix array (SA) containing pointers to starting positions of occurrences of a given pattern; second, a sample of the SA that -- when used with the rank data structure -- allows us access the SA. The rank data structure can be kept small even for large genomic databases, by run-length compressing the BWT, but until recently there was no means known to keep the SA sample small without greatly slowing down access to the SA. Now that Gagie et al. (SODA 2018) have defined an SA sample that takes about the same space as the run-length compressed BWT -- we have the design for efficient FM-indexes of genomic databases but are faced with the problem of building them. In 2018 we showed how to build the BWT of large genomic databases efficiently (WABI 2018) but the problem of building Gagie et al.s SA sample efficiently was left open. We compare our approach to state-of-the-art methods for constructing the SA sample, and demonstrate that it is the fastest and most space-efficient method on highly repetitive genomic databases. Lastly, we apply our method for indexing partial and whole human genomes, and show that it improves over Bowtie with respect to both memory and time.\n\nAvailabilityWe note that the implementation of our methods can be found here: https://github.com/alshai/r-index.

bioinformatics↗

bioRxiv2017

Organ-Specific NLR Resistance Gene Expression Varies With Plant Symbiotic Status

Nucleotide-binding site leucine-rich repeat resistance genes (NLRs) allow plants to detect microbial effectors. We hypothesized that NLR expression patterns would reflect organ-specific differences in effector challenge and tested this by carrying out a meta-analysis of expression data for 1,235 NLRs from 9 plant species. We found stable NLR root/shoot expression ratios within species, suggesting organ-specific hardwiring of NLR expression patterns in anticipation of distinct challenges. Most monocot and dicot plant species preferentially expressed NLRs in roots. In contrast, Brassicaceae species, including oilseed rape and the model plant Arabidopsis thaliana, were unique in showing NLR expression skewed towards the shoot across multiple phylogenetically distinct groups of NLRs. The Brassicaceae NLR expression shift coincides with loss of the endomycorrhization pathway, which enables intracellular root infection by symbionts. We propose that its loss offer two likely explanations for the unusual Brassicaceae NLR expression pattern: loss of NLR-guarded symbiotic components and elimination of constraints on general root defences associated with exempting symbionts from targeting. This hypothesis is consistent with the existence of Brassicaceae-specific receptors for conserved microbial molecules and suggests that Brassicaceae species are rich sources of unique antimicrobial root defences.

plant biology↗