English
Related papers

Related papers: Large scale evaluation of differences between netw…

200 papers

Phylogenetic trees describe the evolutionary history of a group of present-day species from a common ancestor. These trees are typically reconstructed from aligned DNA sequence data. In this paper we analytically address the following…

Populations and Evolution · Quantitative Biology 2008-07-14 Mike Steel , Laszlo Szekely , Elchanan Mossel

Proteins perform much of the work in living organisms, and consequently the development of efficient computational methods for protein representation is essential for advancing large-scale biological research. Most current approaches…

Quantitative Methods · Quantitative Biology 2023-06-09 Francesco Ceccarelli , Lorenzo Giusti , Sean B. Holden , Pietro Liò

We propose a novel approach for learning the evolution that employs differentiable neural networks to approximate the full GENERIC structure. Instead of manually choosing the fitted parameters, we learn the whole model together with the…

Computational Physics · Physics 2021-09-28 Martin Šípka , Michal Pavelka

In cancer research, the comparison of gene expression or DNA methylation networks inferred from healthy controls and patients can lead to the discovery of biological pathways associated to the disease. As a cancer progresses, its signalling…

Methodology · Statistics 2015-06-17 Da Ruan , Alastair Young , Giovanni Montana

In this paper, we consider a series of events observed at spaced time intervals and present a method of representation of the series. To explain an idea, by dealing with a set of gene expression data, which could be obtained from…

Computational Complexity · Computer Science 2007-05-23 Gene Kim , MyungHo Kim

Proteins are macromolecules that mediate a significant fraction of the cellular processes that underlie life. An important task in bioengineering is designing proteins with specific 3D structures and chemical properties which enable…

Quantitative Methods · Quantitative Biology 2022-05-31 Namrata Anand , Tudor Achim

This paper describes characteristic features of networks reconstructed from gene expression time series data. Several null models are considered in order to discriminate between informations embedded in the network that are related to real…

Genomics · Quantitative Biology 2015-06-26 D. Remondini , N. Neretti , J. M. Sedivy , C. Franceschi , L. Milanesi , P. Tieri , G. C. Castellani

The detection of similarities between long DNA and protein sequences is studied using concepts of statistical physics. It is shown that mutual similarities can be detected by sequence alignment methods only if their amount exceeds a…

Condensed Matter · Physics 2009-10-28 Terence Hwa , Michael Lassig

Galled trees, directed acyclic graphs that model evolutionary histories with isolated hybridization events, have become very popular due to both their biological significance and the existence of polynomial time algorithms for their…

Populations and Evolution · Quantitative Biology 2009-06-08 Gabriel Cardona , Merce Llabres , Francesc Rossello , Gabriel Valiente

Recovering a tree that represents the evolutionary history of a group of species is a key task in phylogenetics. Performing this task using sequence data from multiple genetic markers poses two key challenges. The first is the discordance…

Populations and Evolution · Quantitative Biology 2026-03-12 Ortal Reshef , Ofer Glassman , Or Zuk , Yariv Aizenbud , Boaz Nadler , Ariel Jaffe

In this paper, we consider a tree inference problem motivated by the critical problem in single-cell genomics of reconstructing dynamic cellular processes from sequencing data. In particular, given a population of cells sampled from such a…

Methodology · Statistics 2025-07-16 Elodie Maignant , Tim Conrad , Christoph von Tycowicz

Genealogical networks, also known as family trees or population pedigrees, are commonly studied by genealogists wanting to know about their ancestry, but they also provide a valuable resource for disciplines such as digital demography,…

Social and Information Networks · Computer Science 2018-02-19 Eric Malmi , Aristides Gionis , Arno Solin

We present an unusual algorithm involving classification trees where two trees are grown in opposite directions so that they are matched at their leaves. This approach finds application in a new data mining task we formulate, called…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Deept Kumar , Naren Ramakrishnan , Malcolm Potts , Richard F. Helm

The protein-protein interaction (PPI) network provides an overview of the complex biological reactions vital to an organism's metabolism and survival. Even though in the past PPI network were compared across organisms in detail, there has…

Computer Vision and Pattern Recognition · Computer Science 2023-10-27 Long-Huei Chen , Mohana Prasad Sathya Moorthy , Pratyaksh Sharma

The comparison of alternative rankings of a set of items is a general and prominent task in applied statistics. Predictor variables are ranked according to magnitude of association with an outcome, prediction models rank subjects according…

Recently, Li et al. (Bioinformatics 27(19), 2686-91, 2011) proposed a method, called Differential Equation-based Local Dynamic Bayesian Network (DELDBN), for reverse engineering gene regulatory networks from time-course data. We commend the…

Applications · Statistics 2012-03-05 Chris. J. Oates , Steven. M. Hill , Sach Mukherjee

Computer simulations are an important tool for studying the mechanics of biological evolution. In particular, in silico work with agent-based models provides an opportunity to collect high-quality records of ancestry relationships among…

Neural and Evolutionary Computing · Computer Science 2024-10-03 Matthew Andres Moreno , Anika Ranjan , Emily Dolson , Luis Zaman

A probabilistic reconstruction of genealogies in a polyploid population (from 2x to 4x) is investigated, by considering genetic data analyzed as the probability of allele presence in a given genotype. Based on the likelihood of all possible…

Populations and Evolution · Quantitative Biology 2018-11-29 Frédéric Proïa , Fabien Panloup , Chiraz Trabelsi , Jérémy Clotault

The reconstruction of a species tree from genomic data faces a double hurdle. First, the (gene) tree describing the evolution of each gene may differ from the species tree, for instance, due to incomplete lineage sorting. Second, the…

Populations and Evolution · Quantitative Biology 2021-12-07 Sebastien Roch , Mike Steel

Deep generative models that learn from the distribution of natural protein sequences and structures may enable the design of new proteins with valuable functions. While the majority of today's models focus on generating either sequences or…

Biomolecules · Quantitative Biology 2024-10-03 Chentong Wang , Sarah Alamdari , Carles Domingo-Enrich , Ava Amini , Kevin K. Yang