English
Related papers

Related papers: Ancestral Graph with Bias in Gene Conversion

200 papers

A Genetic Algorithm (GA) is proposed in which each member of the population can change schemata only with its neighbors according to a rule. The rule methodology and the neighborhood structure employ elements from the Cellular Automata (CA)…

Neural and Evolutionary Computing · Computer Science 2007-11-16 Vasileios Barmpoutis , Gary F. Dargush

This paper presents a probabilistic approach for DNA sequence analysis. A DNA sequence consists of an arrangement of the four nucleotides A, C, T and G and different representation schemes are presented according to a probability measure…

Quantitative Methods · Quantitative Biology 2010-02-12 Amrita Priyam , B. M. Karan , G. Sahoo

Gene gains and losses have shaped the gene repertoire of species since the universal last common ancestor to species today. Genes in extant species were gained at different historical times via de novo creation of new genes, duplication of…

Populations and Evolution · Quantitative Biology 2018-02-19 Haiming Tang , Paul Thomas , Haoran Xia

Reconciling gene trees with a species tree is a fundamental problem to understand the evolution of gene families. Many existing approaches reconcile each gene tree independently. However, it is well-known that the evolution of gene families…

Populations and Evolution · Quantitative Biology 2018-06-12 Riccardo Dondi , Manuel Lafond , Celine Scornavacca

Graph Neural Networks (GNNs) are widely used on a variety of graph-based machine learning tasks. For node-level tasks, GNNs have strong power to model the homophily property of graphs (i.e., connected nodes are more similar) while their…

Machine Learning · Computer Science 2022-04-26 Lun Du , Xiaozhou Shi , Qiang Fu , Xiaojun Ma , Hengyu Liu , Shi Han , Dongmei Zhang

Statistical analysis of DNA mixtures is known to pose computational challenges due to the enormous state space of possible DNA profiles. We propose a Bayesian network representation for genotypes, allowing computations to be performed…

Methodology · Statistics 2014-02-21 Therese Graversen , Steffen Lauritzen

This article introduces a novel binary representation of the canonical genetic code based on both the structural similarities of the nucleotides, as well as the physicochemical properties of the encoded amino acids. Each of the four mRNA…

Biological Physics · Physics 2017-03-27 Louis R. Nemzer

Manipulating human facial images between two domains is an important and interesting problem. Most of the existing methods address this issue by applying two generators or one generator with extra conditional inputs. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2020-01-15 X G Tu , Y Luo , H S Zhang , W J Ai , Z Ma , M Xie

Horizontal gene transfer events partition a gene tree $T$ and thus, its leaf set into subsets of genes whose evolutionary history is described by speciation and duplication events alone. Indirect phylogenetic methods can be used to infer…

Discrete Mathematics · Computer Science 2021-12-02 David Schaller , Marc Hellmuth , Peter F. Stadler

Horizontal gene transfer consists in exchanging genetic materials between microorganisms during their lives. This is a major mechanism of bacterial evolution and is believed to be of main importance in antibiotics resistance. We consider a…

Probability · Mathematics 2019-12-18 Nicolas Champagnat , Sylvie Méléard , Viet Chi Tran

At the core of high throughput DNA sequencing platforms lies a bio-physical surface process that results in a random geometry of clusters of homogenous short DNA fragments typically hundreds of base pairs long - bridge amplification. The…

Genomics · Quantitative Biology 2015-08-13 Eliza O'Reilly , Francois Baccelli , Gustavo de Veciana , Haris Vikalo

Convolutional neural networks often dominate fully-connected counterparts in generalization performance, especially on image classification tasks. This is often explained in terms of 'better inductive bias'. However, this has not been made…

Machine Learning · Computer Science 2021-05-05 Zhiyuan Li , Yi Zhang , Sanjeev Arora

In order to associate complex traits with genetic polymorphisms, genome-wide association studies process huge datasets involving tens of thousands of individuals genotyped for millions of polymorphisms. When handling these datasets, which…

Computational Engineering, Finance, and Science · Computer Science 2013-05-02 Elmar Peise , Diego Fabregat , Yurii Aulchenko , Paolo Bientinesi

Cells often exhibit different and stable phenotypes from the same DNA sequence. Robustness and plasticity of such cellular states are controlled by diverse transcriptional and epigenetic mechanisms, among them the modification of…

Molecular Networks · Quantitative Biology 2015-06-18 Daniel Jost

We develop novel hierarchical reciprocal graphical models to infer gene networks from heterogeneous data. In the case of data that can be naturally divided into known groups, we propose to connect graphs by introducing a hierarchical prior…

Methodology · Statistics 2018-01-23 Yang Ni , Peter Mueller , Yitan Zhu , Yuan Ji

Consider a genetic locus carrying a strongly beneficial allele which has recently fixed in a large population. As strongly beneficial alleles fix quickly, sequence diversity at partially linked neutral loci is reduced. This phenomenon is…

Populations and Evolution · Quantitative Biology 2007-05-23 P. Pfaffelhuber , A. Studeny

Large populations may contain numerous simultaneously segregating polymorphisms subject to natural selection. Since selection acts on individuals whose fitness depends on many loci, different loci affect each other's dynamics. This leads to…

Populations and Evolution · Quantitative Biology 2011-08-09 Richard A. Neher , Boris I. Shraiman

The talk describes a general approach of a genetic algorithm for multiple objective optimization problems. A particular dominance relation between the individuals of the population is used to define a fitness operator, enabling the genetic…

Artificial Intelligence · Computer Science 2008-09-03 Martin Josef Geiger

This paper addresses the path selection problem from a known sender to the receiver. The proposed work shows path selection using genetic algorithm(GA)and simulated annealing (SA) approaches. In genetic algorithm approach, the multi point…

Neural and Evolutionary Computing · Computer Science 2016-09-08 T. R. Gopalakrishnan Nair , Kavitha Sooda

We present a novel coupled two-way clustering approach to gene microarray data analysis. The main idea is to identify subsets of the genes and samples, such that when one of these is used to cluster the other, stable and significant…

Biological Physics · Physics 2009-11-06 G. Getz , E. Levine , E. Domany