Analysis of modular organisation of interaction networks based on asymptotic dynamics

Franck Delaplace (1) , Hanna Klaudel (1) , Tarek Melliti (1) , Sylvain Sené (2, 1)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 IXXI - Institut Rhône-Alpin des systèmes complexes

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.

Keywords: discrete dynamics; equilibria; interaction networks; modularity

Domains: Computer Science [cs]; Bioinformatics [q-bio.QM]; Life Sciences [q-bio]; Quantitative Methods [q-bio.QM]; Computer Science [cs]; Modeling and Simulation

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⟩