English
Related papers

Related papers: An automaton approach for waiting times in DNA evo…

200 papers

This paper proposes a new extension to Deep Evolutionary Network Structured Evolution (DENSER), called Fast-DENSER++ (F-DENSER++). The vast majority of NeuroEvolution methods that optimise Deep Artificial Neural Networks (DANNs) only…

Neural and Evolutionary Computing · Computer Science 2019-05-09 Filipe Assunção , Nuno Lourenço , Penousal Machado , Bernardete Ribeiro

Motivation: Enhancers are important cis-regulatory elements that regulate a wide range of biological functions and enhance the transcription of target genes. Although many feature extraction methods have been proposed to improve the…

Genomics · Quantitative Biology 2023-07-18 Jiahao Li , Zhourun Wu , Wenhao Lin , Jiawei Luo , Jun Zhang , Qingcai Chen , Junjie Chen

Coalescent processes, including mutation, are derived from Moran type population models admitting large offspring numbers. Including mutation in the coalescent process allows for quantifying the turnover of alleles by computing the…

Populations and Evolution · Quantitative Biology 2012-12-11 Bjarki Eldon

Cellular signaling, crucial for biological processes like immune response and homeostasis, relies on specificity and fidelity in signal transduction to accurately respond to stimuli amidst biological noise. Kinetic proofreading (KPR) is a…

Molecular Networks · Quantitative Biology 2026-05-12 Xiangting Li , Tom Chou

Biomolecular computation has emerged as an important area of computer science research due to its high information density, immense parallelism opportunity along with potential applications in cryptography, genetic engineering and…

Formal Languages and Automata Theory · Computer Science 2022-06-07 Anupam Chattopadhyay , Arnab Chakrabarti

Recent theoretical research has shown that self-adjusting and self-adaptive mechanisms can provably outperform static settings in evolutionary algorithms for binary search spaces. However, the vast majority of these studies focuses on…

Neural and Evolutionary Computing · Computer Science 2020-06-03 Amirhossein Rajabi , Carsten Witt

With neural networks having demonstrated their versatility and benefits, the need for their optimal performance is as prevalent as ever. A defining characteristic, hyperparameters, can greatly affect its performance. Thus engineers go…

Neural and Evolutionary Computing · Computer Science 2020-09-21 Keshav Ganapathy

Associating genetic markers with a multidimensional phenotype is an important yet challenging problem. In this work, we establish the equivalence between two popular methods: kernel-machine regression (KMR), and kernel distance covariance…

Machine Learning · Statistics 2014-04-03 Wen-Yu Hua , Debashis Ghosh

RNA motifs typically consist of short, modular patterns that include base pairs formed within and between modules. Estimating the abundance of these patterns is of fundamental importance for assessing the statistical significance of matches…

Probability · Mathematics 2007-05-23 Manuel Lladser , M. D. Betterton , Rob Knight

This study proposes a framework for the automated hyperparameter optimization of a bearing fault detection pipeline for permanent magnet synchronous motors (PMSMs) without the need of external sensors. A automated machine learning (AutoML)…

Signal Processing · Electrical Eng. & Systems 2023-06-21 Tobias Wagner , Alexander Gepperth , Elmar Engels

Multi-head self-attention forms the core of Transformer networks. However, their quadratically growing complexity with respect to the input sequence length impedes their deployment on resource-constrained edge devices. We address this…

Computation and Language · Computer Science 2022-04-08 Zuzana Jelčicová , Marian Verhelst

Generative neural networks have been shown effective on query suggestion. Commonly posed as a conditional generation problem, the task aims to leverage earlier inputs from users in a search session to predict queries that they will likely…

Computation and Language · Computer Science 2020-10-07 Ruey-Cheng Chen , Chia-Jung Lee

This paper is an experimental exploration of the relationship between the runtimes of Turing machines and the length of proofs in formal axiomatic systems. We compare the number of halting Turing machines of a given size to the number of…

Computational Complexity · Computer Science 2012-01-05 Hector Zenil

We introduce and analyze a waiting time model for the accumulation of genetic changes. The continuous time conjunctive Bayesian network is defined by a partially ordered set of mutations and by the rate of fixation of each mutation. The…

Populations and Evolution · Quantitative Biology 2007-09-18 Niko Beerenwinkel , Seth Sullivant

Many commonly studied species now have more than one chromosome-scale genome assembly, revealing a large amount of genetic diversity previously missed by approaches that map short reads to a single reference. However, many species still…

Populations and Evolution · Quantitative Biology 2024-09-19 Miles D. Roberts , Olivia Davis , Emily B. Josephs , Robert J. Williamson

We introduce a family of models incorporating random segmental substitutions and point mutations and demonstrate that such models reproduce algebraic length distributions of exact matches with the slope $-4$ observed earlier in pairwise…

Genomics · Quantitative Biology 2015-07-15 M. V. Koroteev , P. V. Baranov

The problem of data-driven identification of coherent observables of measure-preserving, ergodic dynamical systems is studied using kernel integral operator techniques. An approach is proposed whereby complex-valued observables with…

Dynamical Systems · Mathematics 2020-10-28 Dimitrios Giannakis

Reduced order modelling relies on representing complex dynamical systems using simplified modes, which can be achieved through Koopman operator analysis. However, computing Koopman eigen pairs for high-dimensional observable data can be…

Dynamical Systems · Mathematics 2023-06-09 Neranjaka Jayarathne , Erik M. Bollt

Recent experiments by Springer and Kenyon have shown that a deep neural network can be trained to predict the action of $t$ steps of Conway's Game of Life automaton given millions of examples of this action on random initial states.…

Cellular Automata and Lattice Gases · Physics 2021-09-08 Veit Elser

Next Generation Sequencing (NGS) technologies generate large amounts of short read data for many different organisms. The fact that NGS reads are generally short makes it challenging to assemble the reads and reconstruct the original genome…

Genomics · Quantitative Biology 2015-04-07 Jie Ren , Kai Song , Minghua Deng , Gesine Reinert , Charles H. Cannon , Fengzhu Sun