Simple k-RF Metrics for Comparison of Labeled DAGs

Causal relationships between different entities are often modeled as labeled acyclic digraphs (DAGs) in biology and healthcare, in particular for depicting the progression of malignant tumor cells. Comparison of labeled DAGs is essential for developing methods for inference and evaluation of DAG models. Therefore, a robust dissimilarity metric is critical for such comparison tasks. We introduce new dissimilarity measures for labeled DAGs by refining the k-Robinson-Foulds distance, originally defined to compare labeled trees. The new measures are defined based on the comparison of local node-induced multisets of labels. They can be used to compare DAGs with different label sets, without the need to introduce auxiliary nodes or remove existing ones.

• Publication year

  2025

• Venue

  bioRxiv

• Publication date

  2025-07-10

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1109/TCBBIO.2025.3602789PMID 40857187
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• The Asymptotic Distribution of the k-Robinson–Foulds Dissimilarity Measure on Labeled Trees

  2025cited by this paper
• Analyzing and Visualizing Distance Measures for Clonal Trees

  2025cited by this paper
• The asymptotic distribution of the $k$-Robinson-Foulds dissimilarity measure on labelled trees

  2024cited by this paper
• The k-Robinson–Foulds Dissimilarity Measures for Comparison of Labeled Trees

  2023cited by this paper
• GRouNdGAN: GRN-guided simulation of single-cell RNA-seq data using causal generative adversarial networks

  2023cited by this paper
• ToMExO: A probabilistic tree-structured model for cancer progression

  2022cited by this paper
• A Conservative Approach for Describing Cancer Progression

  2022cited by this paper
• DAGBagM: learning directed acyclic graphs of mixed variables with an application to identify protein biomarkers for treatment response in ovarian cancer

  2022cited by this paper
• Biologically informed variational autoencoders allow predictive modeling of genetic and drug-induced perturbations

  2022cited by this paper
• The Generalized Robinson-Foulds Distance for Phylogenetic Trees

  2021influential reference
• Using Direct Acyclic Graphs to Enhance Skeleton-Based Action Recognition with a Linear-Map Convolution Neural Network

  2021cited by this paper
• A Generalized Robinson-Foulds Distance for Clonal Trees, Mutation Trees, and Phylogenetic Trees and Networks

  2020cited by this paper
• The Bourque distances for mutation trees of cancers

  2020cited by this paper
• Directed acyclic graphs to explore causality in Epidemiological study designs, part I: an introduction to DAGs

  2020cited by this paper
• Distance measures for tumor evolutionary trees

  2019influential reference
• Phylogenetic Networks

  2019cited by this paper
• Network-based prediction of drug combinations

  2019cited by this paper
• Computing the Rooted Triplet Distance Between Phylogenetic Networks

  2019cited by this paper
• Every which way? On predicting tumor evolution using cancer progression models

  2018cited by this paper
• Directed Acyclic Graphs: a Tool for Causal Studies in Pediatrics

  2018cited by this paper
• PhISCS - A Combinatorial Approach for Sub-perfect Tumor Phylogeny Reconstruction via Integrative use of Single Cell and Bulk Sequencing Data

  2018cited by this paper
• A Metric on the Space of kth-order reduced Phylogenetic Networks

  2017cited by this paper
• Cancer progression models and fitness landscapes: a many-to-many relationship

  2017cited by this paper
• Single-cell DNA sequencing reveals a late-dissemination model in metastatic colorectal cancer

  2017cited by this paper
• Extensive introgression in a malaria vector species complex revealed by phylogenomics

  2015cited by this paper
• Beyond rankings: comparing directed acyclic graphs

  2015influential reference
• Defining order and timing of mutations during cancer progression: the TO-DAG probabilistic graphical model

  2015cited by this paper
• Directed Acyclic Graph Kernels for Action Recognition

  2013cited by this paper
• A Metric on the Space of Reduced Phylogenetic Networks

  2010cited by this paper
• Faster computation of the Robinson-Foulds distance between phylogenetic networks

  2010cited by this paper
• Metrics for Phylogenetic Networks II: Nodal and Triplets Metrics

  2009cited by this paper
• Metrics for Phylogenetic Networks I: Generalizations of the Robinson-Foulds Metric

  2009cited by this paper
• On Nakhleh's Metric for Reduced Phylogenetic Networks

  2009cited by this paper
• Comparison of Tree-Child Phylogenetic Networks

  2007cited by this paper
• Structure and tie strengths in mobile communication networks

  2006cited by this paper
• Distributions of Tree Comparison Metrics—Some New Results

  1993cited by this paper
• Finding Groups in Data: An Introduction to Cluster Analysis

  1990cited by this paper
• Optimal algorithms for comparing trees with labeled leaves

  1985cited by this paper
• Comparison of phylogenetic trees

  1981cited by this paper

• No citing papers are available for this paper.