English
Related papers

Related papers: Staged tree models with toric structure

200 papers

Nested structure, which is non-random, controls cooperation dynamics and biodiversity in plant-animal mutualistic networks. This structural pattern has been explained in a static (non-growth) network models. However, evolutionary processes…

Populations and Evolution · Quantitative Biology 2015-03-19 Kazuhiro Takemoto , Masanori Arita

For a pair consisting of a gene tree and a species tree, the ancestral configurations at an internal node of the species tree are the distinct sets of gene lineages that can be present at that node. Ancestral configurations appear in…

Combinatorics · Mathematics 2020-06-17 Filippo Disanto , Michael Fuchs , Ariel R. Paningbatan , Noah A. Rosenberg

Nested (or reconciled) phylogenetic trees model co-evolutionary systems in which one evolutionary history is embedded within another. We introduce a geometric framework for such systems by defining $\sigma$-space, a moduli space of fully…

Combinatorics · Mathematics 2026-04-16 G. Grindstaff , R. S. Hoekzema

A Markov tree is a random vector indexed by the nodes of a tree whose distribution is determined by the distributions of pairs of neighbouring variables and a list of conditional independence relations. Upon an assumption on the tails of…

Probability · Mathematics 2020-10-05 Johan Segers

Contact tracing can be thought of as a race between two processes: an infection process and a tracing process. In this paper, we study a simple model of infection spreading on a tree, and a tracer who stabilizes one node at a time. We focus…

Probability · Mathematics 2022-10-25 Michela Meister , Jon Kleinberg

One approach to estimating a species tree from a collection of gene trees is to first estimate probabilities of clades from the gene trees, and then to construct the species tree from the estimated clade probabilities. While a greedy…

Populations and Evolution · Quantitative Biology 2012-11-14 Elizabeth S. Allman , James H. Degnan , John A. Rhodes

Model performance is frequently reported only for the overall population under consideration. However, due to heterogeneity, overall performance measures often do not accurately represent model performance within specific subgroups. We…

Methodology · Statistics 2025-06-03 Ruotao Zhang , Constantine Gatsonis , Jon Steingrimsson

The occurrence and the distribution of patterns of trees associated to natural numbers are investigated. Bounds from above and below are proven for certain natural quantities.

Number Theory · Mathematics 2024-01-09 Roberto Conti , Pierluigi Contucci , Vitalii Iudelevich

In this contribution we provide initial findings to the problem of modeling fuzzy rating responses in a psychometric modeling context. In particular, we study a probabilistic tree model with the aim of representing the stage-wise mechanisms…

Methodology · Statistics 2022-07-06 Antonio Calcagnì , Luigi Lombardi

Many types of data from fields including natural language processing, computer vision, and bioinformatics, are well represented by discrete, compositional structures such as trees, sequences, or matchings. Latent structure models are a…

Machine Learning · Computer Science 2026-02-04 Vlad Niculae , Caio F. Corro , Nikita Nangia , Tsvetomila Mihaylova , André F. T. Martins

In real-world scenario, many phenomena produce a collection of events that occur in continuous time. Point Processes provide a natural mathematical framework for modeling these sequences of events. In this survey, we investigate…

The trophic levels of nodes in directed networks can reveal their functional properties. Moreover, the trophic coherence of a network, defined in terms of trophic levels, is related to properties such as cycle structure, stability and…

Physics and Society · Physics 2020-01-16 R. S. MacKay , S. Johnson , B. Sansom

Classical particles driven through periodically modulated potential energy landscapes are predicted to follow a Devil's staircase hierarchy of commensurate trajectories depending on the orientation of the driving force. Recent experiments…

Soft Condensed Matter · Physics 2009-11-10 Ajay Gopinathan , David G. Grier

A Concept Tree is a structure for storing knowledge where the trees are stored in a database called a Concept Base. It sits between the highly distributed neural architectures and the distributed information systems, with the intention of…

Artificial Intelligence · Computer Science 2020-04-07 Kieran Greer

In this paper we investigate the geometry of a discrete Bayesian network whose graph is a tree all of whose variables are binary and the only observed variables are those labeling its leaves. We provide the full geometric description of…

Statistics Theory · Mathematics 2011-10-20 Piotr Zwiernik , Jim Q. Smith

Several intrinsic topological ways to encode connections on vector bundles on smooth complex algebraic curves will be described. In particular the notion of {\em Stokes decompositions} will be formalised, as a convenient intermediate…

Algebraic Geometry · Mathematics 2021-05-19 Philip Boalch

Felsenstein's classical model for Gaussian distributions on a phylogenetic tree is shown to be a toric variety in the space of concentration matrices. We present an exact semialgebraic characterization of this model, and we demonstrate how…

Statistics Theory · Mathematics 2019-02-27 Bernd Sturmfels , Caroline Uhler , Piotr Zwiernik

Decision trees built with data remain in widespread use for nonparametric prediction. Predicting probability distributions is preferred over point predictions when uncertainty plays a prominent role in analysis and decision-making. We study…

Methodology · Statistics 2024-06-21 Sara Shashaani , Ozge Surer , Matthew Plumlee , Seth Guikema

For a model of molecular evolution to be useful for phylogenetic inference, the topology of evolutionary trees must be identifiable. That is, from a joint distribution the model predicts, it must be possible to recover the tree parameter.…

Populations and Evolution · Quantitative Biology 2011-11-09 Elizabeth S. Allman , John A. Rhodes

A tree with at most $k$ leaves is called a $k$-ended tree. A spanning 2-ended tree is a Hamilton path. A Hamilton cycle can be considered as a spanning 1-ended tree. The earliest result concerning spanning trees with few leaves states that…

Combinatorics · Mathematics 2014-09-09 Zh. G. Nikoghosyan