Abstract:Background: Low-complexity data analysis is the area that addresses the search and quantification of regions in sequences of elements that contain low-complexity or repetitive elements. For example, these can be tandem repeats, inverted repeats, homopolymer tails, GC-biased regions, similar genes, and hairpins, among many others. Identifying these regions is crucial because of their association with regulatory and structural characteristics. Moreover, their identification provides positional and quantity information where standard assembly methodologies face significant difficulties because of substantial higher depth coverage (mountains), ambiguous read mapping, or where sequencing or reconstruction defects may occur. However, the capability to distinguish low-complexity regions (LCRs) in genomic and proteomic sequences is a challenge that depends on the model's ability to find them automatically. Low-complexity patterns can be implicit through specific or combined sources, such as algorithmic or probabilistic, and recurring to different spatial distances-namely, local, medium, or distant associations. Findings: This article addresses the challenge of automatically modeling and distinguishing LCRs, providing a new method and tool (AlcoR) for efficient and accurate segmentation and visualization of these regions in genomic and proteomic sequences. The method enables the use of models with different memories, providing the ability to distinguish local from distant low-complexity patterns. The method is reference and alignment free, providing additional methodologies for testing, including a highly flexible simulation method for generating biological sequences (DNA or protein) with different complexity levels, sequence masking, and a visualization tool for automatic computation of the LCR maps into an ideogram style. We provide illustrative demonstrations using synthetic, nearly synthetic, and natural sequences showing the high efficiency and accuracy of AlcoR. As large-scale results, we use AlcoR to unprecedentedly provide a whole-chromosome low-complexity map of a recent complete human genome and the haplotype-resolved chromosome pairs of a heterozygous diploid African cassava cultivar. Conclusions: The AlcoR method provides the ability of fast sequence characterization through data complexity analysis, ideally for scenarios entangling the presence of new or unknown sequences. AlcoR is implemented in C language using multithreading to increase the computational speed, is flexible for multiple applications, and does not contain external dependencies. The tool accepts any sequence in FASTA format. The source code is freely provided at https://github.com/cobilab/alcor.

Learning sparse log-ratios for high-throughput sequencing data

Log-ratio Lasso: Scalable, Sparse Estimation for Log-ratio Models

Structured sparsity regularization for analyzing high-dimensional omics data

Netreg: Network-Regularized Linear Models for Biological Association Studies

High dimensional model representation of log likelihood ratio: binary classification with SNP data

Score matching for differential abundance testing of compositional high-throughput sequencing data

Sparse distance-based learning for simultaneous multiclass classification and feature selection of metagenomic data

AlcoR: alignment-free simulation, mapping, and visualization of low-complexity regions in biological data

Robust Regression with Compositional Covariates

DepthFinder: a tool to determine the optimal read depth for reduced-representation sequencing

dCCA: detecting differential covariation patterns between two types of high-throughput omics data

gCoda: Conditional Dependence Network Inference for Compositional Data.

Application of sparse linear discriminant analysis for metabolomics data

Robust Covariance Estimation for High-dimensional Compositional Data with Application to Microbial Communities Analysis

Three approaches to supervised learning for compositional data with pairwise logratios

Gene ranking and biomarker discovery under correlation

Recognizing Short Coding Sequences of Prokaryotic Genome Using a Novel Iteratively Adaptive Sparse Partial Least Squares Algorithm.

Omada: robust clustering of transcriptomes through multiple testing

Two-step penalised logistic regression for multi-omic data with an application to cardiometabolic syndrome

Nonparametric clustering of RNA-sequencing data

NBLDA: negative binomial linear discriminant analysis for RNA-Seq data