Abstract
We introduce LNetReduce, a tool that simplifies linear dynamic networks. Dynamic networks are represented as digraphs labeled by integer timescale orders. Such models describe deterministic or stochastic monomolecular chemical reaction networks, but also random walks on weighted protein-protein interaction networks, spreading of infectious diseases and opinion in social networks, communication in computer networks. The reduced network is obtained by graph and label rewriting rules and reproduces the full network dynamics with good approximation at all timescales. The tool is implemented in Python with a graphical user interface. We discuss applications of LNetReduce to network design and to the study of the fundamental relation between timescales and topology in complex dynamic networks.
Availability: the code, documentation and application examples are available at https://github.com/oradules/LNetReduce.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Baker, C.L., Kettenbach, A.N., Loros, J.J., Gerber, S.A., Dunlap, J.C.: Quantitative proteomics reveals a dynamic interactome and phase-specific phosphorylation in the Neurospora circadian clock. Mol. Cell 34(3), 354–363 (2009)
Bokes, P., Klein, J., Petrov, T.: Accelerating reactions at the DNA can slow down transient gene expression. In: Abate, A., Petrov, T., Wolf, V. (eds.) CMSB 2020. LNCS, vol. 12314, pp. 44–60. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-60327-4_3
Gorban, A.N., Radulescu, O.: Dynamic and static limitation in multiscale reaction networks, revisited. Adv. Chem. Eng. 34, 103–173 (2008). https://doi.org/10.1016/S0065-2377(08)00003-3
Hagberg, A., Swart, P., S Chult, D.: Exploring network structure, dynamics, and function using networkx. Technical report, Los Alamos National Lab. (LANL), Los Alamos, NM (United States) (2008)
Radulescu, O., Gorban, A.N., Zinovyev, A., Noel, V.: Reduction of dynamical biochemical reactions networks in computational biology. Front. Genet. 3, 131 (2012)
Radulescu, O., Gorban, A.N., Zinovyev, A.Y., Lilienbaum, A.: Robust simplifications of multiscale biochemical networks. BMC Syst. Biol. 2, 86 (2008). https://doi.org/10.1186/1752-0509-2-86
Radulescu, O., Swarup Samal, S., Naldi, A., Grigoriev, D., Weber, A.: Symbolic dynamics of biochemical pathways as finite states machines. In: Roux, O., Bourdon, J. (eds.) CMSB 2015. LNCS, vol. 9308, pp. 104–120. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23401-4_10
Acknowledgements
This work was supported by Agence Nationale de la Recherche, projects ANR-17-CE40-0036 SYMBIONT and ANR-19-P3IA-0001 (PRAIRIE 3IA Institute), and by the Ministry of Science and Higher Education of the Russian Federation (project No. 14.Y26.31.0022).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Buffard, M., Desoeuvres, A., Naldi, A., Requilé, C., Zinovyev, A., Radulescu, O. (2021). LNetReduce: Tool for Reducing Linear Dynamic Networks with Separated Timescales. In: Cinquemani, E., Paulevé, L. (eds) Computational Methods in Systems Biology. CMSB 2021. Lecture Notes in Computer Science(), vol 12881. Springer, Cham. https://doi.org/10.1007/978-3-030-85633-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-85633-5_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85632-8
Online ISBN: 978-3-030-85633-5
eBook Packages: Computer ScienceComputer Science (R0)