New Score Quantifies Directional Influence in Spatial Graphs

Humaira Anzum, Md Ishtyaq Mahmud, Jagan Mohan Reddy Dwarampudi, Tania Banerjee· July 16, 2026 View original

Summary

This paper introduces the Counterfactual Directionality Score (CDS), a framework for estimating directional influence between node types in spatial graphs using structured counterfactual interventions. It trains a Neighbor Influence Model (NIM) and applies constrained perturbations to measure changes in predicted node states, providing a principled way to evaluate directional effects.

Understanding directional influence between different components in complex systems, particularly in spatial biological contexts like cell-cell interactions, is a critical challenge in graph-based modeling. Traditional methods, such as those based on attention or correlation, often identify associations but lack a robust framework for assessing true directional effects under controlled experimental conditions. This new research proposes a novel approach to address this limitation. The core of the method is the Counterfactual Directionality Score (CDS), which leverages structured counterfactual interventions within graph-based models. It begins by training a Neighbor Influence Model (NIM) to predict the state of a node based on its local neighborhood. Subsequently, constrained interventions are applied to modify the neighborhood composition while carefully preserving essential spatial and structural properties of the graph. The CDS then quantifies the change in the predicted node state resulting from these targeted perturbations, offering a principled measure of local intervention sensitivity. To ensure the reliability of uncertainty estimates, the researchers developed a core-level bootstrap procedure that accounts for dependencies inherent in spatial samples. Validation on synthetic spatial graphs with known directional structures confirms that CDS accurately recovers directional influence, maintains calibration under null conditions, and exhibits robustness against confounding signals. Early applications to spatial transcriptomics data have also revealed biologically plausible and consistent interactions across different tissue samples.

Why it matters

This method provides a robust and principled way to quantify directional influence in complex spatial systems, which is crucial for understanding causal relationships in fields like biology and urban planning.

How to implement this in your domain

  1. 1Apply CDS to spatial transcriptomics data to uncover novel cell-cell interaction pathways.
  2. 2Utilize the framework in urban planning to model and predict the directional impact of infrastructure changes on community dynamics.
  3. 3Integrate CDS into drug discovery pipelines to understand how interventions affect cellular networks.
  4. 4Develop visualization tools to represent directional influence scores in complex graph structures.

Who benefits

HealthcareBiotechnologyUrban PlanningEnvironmental Science

Key takeaways

  • CDS quantifies directional influence in spatial graphs using counterfactual interventions.
  • It employs a Neighbor Influence Model to predict node states from local neighborhoods.
  • The method is robust to confounding signals and provides calibrated uncertainty estimates.
  • It has shown promise in uncovering biologically plausible interactions in spatial transcriptomics.

Original post by Humaira Anzum, Md Ishtyaq Mahmud, Jagan Mohan Reddy Dwarampudi, Tania Banerjee

"arXiv:2607.13508v1 Announce Type: new Abstract: Quantifying directional influence between node populations is a fundamental problem in graph-based modeling, particularly in spatial biological systems where cell-cell interactions shape functional outcomes. Existing approaches base…"

View on X

Originally posted by Humaira Anzum, Md Ishtyaq Mahmud, Jagan Mohan Reddy Dwarampudi, Tania Banerjee on X · view source

Want to go deeper?

Turn these trends into skills with Learnijoy's hands-on AI & tech courses.

Explore courses

More in AI Research

AI Engineering & DevToolsAI Research

NodeImport Improves Imbalanced Node Classification on Graphs

NodeImport is a new framework addressing class imbalance in graph node classification by assessing node importance to create a balanced meta-set for training. It dynamically filters valuable labeled, unlabeled, and synthetic nodes, outperforming existing baselines across various datasets and GNN architectures.

Nan Chen, Zemin Liu, Bryan Hooi, Bingsheng He, Jun Hu, Jia ChenJul 16, 2026
AI ResearchAI Engineering & DevTools

Neural Spline Flows Aid Dark Matter Search in CMS Data.

This paper reports a search for dark matter produced with a leptonically decaying Z boson using CMS Run 2015D open data and Neural Spline Flows. The method models signal and background densities to set upper limits on signal-strength parameters for various dark matter mediators, though observed limits are weaker than expected due to background modeling discrepancies.

Hitesh Rasineni (VIT-AP University, Amaravati, India), Bhavishya Chebrolu (Mohan Babu University, Tirupati, India)Jul 16, 2026
AI Engineering & DevToolsAI Research

Multiplex Graph Transformer Boosts Power Grid Model Generalization.

Researchers introduce MxGPS, a multiplex graph transformer designed to overcome "topology overfitting" in power grid problems. By jointly training on multiple tasks with a shared encoder, MxGPS achieves superior zero-shot generalization across unseen grid topologies, demonstrating high accuracy and low boundary violation rates with significantly fewer parameters.

Charilaos Papaioannou, Ioannis Tsantilas, Dimitris Giannakakos, Vasilis Michalakopoulos, Sotiris Pelekis, Vangelis Marinakis, Arsam Aryandoust, Antonello Monti, Ricardo J. Bessa, Perdo P. Vergara, Jochen Cremer, Elissaios SarmasJul 16, 2026