Analysis of modular organisation of interaction networks based on asymptotic dynamics - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Analysis of modular organisation of interaction networks based on asymptotic dynamics

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
302 Consultations
152 Téléchargements

Altmetric

Partager

More