A simple interpretation of undirected edges in essential graphs is wrong.

PLoS One

Institute for Health Informatics, University of Minnesota, Minneapolis, Minnesota, United States of America.

Published: July 2024

Artificial intelligence for causal discovery frequently uses Markov equivalence classes of directed acyclic graphs, graphically represented as essential graphs, as a way of representing uncertainty in causal directionality. There has been confusion regarding how to interpret undirected edges in essential graphs, however. In particular, experts and non-experts both have difficulty quantifying the likelihood of uncertain causal arrows being pointed in one direction or another. A simple interpretation of undirected edges treats them as having equal odds of being oriented in either direction, but I show in this paper that any agent interpreting undirected edges in this simple way can be Dutch booked. In other words, I can construct a set of bets that appears rational for the users of the simple interpretation to accept, but for which in all possible outcomes they lose money. I put forward another interpretation, prove this interpretation leads to a bet-taking strategy that is sufficient to avoid all Dutch books of this kind, and conjecture that this strategy is also necessary for avoiding such Dutch books. Finally, I demonstrate that undirected edges that are more likely to be oriented in one direction than the other are common in graphs with 4 nodes and 3 edges.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8031147PMC
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0249415PLOS

Publication Analysis

Top Keywords

undirected edges
20
simple interpretation
12
essential graphs
12
interpretation undirected
8
edges essential
8
oriented direction
8
dutch books
8
edges
6
undirected
5
graphs
5

Similar Publications

Quantum Computing in Community Detection for Anti-Fraud Applications.

Entropy (Basel)

November 2024

Beijing QBoson Quantum Technology Co., Ltd., Beijing 100015, China.

Fraud detection within transaction data is crucial for maintaining financial security, especially in the era of big data. This paper introduces a novel fraud detection method that utilizes quantum computing to implement community detection in transaction networks. We model transaction data as an undirected graph, where nodes represent accounts and edges indicate transactions between them.

View Article and Find Full Text PDF
Article Synopsis
  • Tracking emerging pathogens is essential for effective public health responses, and this study models resource allocation for testing as a decision-making problem involving locations as nodes on a graph.
  • The researchers evaluate different active learning policies for selecting testing locations, comparing their effectiveness in various outbreak scenarios through simulations on both synthetic and real-world networks.
  • A new policy that considers the distance-weighted average entropy shows improved performance over existing methods, emphasizing the importance of balancing exploration and exploitation in developing surveillance strategies for pathogen monitoring.
View Article and Find Full Text PDF

Research on cell differentiation facilitates a deeper understanding of the fundamental processes of life, elucidates the intrinsic mechanisms underlying diseases such as cancer, and advances the development of therapeutics and precision medicine. Existing methods for inferring cell differentiation trajectories from single-cell RNA sequencing (scRNA-seq) data primarily rely on static gene expression data to measure distances between cells and subsequently infer pseudotime trajectories. In this work, we introduce a novel method, scGRN-Entropy, for inferring cell differentiation trajectories and pseudotime from scRNA-seq data.

View Article and Find Full Text PDF

Personal Recovery With Bipolar Disorder: A Network Analysis.

Clin Psychol Psychother

October 2024

Spectrum Centre for Mental Health Research, Division of Health Research, Lancaster University, Lancaster, UK.

Background: Personal recovery is valued by people with bipolar disorder (BD), yet its conceptualisation is unclear. Prior work conceptualising personal recovery has focussed on qualitative evidence or clinical factors without considering broader psychosocial factors. This study used a network analysis of Bipolar Recovery Questionnaire (BRQ) responses, aiming to identify (1) independent relationships between items to identify those most "central" to personal recovery and (2) how the relationships between items reflect themes of personal recovery.

View Article and Find Full Text PDF

This study introduces a novel graph-informed modeling framework for improving the statistical analysis of gene expression data, particularly in the context of identifying differentially expressed gene pathways and gene expression-assisted disease classification in a high-dimensional data setting. By integrating gene regulatory network information into hypothesis testing for the difference between mean vectors and linear discriminant analysis, we aim to effectively capture and utilize previously validated external gene interaction information. Our method leverages a block-coordinate descent approach which enables us to incorporate mixed graph information into linear structural equation modeling, accommodating directed/undirected edges and potential cycles in gene regulatory networks.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!