Abstract
Many recent advances have been made in understanding the functional implications of the global topological properties of biological networks through the application of complex network theory, particularly in the area of small-world and scale-free topologies. Computational studies which attempt to understand the structure–function relationship usually proceed by defining a representation of cells and an affinity measure to describe their interactions. We show that this necessarily restricts the topology of the networks that can arise—furthermore, we show that although simple topologies can be produced via representation and affinity measures common in the literature, it is unclear how to select measures which result in complex topologies, for example, exhibiting scale-free functionality. In this paper, we introduce the concept of the potential network as a method in which abstract network topologies can be directly studied, bypassing any definition of shape-space and affinity function. We illustrate the benefit of the approach by studying the evolution of idiotypic networks on a selection of scale-free and regular topologies, finding that a key immunological property—tolerance—is promoted by bi-partite and heterogeneous topologies. The approach, however, is applicable to the study of any network and thus has implications for both immunology and artificial immune systems.
Similar content being viewed by others
Notes
Note that the structure of this network is rarely given any thought when choosing a combination of shape-space and affinity function in the AIS literature.
Though strictly speaking it is only the distributions that are scale-free, scales can be present in other network properties.
Theoretical studies in both disciplines tend to study low-dimensional models; although this is clearly in contrast to realistic engineering problems which are characterized by high-dimensionality, it still allows some insights to be gained.
However, this has recently begun to be addressed by (McEwan and Hart 2008) using an approach which attempts to ground machine-learning more thoroughly in an immunological context with proposed benefits in terms of scaling and avoiding the ’curse of dimensionality’.
Except for cells at the edges as described in 5.1.1.
The same also holds at very large values of r when the stimulation circles overlap.
Despite known regularity in the underlying networks.
This could be easily modified and does not weaken the results.
References
Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97
Amaral LA, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci USA 97(21):11149–11152
Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512
Barabási L, Oltvai Z (2004) Network biology: understanding the cell’s functional organization. Nat Rev Genet 5:101–113
Behn U (2007) Idiotypic networks: towards a renaissance? Immunological Reviews 216:142–152
Bersini H (2002) Self-assertion vs self-recogntion: a tribute to francisco varela. In: Proceedings of ICARIS 2002, pp 107–112
Bersini H (2003) Revisiting immune networks. In: Proceedings of ECAL 2003, pp 191–198
Bersini H, Lenaerts T, Santos FC (2006) Growing biological networks: beyond the gene-duplication model. J Theor Biol 241(3):488–505
Calenbuhr V, Bersini H, Stewart J, Varela F (1995) Natural tolerance in a simple immune network. J Theor Biol 177:199–213
Carneiro J, Stewart J (1994) Rethinking “Shape Space”: evidence from simulated docking suggests that steric shape complementarity is not limiting for antibody–antigen recognition and idiotypic interactions. J Theor Biol 169:390–402
Carneiro J, Coutinho A, Stewart J (1996) A model of the immune network with B-T cell co-operation. II—the simulation of ontogenesis. J Theor Biol 182:531–554
Cohen IR (2007) Real and artificial immune systems: computing the state of the body. Immunol Rev 7:569–574
Cohen IR, Quintana FJ, Mimran A (2004) T-regs in t-cell vaccination: exploring the regulation of regulation. J Clin Invest 114:1227–1232
Coutinho A (2002) Immunology at the crossroads. EMBO Rep 3(11):1008–1011
Coutinho A (2003) Will the idiotypic network help to solve natural tolerance? Trends Immunol 24(2):53–54
De Castro L, Von Zuben F (2000) An evolutionary immune network for data clustering. Proceedings of the VI Brazilian symposium on neural networks (SBRN'00). IEEE Computer Society, Washington, DC, USA p 84
Dorogotsev SN, Mendes JFF (2003) Evolution of networks: from biological nets to the internet and WWW. Oxford University Press, Oxford
Dilger W (2006) Structural properties of shape-spaces. In: Proceedings of international conference on artificical immune systems (ICARIS), pp 178–192
Dilger W, Strangeld S (2006) Properties of the bersini experiment on self-assertion. In: Proceedings of the genetic and evolutionary computation conference (GECCO), pp 95–102
Frankenstein Z, Alon U, Cohen IR (2006) The immune-body cytokine network defines a social architecture of cell interactions. Biol Direct 1(32):1–15
Guimerá R, Amaral LAN (2005) Functional cartography of complex metabolic networks. Nature 433:895–900
Han J-DJ, Dupuy D, Bertin N, Cusick M, Vidal M (2005) Effect of sampling on topology predictions of protein–protein interaction networks. Nat Biotechnol 23(7):839–844
Hart E (2005) Not all balls are round: an investigation of alternative recognition-region shapes. In: Jacob C, Pilat ML, Bentley PJ, Timmis JI (eds) Artificial immune systems, Proceedings of ICARIS 2005, vol 3627. Springer, Heidelberg, pp 9–42
Hart E (2006) Analysis of a growth model for idiotypic networks. In: ICARIS 2006, Lecture notes in computer science, vol 4163. Springer, Berlin, pp 66–80
Hart E, Ross P (2005) The impact of the shape of antibody recognition regions on the emergence of idiotypic networks. Int J Unconventional Comput 1(3):281–313
Hart E, Bersini H, Santos FC (2006) Tolerance vs intolerance: how affinity defines topology in an idiotypic network. In: Jacob C, Pilat ML, Bentley PJ, Timmis JI (eds) ICARIS 2006, Lecture notes in computer science, vol 4163. Springer, Heidelberg, pp 109–121
Hart E, Bersini H, Santos FC (2007a) Topological constraints in the evolution of idiotypic networks. In: ICARIS 2007, Lecture notes in computer science, vol 4628. Springer, Heidelberg, pp 252–263
Hart E, Bersini H, Santos FC (2007b) How affinity influences tolerance in an idiotypic network. J Theor Biol 249(3):422–436
Ishiguro A, Kondo T, Watanabe Y, Uchikawa Y (1997) A reinforcement learning method for dynamic behavior arbitration of autonomous mobile robots based on the immunological information processing mechanisms. Trans IEE Japan, 117-C(1):42–49
Jeong H, Mason SP, Barabsi A, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411:41–42
Jerne N (1985) The generative grammar of the immune system. Science 4(4):439–451
Lal G, Shaila MS, Nayak R (2006) Recombinant idiotypic tcrβ chain immunization in mice generates antigen specific T-cell response. Mol Immunol 43:1549–1556
May RM, Lloyd AL (2001) Infection dynamics on scale-free networks. Phys Rev E 64(6 Pt 2):66112
McEwan C, Hart E (2008) The problem with shape-space: boosting the immune system. In: ICARIS ’08: Proceedings of the 7th international conference on artificial immune system, pp 316–327
McGuire KL, Holmes DS (2005) Role of complementary proteins in autoimmunity: a old idea re-emerges with new twists. Trends Immunol 26:367–372
Newman MEJ (2003) Structure and function of complex networks. SIAM Rev 45:167–256
Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86:3200
Perelson A (1989) Immune network theory. Immunol Rev 10:5–36
Price DJ (1965) Networks of scientific papers. Science 149:510–515
Santos FC, Pacheco JM, Lenaerts T (2006) Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc Natl Acad Sci USA 103(9):3490–3494
Shoenfeld Y (2004) The idiotypic network in autoimmnunity. Nat Med 10:17–18
Stewart J (2004) The affirmation of self: a new perspective on the immune system. Artif Life 10(3):261–276
Stibor T, Timmis J (2007) An Investigation into the compression qualities of aiNET. In: Proceedings of Foundations of Computational Intelligence, FOCI 2007
Stibor T, Timmis J, Eckert C (2006) On the use of hyperspheres in artificial immune systems as antibody recognition regions. In: Proceedings of ICARIS 2006, Lecture notes in computer science. Springer, Berlin, pp 215–228
Stumpf MPH, Wiuf C, May RM (2005) Subnets of scale-free networks are not scale-free: sampling properties of networks. Proc Natl Acad Sci USA 102:4221–4224
Tanaka R, Yi TM, Doyle J (2005) Some protein interaction data do not exhibit power-law statistics. FEBS Lett 579:5140–5144
Timmis J, Neal M (2001) A resource limited artificial immune system for data analysis. Knowl Based Syst 14:121–130
Timmis J, Andrews P, Owen N (2008) An interdisciplinary perspective on artificial immune systems. Evol Intell 1:5–26
Tieri P, Valensin V, Latora V, Castellani GC2, Marchiori M, Remondini D, Franceschi C (2004) Quantifying the relevance of different mediators in the human immune cell network. Bioinformatics 21(8):1639–1643
Tite JP (1986) Direct interactions between b and t lymphocytes bearing complementary Receptors. J Exp Med 163:189–202
Whitbrook A, Aickelin U, Garibaldi JM (2007) Idiotypic immune networks in mobile-robot control. IEEE Trans Syst Man Cybern B 37(6):1581–1598
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hart, E., Bersini, H. & Santos, F. Structure versus function: a topological perspective on immune networks. Nat Comput 9, 603–624 (2010). https://doi.org/10.1007/s11047-009-9138-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11047-009-9138-8