paper-with-me

Papers

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 relationships among simulated agents. Such phylogenies can provide insight into evolutionary dynamics within these simulations. Existing work generally tracks lineages directly, yielding an exact phylogenetic record of evolutionary history. However, direct tracking can be inefficient for large-scale, many-processor evolutionary simulations. An alternate approach to extracting phylogenetic information from simulation that scales more favorably is post hoc estimation, akin to how bioinformaticians build phylogenies by assessing genetic similarities between organisms. Recently introduced ``hereditary stratigraphy'' algorithms provide means for efficient inference of phylogenetic history from non-coding annotations on simulated organisms' genomes. A number of options exist in configuring hereditary stratigraphy methodology, but no work has yet tested how they impact reconstruction quality. To address this question, we surveyed reconstruction accuracy under alternate configurations across a matrix of evolutionary conditions varying in selection pressure, spatial structure, and ecological dynamics. We synthesize results from these experiments to suggest a prescriptive system of best practices for work with hereditary stratigraphy, ultimately guiding researchers in choosing appropriate instrumentation for large-scale simulation studies.

📄 PDF Abstract BibTeX arXiv:2405.10183

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

HOC 설명 없음

Similar Papers 제목 키워드 기반

Enumeration of rooted binary perfect phylogenies

2024-10-19 · Chloe E. Shiff, Noah A. Rosenberg

Rooted binary perfect phylogenies provide a generalization of rooted binary unlabeled trees in which each leaf is assigned a positive integer value that corresponds in a biological setting to the count of the number of i…

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…

Artificial Life

Orchard: building large cancer phylogenies using stochastic combinatorial search

2023-11-21 · E. Kulman, R. Kuang, Q. Morris

Phylogenies depicting the evolutionary history of genetically heterogeneous subpopulations of cells from the same cancer, i.e., cancer phylogenies, offer valuable insights about cancer development and guide treatment str…

Clustering

Silo-Bench: A Scalable Environment for Evaluating Distributed Coordination in Multi-Agent LLM Systems

2026-03-01 · Yuzhe Zhang, Feiran Liu, Yi Shan, Xinyi Huang 외 arxiv

Large language models are increasingly deployed in multi-agent systems to overcome context limitations by distributing information across agents. Yet whether agents can reliably compute with distributed information, rath…

Adaptive Distributed Observer-based Model Predictive Control for Multi-agent Formation with Resilience to Communication Link Faults

2024-10-31 · Binyan Xu, Yufan Dai, Afzal Suleman, Yang Shi

In order to address the nonlinear multi-agent formation tracking control problem with input constraints and unknown communication faults, a novel adaptive distributed observer-based distributed model predictive control m…

Model Predictive Control