Abstract
We describe a method of implementing efficient computer simulations of immune systems that have a large number of unique B-and/or T-cell clones. The method uses an implementation technique called lazy evaluation to create the illusion that all clones are being simulated, while only actually simulating a much smaller number of clones that can respond to the antigens in the simulation. The method is effective because only 0.001–0.01% of clones can typically be stimulated by an antigen, and because many simulations involve only a small number of distinct antigens. A lazy simulation of a realistic number of clones and 10 distinct antigens is 1000 times faster and 10 000 times smaller than a conventional simulation—making simulations of immune systems with realistic-size repertoires computationally tractable.
Similar content being viewed by others
References
Albus, J. S. (1981). Brains, Behavior, and Robotics, Peterborough, NH: Byte Books.
Aleksander, I., W. V. Thomas and P. A. Bowden (1984). Wisard—a radical step forward in image recognition. Sensor Rev. 4, 120–124.
Celada, F. and P. E. Seiden (1996). Affinity maturation and hypermutation in a simulation of the humoral immune response. Eur. J. Immunol. 26, 1350–1358.
Danforth, D. G. (1991). Total recall in distributed associative memories. Technical Report TR 91.03, Research Institute for Advanced Computer Science, NASA Ames Research Center.
Danforth, D. G. (1997). Personal communication of work performed at the Research Institute for Advanced Computer Science, NASA Ames Research Center.
Dannenberg, R. B., C. L. Fraley and P. Velikonja (1992). A functional language for sound synthesis with behavioral abstraction and lazy evaluation, in Computer Generated Music D. Baggi (Ed.), Los Alanitos, CA: IEEE Computer Society Press.
DeBoer, R. J., P. Hogeweg and A. S. Perelson (1992a). Growth and recruitment in the immune network, in Theoretical and Experimental Insights into Immunology, A. S. Perelson and G. Weisbuch (Eds), Berlin: Springer, pp. 223–247.
DeBoer, R. J. and A. S. Perelson (1991). Size and connectivity as emergent properties of a developing immune network. J. Theor. Biol. 149, 381–424.
DeBoer, R. J., L. A. Segel and A. S. Perelson (1992b). Pattern formation in one and two dimensional shape space models of the immune system. J. Theor. Biol. 155, 295–333.
Detours, V., B. Sulzer and A. S. Perelson (1996). Size and connectivity of the idiotypic network are independent of the discreteness of the affinity distribution. J. Theor. Biol. 183, 409–416.
Dunne, P. E., C. J. Gittings and P. H. Leng (1993). Sequential and parallel strategies for the demand-driven simulation of logic circuits. Microproc. Microprog. 1, 591–525.
Edelman, G. M. (1974). Origins and mechanisms of specificity in clonal selection, in Cellular Selection and Regulation in the Immune System, G. M. Edelman (Ed.), NewYork: Raven Press, pp. 1–38.
Elliott, C. and P. Hudak (1997). Functional reactive animation. SIGPLAN Notices 32, 263–273.
Farmer, J. D., N. H. Packard and A. S. Perelson (1986). The immune system, adaptation, and machine learning. Physica D22, 187–204.
Forrest, S. and A. S. Perelson (1991). Genetic algorithms and the immune system, in Parallel Problem Solving from Nature, H. Schwefel and R. Maenner (Eds), Berlin: Springer, pp. 320–325.
Friedman, D. P. and D. Wise (1976). CONS should not evaluate its arguments, in Automata, Languages and Programming, S. Michaelson and R. Milner (Eds), Edinburgh: Edinburgh University Press, pp. 257–284.
Henderson, P. and J. M. Morris (1976). A lazy evaluator, in Proc. 3rd Annual ACM symposium on Principles of Programming Languages, New York: ACM, pp. 95–103.
Hudak, P., S. L. Peyton Jones, P. Wadler, et al. (1992). Report on the functional programming language Haskell: a non-strict, purely functional language: Version 1.2. ACM SIGPLAN Notices 27, 1–163.
Jaeckel, L. A. (1989a). An alternative design for a sparse distributed memory. Technical Report TR 89.28, Research Institute for Advanced Computer Science, NASA Ames Research Center.
Jaeckel, L. A. (1989b). A class of designs for a sparse distributed memory. Technical Report TR 89.30, Research Institute for Advanced Computer Science, NASA Ames Research Center.
Jerne, N. K. (1974). Clonal selection in a lymphocyte network, in Cellular Selection and Regulation in the Immune System, G. M. Edelman (Ed.), New York: Raven Press, pp. 39–48.
Kanerva, P. (1988). Sparse Distributed Memory, Cambridge, MA: MIT Press.
Klinman, N. R., J. L. Press, N. H. Sigal and P. J. Gerhart (1976). The acquisition of the B cell specificity repertoire: the germ-line theory of predetermined permutation of genetic information, in The Generation of Antibody Diversity, A. J. Cunningham (Ed.), New York: Academic Press, pp. 127–150.
Klinman, N. R., N. H. Sigal, E. S. Metcalf, S. K. Pierce and P. J. Gerhart (1977). The interplay of evolution and environment in B-cell diversification. Cold Spring Harbor Symp. Quant. Biol. 41, 165–173.
Köhler, G. (1976). Frequency of precursor cells against the enzyme beta-galactosidase: an estimate of the BALB/c strain antibody repertoire. Eur. J. Immunol. 6, 340–347.
Leder, P. (1991). The genetics of antibody diversity, in Immunology: Recognition and Response, W. Paul (Ed.), New York: W. H. Freeman, pp. 20–34.
Lucas, S. M. (1995). Rapid best-first retrieval from massive dictionaries by lazy evaluation of a syntactic neural network, in Proc. IEEE Intnl. Conf. on Neural Networks, New York: IEEE, pp. 2237–2242.
Marr, D. (1969). A theory of cerebellar cortex. J. Physiol. 202, 437–470.
Nossal, C. J. V. and G. L. Ada (1971). Antigens, Lymphoid Cells and The Immune Response, New York: Academic Press.
Perelson, A. S., R. Hightower and S. Forrest (1996). Evolution and somatic learning in V-region genes. Res. Immunol. 147, 202–208.
Perelson, A. S. and G. F. Oster (1979). Theoretical studies of clonal selection: minimal antibody repertoire size and reliability of self non-self discrimination. J. Theor. Biol. 81, 645–670.
Segel, L. A. and A. S. Perelson (1988). Computations in shape space: a new approach to immune network theory, in Theoretical Immunology, Part Two, SFI Studies in the Sciences of Complexity, A. S. Perelson (Ed.), Reading, MA: Addison-Wesley, pp. 321–343.
Seiden, P. E. and F. Celada (1992). A model for simulating cognate recognition and response in the immune system. J. Theor. Biol. 158, 329–357.
Smith, D. J., S. Forrest and A. S. Perelson (1996). Immunological memory is associative, in Workshop Notes, Workshop 4: Immunity Based Systems, Intnl. Conf. on Multiagent Systems, Japan, Kyoto, pp. 62–70.
Smith, D. J., S. Forrest, D. H. Ackley and A. S. Perelson (1997a). Modeling the effects of prior infection on vaccine efficacy, in IEEE Intnl. Conf. on Systems, Man, and Cybernetics, Orlando, FL: IEEE, pp. 363–368.
Smith, D. J., S. Forrest, R. R. Hightower and A. S. Perelson (1997b). Deriving shape space parameters from immunological data. J. Theor. Biol. 189, 141–150.
Stauffer, D. and M. Sahimi (1994). High-dimensional simulation of simple immunological models. J. Theor. Biol. 166, 289–297.
Turner, D. A. (1979). A new implementation technique for applicative languages. Software—Practice and Experience 9, 31–49.
Turner, D. A. (1985). Miranda: a non-strict functional language with polymorphic types, in Proc. Int’l Conf. on Functional Programming and Computer Architecture, Nancy, Lecture Notes in Computer Science 201, J.-P. Jouannaud, (Ed.), Berlin: Springer, pp. 1–16.
Weisbuch, G. and M. Oprea (1994). Capacity of a model immune network. Bull. Math. Biol. 56, 899–921.
Yoshino, T., D. J. Smith and D. J. Matzke (1987). An RTL simulator based on functional programming. Texas Instruments Technical Journal 4, 139–145.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Smith, D.J., Forrest, S., Ackley, D.H. et al. Using lazy evaluation to simulate realistic-size repertoires in models of the immune system. Bull. Math. Biol. 60, 647–658 (1998). https://doi.org/10.1006/bulm.1997.0035
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1006/bulm.1997.0035