Advertisement

Topological Constraints in the Evolution of Idiotypic Networks

  • Emma Hart
  • Franciso Santos
  • Hugues Bersini
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4628)

Abstract

Previous studies have shown that there is an intricate relationship between the topology of an idiotypic network and its resulting properties. However, empirical studies can only be performed by pre-selecting both a shape-space and affinity function. This introduces a number of simplifications into any model and makes it subsequently difficult to abstract the underlying contribution made by the topology from the particular instantiation of the model. In this paper, we introduce the concept of the potential network as a method in which abstract network topologies can be directly studied which allows us to bypass any definition of shape-space and affinity function. By using ideas from complex network theory to study a variety of homogeneous and heterogeneous potential networks, we show that bi-partide and heterogeneous topologies are able to tolerate antigens in certain regions, where as those showing high levels of clustering are unable to do so. It is also shown that the equilibrium topology resulting from traditional immune dynamics depends dramatically on the potential topology of a network.

Keywords

Degree Distribution Average Degree Regular Graph Regular Ring Immune 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.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)CrossRefGoogle Scholar
  2. 2.
    Amaral, L.A., Scala, A., Barthelemy, M., Stanley, H.E.: Classes of small-world networks. Proc. Natl. Acad. Sci. 97(21), 11149–11152 (2000)CrossRefGoogle Scholar
  3. 3.
    Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Barabási, L., Oltvai, Z.: Network biology: Understanding the cell’s functional organization. Nature Reviews Genetics 5, 101–113 (2004)CrossRefGoogle Scholar
  5. 5.
    Bersini, H.: Self-assertion vs self-recogntion: A tribute to francisco varela. In: Proceedings of ICARIS 2002 (2002)Google Scholar
  6. 6.
    Bersini, H.: Revisiting Immune Networks. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds.) ECAL 2003. LNCS (LNAI), vol. 2801, pp. 191–198. Springer, Heidelberg (2003)Google Scholar
  7. 7.
    Bersini, H., Lenaerts, T., Santos, F.C.: Growing biological networks: Beyond the gene-duplication model. Journal of Theoretical Biology 241(3), 488–505 (2006)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Carneiro, J., Stewart, J.: Rethinking ”Shape Space”: Evidence from simulated docking suggests that steric shape complementarity is not limiting for antibody-antigen recognition and idiotypic interactions. J. Theoretical Biology 169, 390–402 (1994)CrossRefGoogle Scholar
  9. 9.
    Carneiro, J., Coutinho, A., Stewart, J.: A model of the immune network with B-T cell co-operation. II-The simulation of ontogenesis. J. Theor. Biol. 182, 531–554 (1996)CrossRefGoogle Scholar
  10. 10.
    De Boer, R., Hoegeweg, P., Perelson, A.S.: Growth and Recruitment in an Immune Network. Theoretical and Experimental Insights into Immunology, 223–247 (1992)Google Scholar
  11. 11.
    Dorogotsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)Google Scholar
  12. 12.
    Guimerá, R., Amaral, L.A.N.: Functional cartography of complex metabolic networks. Nature 433(895) (2005)Google Scholar
  13. 13.
    Hart, E., Ross, P.: The impact of the shape of antibody recognition regions on the emergence of idiotypic networks. International Journal of Unconventional Computing (2005)Google Scholar
  14. 14.
    Hart, E.: Not all balls are round: An investigation of alternative recognition-region shapes. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 29–42. Springer, Heidelberg (2005)Google Scholar
  15. 15.
    Hart, E., Bersini, H., Santos, F.C.: Tolerance vs intolerance: How affinity defines topology in an idiotypic network. In: Bersini, H., Carneiro, J. (eds.) ICARIS 2006. LNCS, vol. 4163, pp. 109–121. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  16. 16.
    May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Phys. Rev. E 64(6 Pt 2), 66112 (2001)CrossRefGoogle Scholar
  17. 17.
    Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Physical Review Letters 86(3200) (2001)Google Scholar
  18. 18.
    Perelson, A.: Immune network theory. Immunological Reviews 10, 5–36 (1989)CrossRefGoogle Scholar
  19. 19.
    Santos, F.C., Pacheco, J.M., Lenaerts, T.: Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc. Natl. Acad. Sci. 103(9), 3490–3494 (2006)CrossRefGoogle Scholar
  20. 20.
    Stewart, J.: The affirmation of self: a new perspective on the immune system. Artificial Life 10(3), 261–276 (2004)CrossRefGoogle Scholar
  21. 21.
    Tanaka, R., Yi, T.M., Doyle, J.: Some protein interaction data do not exhibit power-law statistics. FEBS letters 579, 5140–5144 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Emma Hart
    • 1
  • Franciso Santos
    • 2
  • Hugues Bersini
    • 2
  1. 1.School of Computing, Napier University 
  2. 2.IRIDIA, Universite de Bruxelles 

Personalised recommendations

Cite paper

Buy options