Efficient Computation of All Distinct Realization Structures of Kinetic Systems
Autor: | Zoltan A. Tuza, Frank Allgöwer, Gábor Szederkényi, Bernadett Ács |
---|---|
Rok vydání: | 2016 |
Předmět: |
Theoretical computer science
010304 chemical physics Computer science Computation 0206 medical engineering Multiprocessing 02 engineering and technology Kinetic energy 01 natural sciences Graph Control and Systems Engineering 0103 physical sciences Graph (abstract data type) Queue 020602 bioinformatics |
Zdroj: | IFAC-PapersOnLine. 49:194-200 |
ISSN: | 2405-8963 |
Popis: | Structural non-uniqueness of (bio) chemical reaction networks realizing a given kinetic dynamics has been known for a long time, but it is often overlooked in practice. However, without appropriate prior information, this phenomenon seriously hinders the successful identification of biochemical models. Recently an algorithm with guaranteed polynomial time complexity between iterations has been developed to compute all distinct reaction graph structures corresponding to a given dynamics. This paper presents an improved version of this algorithm that is suitable to take the advantage of a multiprocessor environment. The computed structures are collected in a task queue, and two server processes coordinate the operation of the set of workers. The implementation is briefly described and the performance of the approach is illustrated on computational examples taken from the literature. |
Databáze: | OpenAIRE |
Externí odkaz: |