Abstract:Comparing directed acyclic graphs is essential in various fields such as healthcare, social media, finance, biology, and marketing. DAGs often result from contagion processes over networks, including information spreading, retweet activity, disease transmission, financial crisis propagation, malware spread, and gene mutations. For instance, in disease spreading, an infected patient can transmit the disease to contacts, making it crucial to analyze and predict scenarios. Similarly, in finance, understanding the effects of saving or not saving specific banks during a crisis is vital. Experts often need to identify small differences between DAGs, such as changes in a few nodes or edges. Even the presence or absence of a single edge can be significant. Visualization plays a crucial role in facilitating these comparisons. However, standard hierarchical layout algorithms struggle to visualize subtle changes effectively. The typical hierarchical layout, with the root on top, is preferred due to its performance in comparison to other layouts. Nevertheless, these standard algorithms prioritize single-graph aesthetics over comparison suitability, making it challenging for users to spot changes. To address this issue, we propose a layout that enhances shape changes in DAGs while minimizing the impact on aesthetics. Our approach involves outwardly swapping changes, altering the DAG's shape. We introduce new drawing criteria. Our layout builds upon a Sugiyama-like hierarchical layout and implements these criteria through two extensions. We designed it this way to maintain interchangeability and accommodate future optimizations, such as pseudo-nodes for edge crossing minimization. In our evaluations, our layout achieves excellent results, with edge crossing aesthetics averaging around 0.8 (on a scale of 0 to 1). Additionally, our layout outperforms the base implementation by an average of 60-75\%.

Comparison of open-source software for producing directed acyclic graphs

Drawing and Analyzing Causal DAGs with DAGitty

Software Application Profile: The daggle app—a tool to support learning and teaching the graphical rules of selecting adjustment variables using directed acyclic graphs

A Shape Change Enhancing Hierarchical Layout for the Pairwise Comparison of Directed Acyclic Graphs

[Directed Acyclic Graphs: Languages, Rules and Applications].

DAG With Omitted Objects Displayed (DAGWOOD): A framework for revealing causal assumptions in DAGs

Acamprosate: how, where, and for whom does it work? Mechanism of action, treatment targets, and individualized therapy.

Directed Acyclic Graphs With Tears

[Application of directed acyclic graphs in identifying and controlling confounding bias].

dendextend: an R package for visualizing, adjusting and comparing trees of hierarchical clustering

Deep Learning With DAGs

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs

Preserving Command Line Workflow for a Package Management System Using ASCII DAG Visualization

Representing and extending ensembles of parsimonious evolutionary histories with a directed acyclic graph

Software and Dependencies in Research Citation Graphs

$ψ$DAG: Projected Stochastic Approximation Iteration for DAG Structure Learning

Methods For Increasing Domains of Convergence in Iterative Linear System Solvers

DagSim: Combining DAG-based model structure with unconstrained data types and relations for flexible, transparent, and modularized data simulation

MultiFun-DAG: Multivariate Functional Directed Acyclic Graph

EasyGraph: A Multifunctional, Cross-Platform, and Effective Library for Interdisciplinary Network Analysis

Adapting prime number labeling scheme for directed acyclic graphs