Accelerating Flood Warnings by 10 Hours: The Power of River Network Topology in AI-enhanced Flood Forecasting

2024-10-07

AI Summary

Graph Neural Networks (GNNs) suffer from limited information propagation in extreme flood forecasting under climate change due to the tree-like topology of river networks, which induces high resistance distance between nodes. Method: This paper proposes a reachability-driven river network graph restructuring method—introducing resistance distance constraints into hydrological graph modeling for the first time—and applies a topology-aware densification transformation to mitigate GNN over-squashing, thereby enhancing modeling of flood response correlations across hierarchical and long-distance nodes. Contribution/Results: Experiments demonstrate that the proposed method achieves 24-hour water-level prediction accuracy comparable to EA-LSTM’s 14-hour forecasts, advances early-warning lead time by approximately 10 hours, and improves long-range prediction performance by 71%, significantly strengthening early flood disaster warning capabilities.

Technology Category

• Machine Learning: Graph-based Machine Learning
• Data Mining & Knowledge Management: Graph Mining, Social Network Analysis & Community
• Reasoning under Uncertainty: Graphical Models

Application Category

• Graph Algorithms and Modeling for the Web: Graph neural networks and deep learning approaches for Web-related graphs
• Social Networks and Social Media: Influence propagation, information diffusion, and the prediction on networks
• Semantics and Knowledge: Methods to enhance, augment, integrate or synergize semantic models such as knowledge graphs and LLMs

Abstract

Climate change-driven floods demand advanced forecasting models, yet Graph Neural Networks (GNNs) underutilize river network topology due to tree-like structures causing over-squashing from high node resistance distances. This study identifies this limitation and introduces a reachability-based graph transformation to densify topological connections, reducing resistance distances. Empirical tests show transformed-GNNs outperform EA-LSTM in extreme flood prediction, achieving 24-h water level accuracy equivalent to EA-LSTM's 14-h forecasts - a 71% improvement in long-term predictive horizon. The dense graph retains flow dynamics across hierarchical river branches, enabling GNNs to capture distal node interactions critical for rare flood events. This topological innovation bridges the gap between river network structure and GNN modeling, offering a scalable framework for early warning systems.

Problem

• Improves flood forecasting accuracy using AI-enhanced models.
• Addresses over-squashing in GNNs due to river network topology.
• Enables earlier flood warnings by enhancing predictive horizon.

Innovation

• Reachability-based graph transformation reduces resistance distances.
• Dense graph retains flow dynamics across river branches.
• Transformed-GNNs outperform EA-LSTM in flood prediction accuracy.