paper-with-me

홈 › Papers

Phylotrack: C++ and Python libraries for in silico phylogenetic tracking

2024-05-15 · Emily Dolson, Santiago Rodriguez-Papa, Matthew Andres Moreno

In silico evolution instantiates the processes of heredity, variation, and differential reproductive success (the three "ingredients" for evolution by natural selection) within digital populations of computational agents. Consequently, these populations undergo evolution, and can be used as virtual model systems for studying evolutionary dynamics. This experimental paradigm -- used across biological modeling, artificial life, and evolutionary computation -- complements research done using in vitro and in vivo systems by enabling experiments that would be impossible in the lab or field. One key benefit is complete, exact observability. For example, it is possible to perfectly record all parent-child relationships across simulation history, yielding complete phylogenies (ancestry trees). This information reveals when traits were gained or lost, and also facilitates inference of underlying evolutionary dynamics. The Phylotrack project provides libraries for tracking and analyzing phylogenies in in silico evolution. The project is composed of 1) Phylotracklib: a header-only C++ library, developed under the umbrella of the Empirical project, and 2) Phylotrackpy: a Python wrapper around Phylotracklib, created with Pybind11. Both components supply a public-facing API to attach phylogenetic tracking to digital evolution systems, as well as a stand-alone interface for measuring a variety of popular phylogenetic topology metrics. Underlying design and C++ implementation prioritizes efficiency, allowing for fast generational turnover for agent populations numbering in the tens of thousands. Several explicit features (e.g., phylogeny pruning and abstraction, etc.) are provided for reducing the memory footprint of phylogenetic information.

📄 PDF Abstract BibTeX arXiv:2405.09389

Code (1)

emilydolson/phylotrackpy 공식 구현

Tasks

Artificial Life

Methods 이 논문이 사용한 방법론

Pruning 설명 없음

Similar Papers 제목 키워드 기반

DendroPy 5: a mature Python library for phylogenetic computing

2024-05-23 · Matthew Andres Moreno, Mark T. Holder, Jeet Sukumaran

Contemporary bioinformatics has seen in profound new visibility into the composition, structure, and history of the natural world around us. Arguably, the central pillar of bioinformatics is phylogenetics -- the study of…

Evolutionary Algorithms

Automatic differentiation is no panacea for phylogenetic gradient computation

2022-11-03 · Mathieu Fourment, Christiaan J. Swanepoel, Jared G. Galloway, Xiang Ji 외

Gradients of probabilistic model likelihoods with respect to their parameters are essential for modern computational statistics and machine learning. These calculations are readily available for arbitrary models via auto…

Variational Inference

Trackable Agent-based Evolution Models at Wafer Scale

2024-04-16 · Matthew Andres Moreno, Connor Yang, Emily Dolson, Luis Zaman

Continuing improvements in computing hardware are poised to transform capabilities for in silico modeling of cross-scale phenomena underlying major open questions in evolutionary biology and artificial life, such as tran…

Artificial Life

A Guide to Tracking Phylogenies in Parallel and Distributed Agent-based Evolution Models

2024-05-16 · Matthew Andres Moreno, Anika Ranjan, Emily Dolson, Luis Zaman

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 rel…

TreeFlow: probabilistic programming and automatic differentiation for phylogenetics

2022-11-09 · Christiaan Swanepoel, Mathieu Fourment, Xiang Ji, Hassan Nasif 외

Probabilistic programming frameworks are powerful tools for statistical modelling and inference. They are not immediately generalisable to phylogenetic problems due to the particular computational properties of the phylo…

Probabilistic Programming