Efficient Handling of Large Signalling-Regulatory Networks by Focusing on Their Core Control

作者: Aurélien Naldi , Pedro T. Monteiro , Claudine Chaouiya

DOI: 10.1007/978-3-642-33636-2_17

关键词: Reduction strategyCore networkTheoretical computer scienceReduction (complexity)State spaceAsynchronous communicationReachabilityComputer scienceModel checkingEncoding (memory)

摘要: Considering the logical (Boolean or multi-valued) asynchronous framework, we delineate a reduction strategy for large signalling and regulatory networks. Consequently, focusing on core network that drives whole dynamics, can check which attractors are reachable from given initial conditions, under fixed varying environmental conditions. More specifically, dynamics of models represented by (asynchronous) state transition graphs grow exponentially with number model components. We introduce adequate methods (preserving reachability attractors) proceed model-checking approaches. Input nodes (that generally represent receptors) output constitute readouts behaviours) each specifically processed to reduce space. The proposed approach is made available within GINsim, our software dedicated definition analysis models. new GINsim functionalities consist in proper components, as well corresponding symbolic encoding NuSMV checker. This also includes over input components (transferring their values states transitions labels). Finally, demonstrate interest through application published scale pathway involved T cell activation.

参考文章(23)
A. Lomuscio, S. Edelkamp, Model Checking and Artificial Intelligence ,(2008)
Pedro T. Monteiro, Claudine Chaouiya, Efficient Verification for Logical Models of Regulatory Networks PACBB. pp. 259- 267 ,(2012) , 10.1007/978-3-642-28839-5_30
Alessandro Cimatti, Edmund Clarke, Enrico Giunchiglia, Fausto Giunchiglia, Marco Pistore, Marco Roveri, Roberto Sebastiani, Armando Tacchella, NuSMV 2: An OpenSource Tool for Symbolic Model Checking computer aided verification. pp. 359- 364 ,(2002) , 10.1007/3-540-45657-0_29
Aurélien Naldi, Denis Thieffry, Claudine Chaouiya, Decision diagrams for the representation and analysis of logical models of genetic networks computational methods in systems biology. pp. 233- 247 ,(2007) , 10.1007/978-3-540-75140-3_16
Marek Kwiatkowski, Ian Stark, The Continuous π-Calculus: A Process Algebra for Biochemical Modelling computational methods in systems biology. pp. 103- 122 ,(2008) , 10.1007/978-3-540-88562-7_11
Charles Pecheur, Franco Raimondi, Symbolic Model Checking of Logics with Actions Model Checking and Artificial Intelligence. pp. 113- 128 ,(2007) , 10.1007/978-3-540-74128-2_8
7th International Conference on Practical Applications of Computational Biology & Bioinformatics Advances in intelligent systems and computing. ,vol. 375, pp. 170- 170 ,(2013) , 10.1007/978-3-319-19776-0
Andreu Alibés, Patricio Yankilevich, Andrés Cañada, Ramón Díaz-Uriarte, IDconverter and IDClight: Conversion and annotation of gene and protein IDs BMC Bioinformatics. ,vol. 8, pp. 9- 9 ,(2007) , 10.1186/1471-2105-8-9
Assieh Saadatpour, István Albert, Réka Albert, Attractor analysis of asynchronous Boolean models of signal transduction networks Journal of Theoretical Biology. ,vol. 266, pp. 641- 656 ,(2010) , 10.1016/J.JTBI.2010.07.022
René Thomas, Regulatory networks seen as asynchronous automata: A logical description Journal of Theoretical Biology. ,vol. 153, pp. 1- 23 ,(1991) , 10.1016/S0022-5193(05)80350-9