@inproceedings{36824f01c20645cdaf90cafc47401ae8,
title = "Exploiting Variable Sparsity in Computing Equilibria of Biological Dynamical Systems by Triangular Decomposition",
abstract = "Biological systems modeled as dynamical systems can be large in the number of variables and sparse in the interrelationship between the variables. In this paper we exploit the variable sparsity of biological dynamical systems in computing their equilibria by using sparse triangular decomposition. The variable sparsity of a biological dynamical system is characterized via the associated graph constructed from the polynomial set in the system. To make use of sparse triangular decomposition which has been proven to maintain the variable sparsity when a perfect elimination ordering of a chordal associated graph is used, we first study the influence of chordal completion on the variable sparsity for a large number of biological dynamical systems. Then for those systems which are both large and sparse, we compare the computational performances of sparse triangular decomposition versus ordinary one with experiments. The experimental results verify the efficiency gains in sparse triangular decomposition exploiting the variable sparsity.",
keywords = "Biological dynamical system, Chordal completion, Equilibria, Systems biology, Triangular decomposition, Variable sparsity",
author = "Wenwen Ju and Chenqi Mou",
note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 8th International Conference on Algorithms for Computational Biology, AlCoB 2021 ; Conference date: 07-06-2021 Through 11-06-2021",
year = "2021",
doi = "10.1007/978-3-030-74432-8\_3",
language = "英语",
isbn = "9783030744311",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "29--41",
editor = "Carlos Mart{\'i}n-Vide and Vega-Rodr{\'i}guez, \{Miguel A.\} and Travis Wheeler",
booktitle = "Algorithms for Computational Biology - 8th International Conference, AlCoB 2021, Proceedings",
address = "德国",
}