A binary search approach to whole-genome data analysis

Khairuddin RF, Mahmood Y. Genome assembly composition of the String "ACGT" array: a review of data structure accuracy and performance challenges

Background

The development of sequencing technology increases the number of genomes being sequenced. However, obtaining a quality genome sequence remains a challenge in genome assembly by assembling a massive number of short strings (reads) with the presence of repetitive sequences (repeats). Computer algorithms for genome assembly construct the entire genome from reads in two approaches. The de novo approach concatenates the reads based on the exact match between their suffix-prefix (overlapping). Reference-guided approach orders the reads based on their offsets in a well-known reference genome (reads alignment). The presence of repeats extends the technical ambiguity, making the algorithm unable to distinguish the reads resulting in misassembly and affecting the assembly approach accuracy. On the other hand, the massive number of reads causes a big assembly performance challenge.

Method

The repeat identification method was introduced for misassembly by prior identification of repetitive sequences, creating a repeat knowledge base to reduce ambiguity during the assembly process, thus enhancing the accuracy of the assembled genome. Also, hybridization between assembly approaches resulted in a lower misassembly degree with the aid of the reference genome. The assembly performance is optimized through data structure indexing and parallelization. This article's primary aim and contribution are to support the researchers through an extensive review to ease other researchers' search for genome assembly studies. The study also, highlighted the most recent developments and limitations in genome assembly accuracy and performance optimization.

Results

Our findings show the limitations of the repeat identification methods available, which only allow to detect of specific lengths of the repeat, and may not perform well when various types of repeats are present in a genome. We also found that most of the hybrid assembly approaches, either starting with de novo or reference-guided, have some limitations in handling repetitive sequences as it is more computationally costly and time intensive. Although the hybrid approach was found to outperform individual assembly approaches, optimizing its performance remains a challenge. Also, the usage of parallelization in overlapping and reads alignment for genome assembly is yet to be fully implemented in the hybrid assembly approach.

Conclusion

We suggest combining multiple repeat identification methods to enhance the accuracy of identifying the repeats as an initial step to the hybrid assembly approach and combining genome indexing with parallelization for better optimization of its performance.

An Association Study of DNA Methylation and Gene Expression in Angelman Syndrome: A Bioinformatics Approach

Angelman syndrome (AS) is a neurodevelopmental disorder caused by the loss of function of the E3-ligase UBE3A. Despite multiple studies, AS pathophysiology is still obscure and has mostly been explored in rodent models of the disease. In recent years, a growing body of studies has utilized omics datasets in the attempt to focus research regarding the pathophysiology of AS. Here, for the first time, we utilized a multi-omics approach at the epigenomic level and the transcriptome level, for human-derived neurons. Using publicly available datasets for DNA methylation and gene expression, we found genome regions in proximity to gene promoters and intersecting with gene-body regions that were differentially methylated and differentially expressed in AS. We found that overall, the genome in AS postmortem brain tissue was hypo-methylated compared to healthy controls. We also found more upregulated genes than downregulated genes in AS. Many of these dysregulated genes in neurons obtained from AS patients are known to be critical for neuronal development and synaptic functioning. Taken together, our results suggest a list of dysregulated genes that may be involved in AS development and its pathological features. Moreover, these genes might also have a role in neurodevelopmental disorders similar to AS.

Exploring natural selection to guide breeding for agriculture

Climate change threatens reduced crop production and poses major challenges to food security. The breeding of climate-resilient crop varieties is increasingly urgent. Wild plant populations evolve to cope with changes in their environment due to the forces of natural selection. This adaptation may be followed over time in populations at the same site or explored by examining differences between populations growing in different environments or across an environmental gradient. Survival in the wild has important differences to the objective of agriculture to maximize crop yields. However, understanding the nature of adaptation in wild populations at the whole genome level may suggest strategies for crop breeding to deliver agricultural production with more resilience to climate variability.

"Evolution Canyon," a potential microscale monitor of global warming across life

Climatic change and stress is a major driving force of evolution. The effects of climate change on living organisms have been shown primarily on regional and global scales. Here I propose the "Evolution Canyon" (EC) microscale model as a potential life monitor of global warming in Israel and the rest of the world. The EC model reveals evolution in action at a microscale involving biodiversity divergence, adaptation, and incipient sympatric speciation across life from viruses and bacteria through fungi, plants, and animals. The EC consists of two abutting slopes separated, on average, by 200 m. The tropical, xeric, savannoid, "African" south-facing slope (AS = SFS) abuts the forested "European" north-facing slope (ES = NFS). The AS receives 200-800% higher solar radiation than the ES. The ES represents the south European forested maquis. The AS and ES exhibit drought and shade stress, respectively. Major adaptations on the AS are because of solar radiation, heat, and drought, whereas those on the ES relate to light stress and photosynthesis. Preliminary evidence suggests the extinction of some European species on the ES and AS. In Drosophila, a 10-fold higher migration was recorded in 2003 from the AS to ES. I advance some predictions that could be followed in diverse species in EC. The EC microclimatic model is optimal to track global warming at a microscale across life from viruses and bacteria to mammals in Israel, and in additional ECs across the planet.

Evolution under environmental stress at macro- and microscales

Environmental stress has played a major role in the evolution of living organisms (Hoffman AA, Parsons PA. 1991. Evolutionary genetics and environmental stress. Oxford: Oxford University Press; Parsons PA. 2005. Environments and evolution: interactions between stress, resource inadequacy, and energetic efficiency. Biol Rev Camb Philos Soc. 80:589–610). This is reflected by the massive and background extinctions in evolutionary time (Nevo E. 1995a. Evolution and extinction. Encyclopedia of Environmental Biology. New York: Academic Press, Inc. 1:717–745). The interaction between organism and environment is central in evolution. Extinction ensues when organisms fail to change and adapt to the constantly altering abiotic and biotic stressful environmental changes as documented in the fossil record. Extreme environmental stress causes extinction but also leads to evolutionary change and the origination of new species adapted to new environments. I will discuss a few of these global, regional, and local stresses based primarily on my own research programs. These examples will include the 1) global regional and local experiment of subterranean mammals; 2) regional experiment of fungal life in the Dead Sea; 3) evolution of wild cereals; 4) “Evolution Canyon”; 5) human brain evolution, and 6) global warming.