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 metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00750180
Contributor : Frédéric Davesne <>
Submitted on : Friday, November 29, 2013 - 5:25:40 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:07 PM
Long-term archiving on: : Monday, March 3, 2014 - 1:51:58 PM

File

CMSB12.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

568

Files downloads

333