Analysis of modular organisation of interaction networks based on asymptotic dynamics - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Analysis of modular organisation of interaction networks based on asymptotic dynamics

(1) , (1) , (1) , (2, 1)
1
2

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.
Fichier principal
Vignette du fichier
CMSB12.pdf (270.21 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00750180 , version 1 (29-11-2013)

Identifiers

Cite

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⟩
261 View
112 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More