• Home
  • Search
  • Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints
  • Cite Icon2
  • https://doi.org/10.1007/s11538-025-01419-zCopy DOI Icon

Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints

Show More
  • Abstract
  • Highlights & Summary
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Rooted phylogenetic networks, or more generally, directed acyclic graphs (DAGs), are widely used to model species or gene relationships that traditional rooted trees cannot fully capture, especially in the presence of reticulate processes or horizontal gene transfers. Such networks or DAGs are typically inferred from observable data (e.g., genomic sequences of extant species), providing only an estimate of the true evolutionary history. However, these inferred DAGs are often complex and difficult to interpret. In particular, many contain vertices that do not serve as least common ancestors (LCAs) for any subset of the underlying genes or species, thus may lack direct support from the observable data. In contrast, LCA vertices are witnessed by historical traces justifying their existence and thus represent ancestral states substantiated by the data. To reduce unnecessary complexity and eliminate unsupported vertices, we aim to simplify a DAG to retain only LCA vertices while preserving essential evolutionary information. In this paper, we characterize LCA-relevant and lca-relevant DAGs, defined as those in which every vertex serves as an LCA (or unique LCA) for some subset of taxa. We introduce methods to identify LCAs in DAGs and efficiently transform any DAG into an LCA-relevant or lca-relevant one while preserving key structural properties of the original DAG or network. This transformation is achieved using a simple operator “⊖” that mimics vertex suppression.

Similar Papers
  • Research Article
  • Citations45

Adjusting for Selection Effects in Epidemiologic Studies

  • Jan 01, 2011
  • Epidemiology
  • Sara Geneletti +2
  • PDF
  • Research Article
  • Citations9

Directed acyclic graphs in perioperative observational research–A systematic review and critique against best practice recommendations

  • Feb 09, 2023
  • PLOS ONE
  • Matthew Lamont Watson +4
  • Research Article
  • Citations104

Likelihood analysis of phylogenetic networks using directed graphical models.

  • Jun 01, 2000
  • Molecular Biology and Evolution
  • Korbinian Strimmer +1
  • Research Article
  • Citations9

Skeleton estimation of directed acyclic graphs using partial least squares from correlated data

  • Feb 26, 2023
  • Pattern Recognition
  • Xiaokang Wang +3
  • Research Article
  • Citations216

Phylogenetic networks: modeling, reconstructibility, and accuracy

  • Jan 01, 2004
  • IEEE/ACM Transactions on Computational Biology and Bioinformatics
  • B.M.E Moret +7
  • Research Article
  • Citations32

Conceptual framework for investigating causal effects from observational data in livestock.

  • Aug 09, 2018
  • Journal of Animal Science
  • Nora M Bello +3
  • Research Article
  • Citations39

Commentary: Is structural equation modelling a step forward for epidemiologists?

  • Jan 19, 2009
  • International Journal of Epidemiology
  • Y.-K Tu
  • PDF
  • Research Article
  • Citations4

Bayesian Causal Inference in Probit Graphical Models

  • Dec 01, 2021
  • Bayesian Analysis
  • Federico Castelletti +1
  • Research Article

Data-based Structure Learning to Identify Confounders – Air Pollution and Progression of Subclinical Atherosclerosis

  • Feb 01, 2018
  • ISEE Conference Abstracts
  • Frauke Hennig +5
  • PDF
  • Research Article

LeCaSiM: Learning Causal Structure via Inverse of M-Matrices with Adjustable Coefficients

  • Feb 15, 2024
  • Neural Processing Letters
  • Qingsong Cai +1
  • Abstract

POS1288 PITFALLS WHEN ESTIMATING CAUSAL EFFECTS IN OBSERVATIONAL DATA: A SIMULATION STUDY BASED ON THE EUSTAR DATABASE

  • May 30, 2023
  • Annals of the Rheumatic Diseases
  • E Hensor +4
  • Conference Article
  • Citations33

A graphical criterion for the identification of causal effects in linear models

  • Jul 28, 2002
  • Carlos Brito +1
  • PDF
  • Research Article
  • Citations13

Accounting for time‐dependent treatment use when developing a prognostic model from observational data: A review of methods

  • Nov 07, 2019
  • Statistica Neerlandica
  • Romin Pajouheshnia +5
  • Peer Review Report

Editor's evaluation: Early life infection and proinflammatory, atherogenic metabolomic and lipidomic profiles in infancy: a population-based cohort study

  • Jan 16, 2022
  • Hossein Ardehali
  • PDF
  • Research Article
  • Citations68

English

  • Oct 05, 2011
  • African Journal of Biotechnology
  • Ferreri Miro +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.