Structure versus function: a topological perspective on immune networks

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.

[1]  U. Behn Idiotypic networks: toward a renaissance? , 2007, Immunological reviews.

[2]  Irun R. Cohen,et al.  Real and artificial immune systems: computing the state of the body , 2007, Nature Reviews Immunology.

[3]  Werner Dilger,et al.  Structural Properties of Shape-Spaces , 2006, ICARIS.

[4]  A. Coutinho,et al.  Will the idiotypic network help to solve natural tolerance? , 2003, Trends in immunology.

[5]  Ben Paechter,et al.  Boosting the Immune System , 2008, ICARIS.

[6]  J. Doyle,et al.  Some protein interaction data do not exhibit power law statistics , 2005, FEBS letters.

[7]  Hugues Bersini,et al.  How affinity influences tolerance in an idiotypic network. , 2007, Journal of theoretical biology.

[8]  Massimo Marchiori,et al.  Quantifying the relevance of different mediators in the human immune cell network , 2004, Bioinform..

[9]  F. Varela,et al.  Natural tolerance in a simple immune network. , 1995, Journal of theoretical biology.

[10]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[11]  Irun R Cohen,et al.  Tregs in T cell vaccination: exploring the regulation of regulation. , 2004, The Journal of clinical investigation.

[12]  John Stewart,et al.  The Affirmation of Self: A New Perspective on the Immune System , 2004, Artificial Life.

[13]  N. K. Jerne,et al.  The generative grammar of the immune system. , 1985, Science.

[14]  Jonathan Timmis,et al.  An interdisciplinary perspective on artificial immune systems , 2008, Evol. Intell..

[15]  Jonathan Timmis,et al.  A resource limited artificial immune system for data analysis , 2001, Knowl. Based Syst..

[16]  A. Coutinho,et al.  A model of the immune network with B-T cell co-operation. II--The simulation of ontogenesis. , 1996, Journal of theoretical biology.

[17]  Francisco C. Santos,et al.  Tolerance vs Intolerance: How Affinity Defines Topology in an Idiotypic Network , 2006, ICARIS.

[18]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[19]  Hugues Bersini,et al.  Topological Constraints in the Evolution of Idiotypic Networks , 2007, ICARIS.

[20]  Y. Shoenfeld,et al.  The idiotypic network in autoimmunity: antibodies that bind antibodies that bind antibodies , 2004, Nature Medicine.

[21]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[22]  Antonio Coutinho Immunology at the crossroads (EMBO reports, November 2002) (Erratum) , 2003 .

[23]  Uri Alon,et al.  The immune-body cytokine network defines a social architecture of cell interactions , 2006, Biology Direct.

[24]  Uwe Aickelin,et al.  Idiotypic Immune Networks in Mobile-Robot Control , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  Jonathan Timmis,et al.  An Investigation on the Compression Quality of aiNet , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[26]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[27]  Emma Hart,et al.  Not All Balls Are Round: An Investigation of Alternative Recognition-Region Shapes , 2005, ICARIS.

[28]  Girdhari Lal,et al.  Recombinant idiotypic TCRbeta chain immunization in mice generates antigen specific T cell response. , 2006, Molecular immunology.

[29]  Tom Lenaerts,et al.  Growing biological networks: beyond the gene-duplication model. , 2006, Journal of theoretical biology.

[30]  Francisco Varela Hugues Bersini Self-Assertion versus Self-Recognition : A Tribute to Francisco Varela , 2002 .

[31]  J. Stewart,et al.  Rethinking "shape space": evidence from simulated docking suggests that steric shape complementarity is not limiting for antibody-antigen recognition and idiotypic interactions. , 1994, Journal of theoretical biology.

[32]  A. Perelson Immune Network Theory , 1989, Immunological reviews.

[33]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[34]  F. C. Santos,et al.  Evolutionary dynamics of social dilemmas in structured heterogeneous populations. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[36]  Werner Dilger,et al.  Properties of the bersini experiment on self-assertion , 2006, GECCO '06.

[37]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[38]  Fernando José Von Zuben,et al.  An Evolutionary Immune Network for Data Clustering , 2000, SBRN.

[39]  Carsten Wiuf,et al.  Subnets of scale-free networks are not scale-free: sampling properties of networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[40]  M. Vidal,et al.  Effect of sampling on topology predictions of protein-protein interaction networks , 2005, Nature Biotechnology.

[41]  Claudia Eckert,et al.  On the Use of Hyperspheres in Artificial Immune Systems as Antibody Recognition Regions , 2006, ICARIS.

[42]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[43]  C. Janeway,et al.  Direct interactions between B and T lymphocytes bearing complementary receptors , 1986, The Journal of experimental medicine.

[44]  A. Coutinho,et al.  A model of the immune network with B-T cell co-operation. I--Prototypical structures and dynamics. , 1996, Journal of theoretical biology.

[45]  D. Holmes,et al.  Role of complementary proteins in autoimmunity: an old idea re-emerges with new twists. , 2005, Trends in immunology.

[46]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Peter Ross,et al.  The Impact of the Shape of Antibody Recognition Regions on the Emergence of Idiotypic Networks , 2005, Int. J. Unconv. Comput..

[48]  Emma Hart,et al.  Analysis of a Growth Model for Idiotypic Networks , 2006, ICARIS.

[49]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[50]  Hugues Bersini,et al.  Revisiting Idiotypic Immune Networks , 2003, ECAL.

[51]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[52]  Yoshiki Uchikawa,et al.  A Reinforcement Learning Method for Dynamic Behavior Arbitration of Autonomous Mobile Robots Based on the Immunological Information Processing Mechanisms , 1997 .