Unified Graph-Theoretic Modeling of Multi-Energy Flows in Distribution Systems

Marwan Mostafa, Daniel Wenser, Payam Teimourzadeh Baboli, and Christian Becker · 2025

Read Unified Graph-Theoretic Modeling of Multi-Energy Flows in Distribution Systems by Marwan Mostafa, Daniel Wenser, Payam Teimourzadeh Baboli, and Christian Becker (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-06447.txt.

Introduction

Electricity, gas, and heat networks in one mathematical picture is the framework of a 2025 paper by Marwan Mostafa and three co-authors. Sector coupling and decarbonization tangle the three systems together, and separate models miss their interactions. The authors build a multi-layer graph: one layer per energy carrier, with coupling technologies as edges between layers through a dedicated coupling layer.

A block-structured Newton-Raphson solver computes flows and state variables for all carriers jointly at steady state. On a realistic case study from a German distribution network, the solver converges accurately with consistent cross-domain behavior. The team offers the model as a base for system-wide analysis and future optimization of integrated energy systems.

Catalog record

CREATORMarwan Mostafa, Daniel Wenser, Payam Teimourzadeh Baboli, and Christian Becker
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE22 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-06447

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Unified Graph-Theoretic Modeling of Multi-Energy Flows in Distribution Systems Thanks: This paper is part of the Integrated Network Planning (iNeP) research project within the Northern German Living Lab ( Norddeutsches Reallabor ) overarching project, funded by the German Federal Ministry of Economic Affairs and Energy (BMWE) under grant agreement no. 03EWR007O2 Marwan Mostafa, Daniel Wenser, Payam Teimourzadeh Baboli, and Christian Becker Abstract The increasing complexity of energy systems due to sector coupling and decarbonization calls for unified modeling frameworks that capture the physical and structural interactions between electricity, gas, and heat networks. This paper presents a graph-based modeling approach for multi-energy systems (MES), where each domain is represented as a layer in a multi-layer graph, and coupling technologies are modeled as inter-layer edges via a dedicated coupling layer. A steady-state solver based on a block-structured Newton–Raphson (NR) method is developed to jointly compute flows and state variables across all carriers. The proposed model is tested and validated on a realistic case study based on data from a German distribution network. The results demonstrate convergence, numerical accuracy, and consistent domain interaction, and demonstrate the method’s applicability for system-wide analysis and its potential as a foundation for future optimizations in integrated energy systems. I Introduction The accelerating transition toward decarbonized, resilient, and efficient energy systems is driving the adoption of multi-energy systems (MES), where multiple energy carrier networks, e.g. , electricity, gas, and district heating, are planned, operated, and optimized as an integrated system. Distribution-level MES, in particular, presents significant opportunities for local sector-coupling, enhancing flexibility, and decarbonization of heat and transport systems. However, the integrated operation and planning approach also brings complex interdependencies between different physical domains, necessitating new modeling paradigms capable of capturing their structural and operational interactions. Traditionally, energy networks have been modeled and analyzed independently, using dedicated techniques such as AC or DC power flow for electricity , the Weymouth or Panhandle equations for gas networks , and thermal hydraulic models for district heating . While accurate within their domains, these methods fail to capture the bidirectional influences between carriers in MES. For instance, combined heat and power (CHP) units, power-to-gas (P2G) plants, and electric boilers serve as multi-carrier coupling points that link the operation of one energy system to another. Foundational studies have established the necessity of integrated analysis and operation of MES. Shabanpour-Haghighi and Seifi [ 1 ] presented one of the earliest unified steady-state operational models for power, gas, and heating networks. Liu and Mancarella [ 2 ] extended this perspective with detailed Sankey-based modeling of district energy systems. These efforts were further supported by Yang et al. [ 3 ] and Shi et al. [ 4 ] , who proposed probabilistic and steady-state models capturing multi-interactions under uncertainty and variation. Parallel to these efforts, Newton–Raphson (NR) methods have been adapted to solve the coupled nonlinear equations that arise in multi-carrier systems. Men et al. [ 5 ] demonstrated the application of NR to gas-electric hybrid systems, while Zheng et al. [ 6 ] proposed a third-order convergence variant specifically tuned for multi-energy flow. These methods improve convergence and numerical stability in solving coupled energy balance equations. More recently, several studies have focused on extending traditional formulations to include novel computational frameworks. Tian et al. [ 7 ] developed a general power flow model for integrated systems using a modular structure. Massrur et al. [ 8 ] proposed a decomposed solution framework to accelerate convergence in large-scale coupled systems. Dancker and Wolter [ 9 ] employed a quasi-steady-state approach combining temporal averaging and power flow for integrated simulation. However, these approaches often remain tightly bound to matrix-based formulations, limiting their flexibility and scalability. As MES networks grow in complexity, modular and topologically-aware structures are increasingly necessary. Graph-based modeling provides an abstraction by representing energy carriers as layered subgraphs, with inter-layer edges capturing coupling elements. Kalantar and Mazidi [ 10 ] proposed a graph-theoretic framework to quantify resilience in microgrid-integrated distribution systems, while Kermani et al. [ 11 ] applied network analysis and simulation to enhance resilience in gas distribution systems. Markensteijn et al. [ 12 ] further advanced this concept, introducing a unified graph-based structure for multi-energy flow problems. Together, these studies underscore the growing potential of graph theory as a structural foundation for MES modeling and optimization. Despite significant progress in MES modeling and optimization, a clear gap remains in the structural unification of multi-carrier systems. Most existing approaches rely on domain-specific, matrix-based formulations that are difficult to generalize across heterogeneous networks. While some studies address energy carrier coupling, few integrate system topology directly into the formulation and solution of steady-state flows. To the best of the authors’ knowledge, no existing framework simultaneously integrates the structural and physical dynamics of electricity, gas, and heat networks within a unified multi-layer graph, nor leveraged this topology to develop a coupled NR solver. Recent planning-oriented studies highlight the importance of sector-coupling and uncertainty-aware optimization, but lack a topology-aware physical model as a computational foundation [ 13 ] . This paper addresses this gap with three main contributions: • A unified multi-layer graph of electricity , gas , and heat networks, including inter-carrier coupling devices. • A comprehensive formulation of steady-state algebraic flow equations for each energy carrier within a coupled NR solver, with the Jacobian matrix derived directly from the multi-layer graph topology. • Validation of solver efficiency and accuracy via benchmarking against established domain-specific tools. Section II introduces the proposed multi-layer graph modeling framework for multi-energy networks (MEN) and formulates the steady-state power flow equations. Section II-B describes the coupled NR solution strategy. A real-world case study is presented in Section III , and results are discussed in Section IV . Finally, Section V summarizes the findings and outlines future works. II Proposed Modeling Framework II-A Graph-Theoretic Modeling of Multi-Energy Systems The proposed framework, shown in Fig. 1 , models electricity, gas, and heat networks as individual layers in a unified multi-layer graph. Each layer contains domain-specific nodes ( e.g. , electrical buses, gas junctions, thermal substations) and edges ( e.g. , transmission lines, pipelines, heat exchangers. To enable interaction between energy carriers, a dedicated coupling layer is introduced. This layer contains inter-layer edges representing energy conversion technologies such as CHP units, P2G, Electrolyzer-to-Gas (E2G) systems, gas boilers, and electric heat pumps. Each of these devices is modeled as a directional connector between nodes of different domains (e.g., electric to heat), with technology-specific conversion efficiencies. A central modeling construct is the introduction of a dedicated coupling layer that enables interconnection between domains via node duplication. For each interconnection, the physical node (e.g., gas or electric bus) is replicated in the coupling layer and connected via a coupling edge. As shown in Fig. 2 , the coupling network (C) mediates interactions between the gas (G) and electrical (E) networks through conversion devices, modeled by the following energy balance equations: CHP: \displaystyle Q_{\mathrm{th}}=\eta_{\mathrm{CHP}}\times\,P_{\mathrm{el}} (1) E2G: \displaystyle H_{\mathrm{gas}}=\eta_{\mathrm{E2G}}\times\,P_{\mathrm{el}} (2) Gas boiler: \displaystyle Q_{\mathrm{th}}=\eta_{\mathrm{GB}}\times\,H_{\mathrm{gas}} (3) Heat pump: \displaystyle Q_{\mathrm{th}}=\mathrm{COP}(T)\times\,P_{\mathrm{el}} (4) Fig. 1 : Graphical Representation of the Multi-Layer MEN Structure. Fig. 2 : Schematic of Coupling Layer and Interdomain Node Mapping The coupling layer is fully integrated into the system graph and formulated analogously to the individual energy domains. Through

Read the complete text