Model Checking to Assess T-Helper Cell Plasticity

Computational modeling constitutes a crucial step toward the functional understanding of complex cellular networks. In particular, logical modeling has proven suitable for the dynamical analysis of large signaling and transcriptional regulatory networks. In this context, signaling input components are generally meant to convey external stimuli, or environmental cues. In response to such external signals, cells acquire specific gene expression patterns modeled in terms of attractors (e.g., stable states). The capacity for cells to alter or reprogram their differentiated states upon changes in environmental conditions is referred to as cell plasticity. In this article, we present a multivalued logical framework along with computational methods recently developed to efficiently analyze large models. We mainly focus on a symbolic model checking approach to investigate switches between attractors subsequent to changes of input conditions. As a case study, we consider the cellular network regulating the differentiation of T-helper (Th) cells, which orchestrate many physiological and pathological immune responses. To account for novel cellular subtypes, we present an extended version of a published model of Th cell differentiation. We then use symbolic model checking to analyze reachability properties between Th subtypes upon changes of environmental cues. This allows for the construction of a synthetic view of Th cell plasticity in terms of a graph connecting subtypes with arcs labeled by input conditions. Finally, we explore novel strategies enabling specific Th cell polarizing or reprograming events.

[1]  Stephan Merz,et al.  Model Checking , 2000 .

[2]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[3]  Steffen Klamt,et al.  Transforming Boolean models to continuous models: methodology and application to T-cell receptor signaling , 2009, BMC Systems Biology.

[4]  Chen Dong,et al.  Molecular antagonism and plasticity of regulatory and inflammatory T cell programs. , 2008, Immunity.

[5]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[6]  Peter A. Beerel,et al.  Efficient state classification of finite state Markov chains , 1998, DAC.

[7]  Abdul Salam Jarrah,et al.  Polynomial algebra of discrete models in systems biology , 2010, Bioinform..

[8]  Nir Friedman,et al.  Mapping Differentiation under Mixed Culture Conditions Reveals a Tunable Continuum of T Cell Fates , 2013, PLoS biology.

[9]  Maxim Teslenko,et al.  A SAT-Based Algorithm for Finding Attractors in Synchronous Boolean Networks , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[10]  Fred B. Schneider,et al.  A Theory of Graphs , 1993 .

[11]  Thomas Höfer,et al.  Stable T-bet+GATA-3+ Th1/Th2 Hybrid Cells Arise In Vivo, Can Develop Directly from Naive Precursors, and Limit Immunopathologic Inflammation , 2013, PLoS biology.

[12]  Pedro T. Monteiro,et al.  Dynamical modeling and analysis of large cellular regulatory networks. , 2013, Chaos.

[13]  Lubos Brim,et al.  Model Checking of Biological Systems , 2013, SFM.

[14]  Dexter Kozen,et al.  Results on the Propositional µ-Calculus , 1982, ICALP.

[15]  Denis Thieffry,et al.  Dynamical roles of biological regulatory circuits , 2007, Briefings Bioinform..

[16]  Stefan Bornholdt,et al.  Boolean network models of cellular regulation: prospects and limitations , 2008, Journal of The Royal Society Interface.

[17]  Luis Mendoza,et al.  A robust model to describe the differentiation of T-helper cells , 2010, Theory in Biosciences.

[18]  Aurélien Naldi,et al.  Logical modelling of gene regulatory networks with GINsim. , 2012, Methods in molecular biology.

[19]  Rob J. de Boer,et al.  Cell division curtails helper phenotype plasticity and expedites helper T‐cell differentiation , 2012 .

[20]  Antonio Lanzavecchia,et al.  Functionally distinct subsets of human FOXP3+ Treg cells that phenotypically mirror effector Th cells. , 2012, Blood.

[21]  Leon Glass,et al.  Introduction to focus issue: quantitative approaches to genetic networks. , 2013, Chaos.

[22]  Giovanni De Micheli,et al.  Synchronous versus asynchronous modeling of gene regulatory networks , 2008, Bioinform..

[23]  Gwen Salaün,et al.  CADP: A Toolbox for the Construction and Analysis of Distributed Processes , 2012, FM 2012.

[24]  M. Kaufman,et al.  From structure to dynamics: frequency tuning in the p53-Mdm2 network. II Differential and stochastic approaches. , 2010, Journal of theoretical biology.

[25]  R. Coffman,et al.  TH1 and TH2 cells: different patterns of lymphokine secretion lead to different functional properties. , 1989, Annual review of immunology.

[26]  Réka Albert,et al.  An effective network reduction approach to find the dynamical repertoire of discrete dynamic networks. , 2013, Chaos.

[27]  T. R. Mosrnann TH1 AND TH2 CELLS: Different Patterns of Lymphokine Secretion Lead to Different Functional Properties , 2005 .

[28]  Tiziano Villa,et al.  Multi-valued decision diagrams: theory and applications , 1998 .

[29]  Aiguo Xie,et al.  Efficient state classification of finite-state Markov chains , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[30]  M. Kaufman,et al.  From structure to dynamics: frequency tuning in the p53-Mdm2 network I. Logical approach. , 2009, Journal of theoretical biology.

[31]  Luis Mendoza,et al.  The regulatory network that controls the differentiation of T lymphocytes , 2013, Biosyst..

[32]  Claudine Chaouiya,et al.  Efficient Verification for Logical Models of Regulatory Networks , 2012, PACBB.

[33]  Rob J de Boer,et al.  Cell division curtails helper phenotype plasticity and expedites helper T-cell differentiation. , 2012, Immunology and cell biology.

[34]  Aurélien Naldi,et al.  Efficient Handling of Large Signalling-Regulatory Networks by Focusing on Their Core Control , 2012, CMSB.

[35]  Aurélien Naldi,et al.  Dynamically consistent reduction of logical regulatory graphs , 2011, Theor. Comput. Sci..

[36]  Steffen Klamt,et al.  A Logical Model Provides Insights into T Cell Receptor Signaling , 2007, PLoS Comput. Biol..

[37]  François Fages,et al.  Symbolic Model Checking of Biochemical Networks , 2003, CMSB.

[38]  Ioannis Xenarios,et al.  A method for the generation of standardized qualitative dynamical systems of regulatory networks , 2005, Theoretical Biology and Medical Modelling.

[39]  David A. Rosenblueth,et al.  "Antelope": a hybrid-logic model checker for branching-time Boolean GRN analysis , 2011, BMC Bioinformatics.

[40]  Todd Davidson,et al.  Generation of Pathogenic Th17 Cells in the Absence of TGF-β Signaling , 2010, Nature.

[41]  Andreas Radbruch,et al.  Interferons direct Th2 cell reprogramming to generate a stable GATA-3(+)T-bet(+) cell subset with combined Th2 and Th1 cell functions. , 2010, Immunity.

[42]  Denis Thieffry,et al.  Qualitative Analysis of Regulatory Graphs: A Computational Tool Based on a Discrete Formal Framework , 2003, POSTA.

[43]  Denis Thieffry,et al.  Integrative Modelling of the Influence of MAPK Network on Cancer Cell Fate Decision , 2013, PLoS Comput. Biol..

[44]  Radu Mateescu,et al.  CTRL: Extension of CTL with regular expressions and fairness operators to verify genetic regulatory networks , 2011, Theor. Comput. Sci..

[45]  Martine Labbé,et al.  Identification of all steady states in large networks by logical analysis , 2003, Bulletin of mathematical biology.

[46]  Aurélien Naldi,et al.  Cooperative development of logical modelling standards and tools with CoLoMoTo , 2014, bioRxiv.

[47]  R. Coffman,et al.  Two types of murine helper T cell clone. I. Definition according to profiles of lymphokine activities and secreted proteins. , 1986, Journal of immunology.

[48]  Luis Mendoza,et al.  A network model for the control of the differentiation process in Th cells. , 2006, Bio Systems.

[49]  Aurélien Naldi,et al.  Decision Diagrams for the Representation and Analysis of Logical Models of Genetic Networks , 2007, CMSB.

[50]  Assieh Saadatpour,et al.  A Reduction Method for Boolean Network Models Proven to Conserve Attractors , 2013, SIAM J. Appl. Dyn. Syst..

[51]  Radu Mateescu,et al.  Validation of qualitative models of genetic regulatory networks by model checking: analysis of the nutritional stress response in Escherichia coli , 2005, ISMB.

[52]  Alessio Lomuscio,et al.  Automatic Verification of Knowledge and Time with NuSMV , 2007, IJCAI.

[53]  Martin Schwarick,et al.  CSL Model Checking of Biochemical Networks with Interval Decision Diagrams , 2009, CMSB.

[54]  Aurélien Naldi,et al.  Cooperative development of logical modelling standards and tools with CoLoMoTo , 2014, bioRxiv.

[55]  Alexander Bockmayr,et al.  Incorporating Time Delays into the Logical Analysis of Gene Regulatory Networks , 2006, CMSB.

[56]  Emmanuel Barillot,et al.  Continuous time boolean modeling for biological signaling: application of Gillespie algorithm , 2012, BMC Systems Biology.

[57]  Rob J de Boer,et al.  From the two-dimensional Th1 and Th2 phenotypes to high-dimensional models for gene regulation. , 2008, International immunology.

[58]  Aurélien Naldi,et al.  Model checking to assess T-helper cell plasticity , 2014 .

[59]  C. Elson,et al.  Late developmental plasticity in the T helper 17 lineage. , 2009, Immunity.

[60]  J. O’Shea,et al.  Helper T cell diversity and plasticity. , 2012, Current opinion in immunology.

[61]  Radu Mateescu,et al.  CADP 2006: A Toolbox for the Construction and Analysis of Distributed Processes , 2007, CAV.

[62]  Rui-Sheng Wang,et al.  Boolean modeling in systems biology: an overview of methodology and applications , 2012, Physical biology.

[63]  Aurélien Naldi,et al.  Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle , 2006, ISMB.

[64]  Adrien Richard,et al.  On Circuit Functionality in Boolean Networks , 2013, Bulletin of mathematical biology.

[65]  Elisabeth Remy,et al.  From minimal signed circuits to the dynamics of Boolean regulatory networks , 2008, ECCB.

[66]  Guy Karlebach,et al.  Modelling and analysis of gene regulatory networks , 2008, Nature Reviews Molecular Cell Biology.

[67]  Aurélien Naldi,et al.  Diversity and Plasticity of Th Cell Types Predicted from Regulatory Network Modelling , 2010, PLoS Comput. Biol..

[68]  Ioannis Xenarios,et al.  Hard-wired heterogeneity in blood stem cells revealed using a dynamic regulatory network model , 2013, Bioinform..

[69]  S. Klamt,et al.  Modeling approaches for qualitative and semi-quantitative analysis of cellular signaling networks , 2013, Cell Communication and Signaling.