2025 Hyper Recent •CC0 1.0 Universal

This work is dedicated to the public domain. No rights reserved.

Access Preprint From Server
February 2nd, 2025
Version: 2
Bar-Ilan University
bioinformatics
biorxiv

GreedyMini: Generating low-density DNA minimizers

Golan, S.Open in Google Scholar•Tziony, I.Open in Google Scholar•Kraus, M.Open in Google Scholar•Orenstein, Y.Open in Google Scholar•Shur, A.Open in Google Scholar

Minimizers is the most popular k-mer selection scheme in algorithms and data structures analyzing high-throughput sequencing (HTS) data. In a minimizers scheme, the smallest k-mer by some predefined order is selected as the representative of a sequence window containing w consecutive k-mers, which results in overlapping windows often selecting the same k-mer. Minimizers that achieve the lowest frequency of selected k-mers over a random DNA sequence, termed the expected density, are desired for improved performance of HTS analyses. Yet, no method to date exists to generate minimizers that achieve minimum expected density. Moreover, for k and w values used by common HTS algorithms and data structures there is a gap between the densities achieved by existing selection schemes and a recent theoretical lower bound. Here, we present GreedyMini, a toolkit of methods to generate minimizers with low expected or particular density, to improve minimizers, to extend minimizers to larger alphabets, k, and w, and to measure the expected density of a given minimizer efficiently. We demonstrate over various combinations of k and w values, including those of popular HTS methods, that GreedyMini can generate DNA minimizers that achieve expected densities very close to the lower bound, and both expected and particular densities much lower compared to existing selection schemes. Additionally, we show that the k-mer rank-retrieval time by GreedyMini is comparable to that of common k-mer hash functions. We expect GreedyMini to improve the performance of many HTS algorithms and data structures and advance the research of k-mer selection schemes.

Similar Papers

biorxiv
Sat Feb 01 2025
VIVIDHA: Variant Prediction and Visualization Interface for Dynamic High-throughput Analysis
Large scale genome sequencing projects have produced huge datasets that pose challenges of high processing times especially for variant calling, a significant downstream analysis step. Efficient utilization of computational resources for accurate variant prediction in a timely manner is possible using Hadoop MapReduce framework. We have developed VIVIDHA (Variant Prediction and Visualization Inter...
Barasiya, T.
•
Bharti, N.
•
Gadhari, R.
•
Bayaskar, A.
...•
Joshi, R.
biorxiv
Sat Feb 01 2025
Potentials and limitations in the application of Convolutional Neural Networks for mosquito species identification using wing images
1. This study addresses the pressing global health burden of mosquito-borne diseases by investigating the application of Convolutional Neural Networks (CNNs) for mosquito species identification using wing images. Conventional identification methods are hampered by the need for significant expertise and resources, while CNNs offer a promising alternative. Our research aimed to develop a reliable an...
Nolte, K.
•
Baumbach, J.
•
Lins, C.
•
Lohmann, J. J. G.
...•
Luehken, R.
biorxiv
Sat Feb 01 2025
AnchoRNA: Full virus genome alignments through conserved anchor regions
Motivation: Multiple sequence alignment of full viral genomes can be challenging due to factors such as long sequences, large insertions/deletions (spanning several 100 nucleotides), high number of sequences, sequence divergence, and high computational complexity, as e.g., in the context of secondary structure prediction. Standard alignment methods often face these issues, especially when processi...
Eulenfeld, T.
•
Triebel, S.
•
Marz, M.
biorxiv
Sat Feb 01 2025
What is a differentially expressed gene?
The concept of \'Differentially Expressed Genes\' (DEGs) is central to RNA-Seq studies, yet their identification suffers from reproducibility issues. This is largely a consequence of the inherent biological and technical variation that cannot be captured with small numbers of replicates. When thresholds for p-values and log fold changes are introduced, this variability can propagate an incomplete ...
Hoerbst, F.
•
Sidhu, G. S.
•
Tomkins, M.
•
Morris, R. J.
biorxiv
Sat Feb 01 2025
SCGclust: Single Cell Graph clustering using graphautoencoders integrating SNVs and CNAs
Intra-tumor heterogeneity (ITH) is a compounding factor for cancer prognosis and treatment. Single-cell DNA sequencing (scDNA-seq) provides cellular resolution of the variations in a cell and has been widely used to study cancer progression and responses to drug and treatment. While the low coverage scDNA-seq technologies typically provides a large number of cells, accurate cell clustering is esse...
Potu, T.
•
Hu, Y.
•
Khan, R.
•
Dharani, S.
...•
Mallory, X.
biorxiv
Sat Feb 01 2025
Benchmarking gene embeddings from sequence, expression, network, and text models for functional prediction tasks
Gene embeddings have emerged as transformative tools in computational biology, enabling the efficient translation of complex biological datasets into compact vector representations. This study presents a comprehensive benchmark by evaluating 38 classic and state-of-the-art gene embedding methods across a spectrum of functional prediction tasks. These embeddings, derived from data sources such as a...
Zhong, J.
•
Li, L.
•
Dannenfelser, R.
•
Yao, V.
biorxiv
Sat Feb 01 2025
Predicting coarse-grained representations of biogeochemical cycles from metabarcoding data
Motivation: Taxonomic analysis of environmental microbial communities is now routinely performed thanks to advances in DNA sequencing. Determining the role of these communities in global biogeochemical cycles requires the identification of their metabolic functions, such as hydrogen oxidation, sulfur reduction, and carbon fixation. These functions can be directly inferred from metagenomics data, b...
Belcour, A.
•
Megy, L.
•
Stephant, S.
•
Michel, C.
...•
Ropers, D.
biorxiv
Sat Feb 01 2025
Beyond contacts: the important role of the support region to distinguish stable and transient protein interfaces
Protein-protein interactions (PPIs) are fundamental to virtually all cellular processes; however, elucidating the principles that govern protein association into complexes remains a significant challenge. In this study, we present a comparative analysis of stable and transient protein interfaces, offering a detailed perspective on the interactions that form them. Moving beyond the traditional focu...
Miclot, T.
•
Timr, S.
biorxiv
Sat Feb 01 2025
Evaluation of sequencing reads at scale using rdeval
Motivation: Large sequencing data sets are produced and deposited into public archives at unprecedented rates. The availability of tools that can reliably and efficiently generate and store sequencing read summary statistics has become critical. Results: As part of the effort by the Vertebrate Genomes Project (VGP) to generate high-quality reference genomes at scale, we sought to address the commu...
Formenti, G.
•
Koo, B.
•
Sollitto, M.
•
Balacco, J.
...•
Jarvis, E. D.