Kron Reduction in Species-Reaction Graphs of Mass-Action Chemical Reaction Networks

We propose a novel approach for model reduction in kinetic models of mass-action chemical reaction networks(CRN), based on the Kron reduction of the species-reaction graph associated with the network. This type of reduction comes from the theory of linear electrical networks. Although CRNs are not linear, they are endowed with a linear structure defined by the graph Laplacian, describing how the information propagates in the network. We show how to define a graph Laplacian for the species-reaction graph, by assigning appropriate weights to the edges of this graph. We use the Laplacian to rewrite the chemical kinetics of the CRN as a hybrid differential-algebraic system. We show that the Kron reduction preserves the hybrid structure and transforms the Laplacian into the Schur complement of the original one. The entire procedure is automated through a user-friendly Python package. We validate the applicability of this reduction technique using a real-world example of a CRN and demonstrate its effectiveness in practical scenarios.

Authors

Institutions

Publication Details

Published
2025-02-27
DOI
https://doi.org/10.1109/icbcb64873.2025.11198087
Primary Topic
Scientific Computing and Data Management
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Kron Reduction in Species-Reaction Graphs of Mass-Action Chemical Reaction Networks

M. D. Gasparyan, Ovidiu Radulescu, Shodhan Rao
Scientific Computing and Data Management
article

Kron Reduction in Species-Reaction Graphs of Mass-Action Chemical Reaction Networks

M. D. Gasparyan, Ovidiu Radulescu, Shodhan Rao
article en

Abstract

We propose a novel approach for model reduction in kinetic models of mass-action chemical reaction networks(CRN), based on the Kron reduction of the species-reaction graph associated with the network. This type of reduction comes from the theory of linear electrical networks. Although CRNs are not linear, they are endowed with a linear structure defined by the graph Laplacian, describing how the information propagates in the network. We show how to define a graph Laplacian for the species-reaction graph, by assigning appropriate weights to the edges of this graph. We use the Laplacian to rewrite the chemical kinetics of the CRN as a hybrid differential-algebraic system. We show that the Kron reduction preserves the hybrid structure and transforms the Laplacian into the Schur complement of the original one. The entire procedure is automated through a user-friendly Python package. We validate the applicability of this reduction technique using a real-world example of a CRN and demonstrate its effectiveness in practical scenarios.

Centre National de la Recherche Scientifique (FR), Inserm (FR), Université de Montpellier (FR), Ghent University Global Campus (KR)
Openalex Percentile: Top 72%
Scientific Computing and Data Management
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Kron Reduction in Species-Reaction Graphs of Mass-Action Chemical Reaction Networks — M. D. Gasparyan, Ovidiu Radulescu, et al. · (2025) | TGRS Research Map | TGRS