A Stochastic Model of the Effector T Cell Lifecycle

  • John Burns
  • Heather J. Ruskin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3305)


The dynamics of immune response to initial infection and reinfection by the same pathogen sometime later, are considerably different. Primary response, which follows initial infection, is characterised by relatively slow precursor cell activation and population growth rates, with a consequent elongated pathogen clearance profile, typically extended over six days or more. On the other hand, secondary response (to reinfection by the same pathogen some time later) is notable for short effector activation time, high specificity of response, rapid pathogen elimination and high degree of memory cell participation. In this paper, we present a seven state non-deterministic finite automata (NFA) of the effector T cell lifecycle, which is encoded as a set of states and state transitions. Our objective is to study the degree to which variable infection outcome is dependent on the accumulation of chance events. Such chance events may be represented as the consequence of premature, delayed or even failed state transitions. We show how small variation in crucial state transitions probabilities during the lifecycle can induce widely variable infection outcomes. This model is implemented as a spatially extended, concurrent two-dimensional stochastic cellular automata, executing on a MPI-based Linux cluster.


Cellular Automaton Memory Cell Primary Response Cellular Automaton Secondary Response 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Wolfram, S.: Cellular Automata as Simple Self-Organizing Systems. Nature 1, 1 (1982)MathSciNetGoogle Scholar
  2. 2.
    Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2001)Google Scholar
  3. 3.
    Stauffer, D., Pandey, R.B.: Immunologically motivated simulation of cellular automata. Computers in Physics 6, 404 (1992)Google Scholar
  4. 4.
    Castiglione, F., Bernaschi, M., Succi, S.: Simulating the Immune Response on a Distributed Parallel Computer. Int. J. Mod. Phys. 8, 527 (1997)CrossRefGoogle Scholar
  5. 5.
    Mannion, R., Ruskin, H., Pandey, R.: Effect of Mutation on Helper T-cells and Viral Population: A Computer Simulation Model for HIV. Theor. in Biosci. 199(2), 145–155 (2000)Google Scholar
  6. 6.
    dos Santos, R.M.Z., Coutinho, S.: Dynamics of HIV Infection: A Cellular Automata Approach. Phys. Rev. Lett. 87, 168102 (2001)Google Scholar
  7. 7.
    Bernaschi, M., Castiglione, F.: Design and implementation of an immune system simulator. Computers in Biology and Medicine 31, 303–331 (2001)CrossRefGoogle Scholar
  8. 8.
    Burns, J., Ruskin, H.J.: Network Topology in Immune System Shape Space. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 1094–1101. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. 9.
    Germain, R.N.: The Art of the Probable: System Control in the Adaptive Immune System. Science 293, 240–245 (2001)CrossRefGoogle Scholar
  10. 10.
    Perelson, A.S., Oster, G.F.: Theoretical Studies of Clonal Selection: Minimal Antibody Repertoire Size and Reliability of Self-Non-Self Discrimination. J. Theor. Biol. 81(4), 645–670 (1979)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Burns, J., Ruskin, H.J.: Diversity Emergence and Dynamics During Primary Immune Response: A Shape Space, Physical Space Model. Theor. in Biosci. 123(2), 183–194 (2004)Google Scholar
  12. 12.
    Hopcroft, J.E., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Addison Wesley, Reading (1979)Google Scholar
  13. 13.
    Murali-Krishna, K., Lau, L.L., Sambhara, S., Lemonnier, F., Altman, J., Ahmed, R.: Persistence of Memory CD8 T Cells in MHC Class I-Deficient Mice. J. Exp. Med. 286, 1377–1381 (1999)Google Scholar
  14. 14.
    De Boer, R.J., Oprea, M., Kaja, R.A., Murali-Krishna, A.R., Perelson, A.S.: Recruitment Times, Proliferation, and Apoptosis Rates during the CD8 +  T-Cell Response to Lymphocytic Choriomeningitis Virus. J. Virol. 75(22), 10663–10669 (2001)CrossRefGoogle Scholar
  15. 15.
    Badovinac, V.P., Porter, B.B., Harty, J.T.: CD8+ T cell contraction is controlled by early inflammation. Nat. Immunol. 5, 809–817 (2004)CrossRefGoogle Scholar
  16. 16.
    Kim, S., Walsh, R.: Comprehensive early and lasting loss of memory CD8 T cells and functional memory during acute and persistent viral infections. J. Immunol. 172(5), 3139–3150 (2004)Google Scholar
  17. 17.
    Grayson, J., Harrington, L., Lanier, J., Wherry, E., Ahmed, R.: Differential Sensitivity of Naive and Memory CD8+ T cells to Apoptosis in Vivo. J. Immunol. 169(7), 3760–3770 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • John Burns
    • 1
    • 2
  • Heather J. Ruskin
    • 1
  1. 1.School of ComputingDublin City UniversityDublin 9Ireland
  2. 2.Department of ComputingInstitute of Technology TallaghtDublin 24Ireland

Personalised recommendations