English
Related papers

Related papers: Evolution of biosequence search algorithms: a brie…

200 papers

This talk will review a little over a decade's research on applying certain stochastic models to biological sequence analysis. The models themselves have a longer history, going back over 30 years, although many novel variants have arisen…

Probability · Mathematics 2007-05-23 T. P. Speed

Evolving Neural Networks (NNs) has recently seen an increasing interest as an alternative path that might be more successful. It has many advantages compared to other approaches, such as learning the architecture of the NNs. However, the…

Neural and Evolutionary Computing · Computer Science 2022-03-15 Abdullah Khalili , Abdelhamid Bouchachia

Applying machine learning to biological sequences - DNA, RNA and protein - has enormous potential to advance human health, environmental sustainability, and fundamental biological understanding. However, many existing machine learning…

Machine Learning · Statistics 2023-04-11 Alan Nawzad Amin , Eli Nathan Weinstein , Debora Susan Marks

Time evolution of the classification scheme generated by the EqRank algorithm is studied with hep-th citation graph as an example. Intuitive expectations about evolution of an adequate classification scheme for a growing set of objects are…

Data Structures and Algorithms · Computer Science 2007-05-23 G. B. Pivovarov , S. E. Trunov

Biological network alignment is currently in a state of disarray, with more than two dozen network alignment tools having been introduced in the past decade, with no clear winner, and other new tools being published almost quarterly. Part…

Molecular Networks · Quantitative Biology 2017-09-06 Dillon P. Kanne , Wayne B. Hayes

Time series data can be subject to changes in the underlying process that generates them and, because of these changes, models built on old samples can become obsolete or perform poorly. In this work, we present a way to incorporate…

Machine Learning · Computer Science 2021-08-27 Jesus Antonanzas , Marta Arias , Albert Bifet

Bioinformatics research is characterized by voluminous and incremental datasets and complex data analytics methods. The machine learning methods used in bioinformatics are iterative and parallel. These methods can be scaled to handle big…

Computational Engineering, Finance, and Science · Computer Science 2015-06-17 Hirak Kashyap , Hasin Afzal Ahmed , Nazrul Hoque , Swarup Roy , Dhruba Kumar Bhattacharyya

This paper combines the idea of a hierarchical distributed genetic algorithm with different inter-agent partnering strategies. Cascading clusters of sub-populations are built from bottom up, with higher-level sub-populations optimising…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Uwe Aickelin , Larry Bull

The string-matching field has grown at a such complicated stage that various issues come into play when studying it: data structure and algorithmic design, database principles, compression techniques, architectural features, cache and…

Data Structures and Algorithms · Computer Science 2008-01-16 Paolo Ferragina

The weighted ensemble (WE) method, an enhanced sampling approach based on periodically replicating and pruning trajectories in a set of parallel simulations, has grown increasingly popular for computational biochemistry problems, due in…

Computational Physics · Physics 2023-06-23 D. Aristoff , J. Copperman , G. Simpson , R. J. Webber , D. M. Zuckerman

Omics technologies enable unbiased investigation of biological systems through massively parallel sequence acquisition or molecular measurements, bringing the life sciences into the era of Big Data. A central challenge posed by such omics…

Molecular Networks · Quantitative Biology 2014-11-04 Xiaoxi Dong , Anatoly Yambartsev , Stephen Ramsey , Lina Thomas , Natalia Shulzhenko , Andrey Morgun

We now need more than ever to make genome analysis more intelligent. We need to read, analyze, and interpret our genomes not only quickly, but also accurately and efficiently enough to scale the analysis to population level. There currently…

Machine learning models work better when curated features are provided to them. Feature engineering methods have been usually used as a preprocessing step to obtain or build a proper feature set. In late years, autoencoders (a specific type…

Neural and Evolutionary Computing · Computer Science 2023-01-18 Francisco Charte , Antonio J. Rivera , Francisco Martínez , María J. del Jesus

Biological sequences do not come at random. Instead, they appear with particular frequencies that reflect properties of the associated system or phenomenon. Knowing how biological sequences are distributed in sequence space is thus a…

Biological Physics · Physics 2024-04-18 Wei-Chia Chen , Juannan Zhou , David M. McCandlish

Since the arrival of next-generation sequencing technologies the amount of genetic sequencing data has increased dramatically. This has has fueled an increase in human genetics research. At the same time, with the recent advent of…

Genomics · Quantitative Biology 2016-07-04 Kristiina Ausmees , Pushpam Aji John

The antibody repertoire of each individual is continuously updated by the evolutionary process of B cell receptor mutation and selection. It has recently become possible to gain detailed information concerning this process through…

Populations and Evolution · Quantitative Biology 2015-05-11 Connor O. McCoy , Trevor Bedford , Vladimir N. Minin , Philip Bradley , Harlan Robins , Frederick A. Matsen

Evolutionary Computation is a group of biologically inspired algorithms used to solve complex optimisation problems. It can be split into Evolutionary Algorithms, which take inspiration from genetic inheritance, and Swarm Intelligence…

Neural and Evolutionary Computing · Computer Science 2021-08-11 Sizhe Yuen , Thomas H. G. Ezard , Adam J. Sobey

With the increasing availability and size of multi-omics datasets, investigating the casual relationships between molecular phenotypes has become an important aspect of exploring underlying biology and genetics. This paper aims to introduce…

Molecular Networks · Quantitative Biology 2022-01-31 Jack Kelly , Carlo Berzuini , Bernard Keavney , Maciej Tomaszewski , Hui Guo

Time series, as one of the most fundamental representations of sequential data, has been extensively studied across diverse disciplines, including computer science, biology, geology, astronomy, and environmental sciences. The advent of…

Machine Learning · Computer Science 2024-12-31 John Paparrizos , Fan Yang , Haojun Li

Phylogenetic inference, the task of reconstructing how related sequences evolved from common ancestors, is a central objective in evolutionary genomics. The current state-of-the-art methods exploit probabilistic models of sequence evolution…

Populations and Evolution · Quantitative Biology 2026-02-19 Luc Blassel , Noémie Sauvage , Pierre Barrat-Charlaix , Bastien Boussau , Nicolas Lartillot , Laurent Jacob