Skip to Main content Skip to Navigation
Conference papers

Analysis of modular organisation of interaction networks based on asymptotic dynamics

Abstract : This paper investigates questions related to modularity in biological interaction networks. We develop a discrete theoretical framework based on the analysis of the asymptotic dynamics of biological interaction networks. More precisely, we exhibit formal conditions under which agents of interaction networks can be grouped into modules, forming a modular organisation. Our main result is that the conventional decomposition into strongly connected components fulfills the formal conditions of being a modular organisation. We also propose a modular and incremental algorithm for an efficient equilibria computation. Furthermore, we point out that our framework enables a finer analysis providing a decomposition in elementary modules, possibly smaller than strongly connected components.
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Friday, November 29, 2013 - 5:25:40 PM
Last modification on : Tuesday, February 15, 2022 - 11:24:04 AM
Long-term archiving on: : Monday, March 3, 2014 - 1:51:58 PM


Files produced by the author(s)



Franck Delaplace, Hanna Klaudel, Tarek Melliti, Sylvain Sené. Analysis of modular organisation of interaction networks based on asymptotic dynamics. 10th International Conference on Computational Methods in Systems Biology (CMSB 2012), Oct 2012, London, United Kingdom. pp.148--165, ⟨10.1007/978-3-642-33636-2_10⟩. ⟨hal-00750180⟩



Record views


Files downloads