Randomly Evolving Idiotypic Networks: Analysis of Building Principles

  • Holger Schmidtchen
  • Ulrich Behn
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4163)


We investigate a minimalistic model of the idiotypic network of B-lymphocytes where idiotypes are represented by bitstrings encoding the nodes of a network. A node is occupied if a lymphocyte clone of the corresponding idiotype exists at the given moment, otherwise it is empty. There is a continuous influx of B-lymphocytes of randomly (by mutation) generated idiotype from the bone marrow. B-lymphocytes are stimulated to proliferate if its receptors (antibodies) are cross-linked by complementary structures. Unstimulated lymphocytes die. Thus, the links of the network connect nodes encoded by complementary bitstrings allowing for a few mismatches.

The random evolution leads to a network of highly organized architecture depending on only few parameters. The nodes can be classified into different groups with clearly distinct properties. We report on the building principles which allow to calculate analytically characteristics as the size and the number of links between the groups previously found by simulations.


Pattern Module Shape Space Base Graph Random Evolution Idiotypic Network 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Burnett, F.M.: The clonal selection theory of acquired immunity. Vanderbuilt Univ. Press, Nashville, TN (1959)Google Scholar
  2. 2.
    Jerne, N.K.: Towards a network theory of the immune system. Ann. Inst. Pasteur Immunol. 125C, 373–389 (1974)Google Scholar
  3. 3.
    Shoenfeld, Y.: The idiotypic network in autoimmunity: Antibodies that bind antibodies that bind antibodies. Nature Medicine 10(1), 17–18 (2004)CrossRefGoogle Scholar
  4. 4.
    McGuire, K.L., Holmes, D.S.: Role of complementary proteins in autoimmunity: an old idea re-emerges with new twists. Trends in Immunology 26(7), 367–372 (2005)CrossRefGoogle Scholar
  5. 5.
    Carneiro, J.: Towards a comprehensive view of the immune system. Ph.D thesis, University of Porto (1997)Google Scholar
  6. 6.
    Coutinho, A.: A walk with Francisco Varela from first- to second generation networks: In search of the structure, dynamics and metadynamics of an organism-centered immune system. Biol. Res. 36, 17–26 (2003)CrossRefGoogle Scholar
  7. 7.
    Perelson, A.S., Weisbuch, G.: Immunology for physicists. Rev. Mod. Phys. 69, 1219–1267 (1997)CrossRefGoogle Scholar
  8. 8.
    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, 645–670 (1979)CrossRefMathSciNetGoogle Scholar
  9. 9.
    Strogatz, S.H.: Exploring complex networks. Nature 410, 268–276 (2001)CrossRefGoogle Scholar
  10. 10.
    Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)zbMATHGoogle Scholar
  11. 11.
    Barabási, A.L., Albert, R.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)CrossRefGoogle Scholar
  12. 12.
    Brede, M., Behn, U.: Patterns in randomly evolving networks: Idiotypic networks. Phys. Rev. E 67, 031920, 1–18 (2003)Google Scholar
  13. 13.
    Farmer, J.D., Packard, N.H., Perelson, A.S.: The immune system, adaption, and machine learning. Physica D 22, 187–204 (1986)CrossRefMathSciNetGoogle Scholar
  14. 14.
    Coutinho, A.: Beyond clonal selection and network. Immunol. Rev. 110, 63–87 (1989)CrossRefGoogle Scholar
  15. 15.
    Varela, F.J., Coutinho, A.: Second generation immune networks. Immunology Today 5, 159–166 (1991)Google Scholar
  16. 16.
    Stewart, J., Varela, F.J.: Morphogenesis in shape space. Elementary meta-dynamics in a model of the immune system. J. Theor. Biol. 153, 477–498 (1991)Google Scholar
  17. 17.
    Detours, V., Bersini, H., Stewart, J., Varela, F.J.: Development of an idiotypic network in shape space. J. Theor. Biol. 170, 401–414 (1994)CrossRefGoogle Scholar
  18. 18.
    yEd - JavaTM Graph Editor, v2.3.1_02,
  19. 19.
    Schmidtchen, H.: Architecture of randomly evolving networks. Diploma Thesis, Leipzig University, Leipzig (2006)Google Scholar
  20. 20.
    Brede, M.: Random Evolution of Idiotypic Networks: Dynamics and Architecture. Ph.D Thesis, Leipzig University, Leipzig (2003)Google Scholar
  21. 21.
    Sulzer, B., van Hemmen, J.L., Behn, U.: Central immune system, the self and autoimmunity. Bull. of Math. Biology 56, 1009–1040 (1994)zbMATHGoogle Scholar
  22. 22.
    Brede, M., Behn, U.: The architecture of idiotypic networks: percolation and scaling behaviour. Phys. Rev. E 64, 011908, 1–11 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Holger Schmidtchen
    • 1
  • Ulrich Behn
    • 1
  1. 1.Institute for Theoretical PhysicsUniversity of LeipzigLeipzigGermany

Personalised recommendations