A computational approach to the structural analysis of uncertain kinetic systems

Bernadett Ács, Gergely Szlobodnyik, G. Szederkényi

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A computation-oriented representation of uncertain kinetic systems is introduced and analysed in this paper. It is assumed that the monomial coefficients of the ODEs belong to a polytopic set, which defines a set of dynamical systems for an uncertain model. An optimization-based computation model is proposed for the structural analysis of uncertain models. It is shown that the so-called dense realization containing the maximal number of reactions (directed edges) is computable in polynomial time, and it forms a superstructure among all the possible reaction graphs corresponding to an uncertain kinetic model, assuming a fixed set of complexes. The set of core reactions present in all reaction graphs of an uncertain model is also studied. Most importantly, an algorithm is proposed to compute all possible reaction graph structures for an uncertain kinetic model.

Original languageEnglish
JournalComputer Physics Communications
DOIs
Publication statusAccepted/In press - Jan 1 2018

Fingerprint

structural analysis
Structural analysis
Kinetics
kinetics
dynamical systems
Dynamical systems
polynomials
Polynomials
optimization
coefficients

Keywords

  • Algorithms
  • Convex optimization
  • Reaction graphs
  • Reaction networks
  • Uncertain models

ASJC Scopus subject areas

  • Hardware and Architecture
  • Physics and Astronomy(all)

Cite this

A computational approach to the structural analysis of uncertain kinetic systems. / Ács, Bernadett; Szlobodnyik, Gergely; Szederkényi, G.

In: Computer Physics Communications, 01.01.2018.

Research output: Contribution to journalArticle

@article{edee9b9a1c2f442f98d96f4ae65e99bb,
title = "A computational approach to the structural analysis of uncertain kinetic systems",
abstract = "A computation-oriented representation of uncertain kinetic systems is introduced and analysed in this paper. It is assumed that the monomial coefficients of the ODEs belong to a polytopic set, which defines a set of dynamical systems for an uncertain model. An optimization-based computation model is proposed for the structural analysis of uncertain models. It is shown that the so-called dense realization containing the maximal number of reactions (directed edges) is computable in polynomial time, and it forms a superstructure among all the possible reaction graphs corresponding to an uncertain kinetic model, assuming a fixed set of complexes. The set of core reactions present in all reaction graphs of an uncertain model is also studied. Most importantly, an algorithm is proposed to compute all possible reaction graph structures for an uncertain kinetic model.",
keywords = "Algorithms, Convex optimization, Reaction graphs, Reaction networks, Uncertain models",
author = "Bernadett {\'A}cs and Gergely Szlobodnyik and G. Szederk{\'e}nyi",
year = "2018",
month = "1",
day = "1",
doi = "10.1016/j.cpc.2018.03.002",
language = "English",
journal = "Computer Physics Communications",
issn = "0010-4655",
publisher = "Elsevier",

}

TY - JOUR

T1 - A computational approach to the structural analysis of uncertain kinetic systems

AU - Ács, Bernadett

AU - Szlobodnyik, Gergely

AU - Szederkényi, G.

PY - 2018/1/1

Y1 - 2018/1/1

N2 - A computation-oriented representation of uncertain kinetic systems is introduced and analysed in this paper. It is assumed that the monomial coefficients of the ODEs belong to a polytopic set, which defines a set of dynamical systems for an uncertain model. An optimization-based computation model is proposed for the structural analysis of uncertain models. It is shown that the so-called dense realization containing the maximal number of reactions (directed edges) is computable in polynomial time, and it forms a superstructure among all the possible reaction graphs corresponding to an uncertain kinetic model, assuming a fixed set of complexes. The set of core reactions present in all reaction graphs of an uncertain model is also studied. Most importantly, an algorithm is proposed to compute all possible reaction graph structures for an uncertain kinetic model.

AB - A computation-oriented representation of uncertain kinetic systems is introduced and analysed in this paper. It is assumed that the monomial coefficients of the ODEs belong to a polytopic set, which defines a set of dynamical systems for an uncertain model. An optimization-based computation model is proposed for the structural analysis of uncertain models. It is shown that the so-called dense realization containing the maximal number of reactions (directed edges) is computable in polynomial time, and it forms a superstructure among all the possible reaction graphs corresponding to an uncertain kinetic model, assuming a fixed set of complexes. The set of core reactions present in all reaction graphs of an uncertain model is also studied. Most importantly, an algorithm is proposed to compute all possible reaction graph structures for an uncertain kinetic model.

KW - Algorithms

KW - Convex optimization

KW - Reaction graphs

KW - Reaction networks

KW - Uncertain models

UR - http://www.scopus.com/inward/record.url?scp=85044618936&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85044618936&partnerID=8YFLogxK

U2 - 10.1016/j.cpc.2018.03.002

DO - 10.1016/j.cpc.2018.03.002

M3 - Article

AN - SCOPUS:85044618936

JO - Computer Physics Communications

JF - Computer Physics Communications

SN - 0010-4655

ER -