Biology subjects

Gasparyan, M.

Publications and source records attributed to Gasparyan, M..

3 recordsLinked to original sources

bioRxiv2025

Laplacian Dynamics and Kron Reduction in Species-Reaction Graphs of Chemical Reaction Networks

We present a new method for deriving the dynamics of chemical reaction networks using the Laplacian matrix of the corresponding species-reaction graph, in contrast to previous works that use the Laplacian of the graph of complexes. Species-reaction graphs are bipartite graphs that contain two sets of vertices, one representing species and the other representing reactions, connected by directed edges that indicate relationships between them. Our approach starts by assigning appropriate edge weights to this bipartite graph, which are then used to compute the weighted graph Laplacian. This Laplacian reformulation of the system of differential equations governing the network dynamics emphasizes the flow of information throughout the chemical reaction network considered as causal network. As an application of this framework, we introduce a novel model reduction technique based on the Kron reduction of the weighted Laplacian matrix associated with the species-reaction graphs. Our systematic approach involves identifying nodes for deletion while preserving the bipartite structure, followed by constructing the Kron-reduced model. To demonstrate the effectiveness of our method, we apply it to a complex biochemical network, showing how model simplification facilitates analysis and interpretation of these systems.

systems biology↗

bioRxiv2025

Automated hierarchical block decomposition of biochemical networks

Biochemical networks are models of biological functions and processes in biomedicine. Hierarchical decomposition simplifies complex biochemical networks by partitioning them into smaller blocks (modules), facilitating computationally intensive analyses and providing deeper insights into cellular processes and regulatory mechanisms. We introduce a novel algorithm for the hierarchical decomposition of large-scale biochemical systems. By using causality and information flow as organizing principles, our approach combines strongly connected components with r-causality to identify and structure manageable network blocks. Benchmarking against a comprehensive database of biochemical reaction networks demonstrates the computational efficiency and scalability of our algorithm. To ensure broad applicability, we integrate our algorithm into tools that support standardized Systems Biology Markup Language (SBML) formats, facilitating its use in biochemical modeling workflows.

systems biology↗

bioRxiv2024

Hierarchical optimization of biochemical networks

Biological signalling systems are complex, and efforts to build mechanistic models must confront a huge parameter space, indirect and incomplete data, and frequently encounter multiscale and multiphysics phenomena. We present HOSS, a framework for Hierarchical Optimization of Systems Simulations, to address such problems. HOSS operates by breaking down extensive systems models into individual pathway blocks organized in a nested hierarchy. At the first level, dependencies are solely on signalling inputs, and subsequent levels rely only on the preceding ones. We demonstrate that each independent pathway in every level can be efficiently optimized. Once optimized, its parameters are held constant while the pathway serves as input for succeeding levels. We develop an algorithmic approach to identify the necessary nested hierarchies for the application of HOSS in any given biochemical network. Furthermore, we devise two parallelizable variants that generate numerous model instances using stochastic scrambling of parameters during initial and intermediate stages of optimization. Our results indicate that these variants produce superior models and offer an estimate of solution degeneracy. Additionally, we showcase the effectiveness of the optimization methods for both abstracted, event-based simulations and ODE-based models. Author summaryBiochemical pathway models integrate quantitative and qualitative data to understand cell functioning, disease effects, and to test treatments in silico. Constructing and optimizing these models is challenging due to the complexity and multitude of variables and parameters involved. Although hundreds of biochemical models have been developed and are available in repositories, they are rarely reused. To enhance the utilization of these models in biomedicine, we propose HOSS, an innovative hierarchical model optimization method. HOSS takes advantage of the modular structure of pathway models by breaking down large mechanistic computational models into smaller modules. These modules are then optimized progressively, starting with input modules and following causality paths. This method significantly reduces the computational burden as each step involves solving a simpler problem. By making the optimization process more manageable, HOSS accelerates the lifecycle of biochemical models and promotes their broader use in biomedical research and applications.

systems biology↗