Randomly evolving idiotypic networks: structural properties and architecture.

We consider a minimalistic dynamic model of the idiotypic network of B lymphocytes. A network node represents a population of B lymphocytes of the same specificity (idiotype), which is encoded by a bit string. The links of the network connect nodes with complementary and nearly complementary bit strings, allowing for a few mismatches. A node is occupied if a lymphocyte clone of the corresponding idiotype exists; otherwise it is empty. There is a continuous influx of new B lymphocytes of random idiotype from the bone marrow. B lymphocytes are stimulated by cross-linking their receptors with complementary structures. If there are too many complementary structures, steric hindrance prevents cross-linking. Stimulated cells proliferate and secrete antibodies of the same idiotype as their receptors; unstimulated lymphocytes die. Depending on few parameters, the autonomous system evolves randomly towards patterns of highly organized architecture, where the nodes can be classified into groups according to their statistical properties. We observe and describe analytically the building principles of these patterns, which make it possible to calculate number and size of the node groups and the number of links between them. The architecture of all patterns observed so far in simulations can be explained this way. A tool for real-time pattern identification is proposed.

[1]  S. Tonegawa,et al.  Somatic generation of antibody diversity. , 1976, Nature.

[2]  N. K. Jerne,et al.  Idiotypic Networks and Other Preconceived Ideas , 1984, Immunological reviews.

[3]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[4]  Carter Bays A Note About the Discovery of Many New Rules for the Game of Three-Dimensional Life , 2006, Complex Syst..

[5]  David Griffeath,et al.  Self-Organization of Random Cellular Automata: Four Snapshots , 1994 .

[6]  Markus Brede,et al.  Patterns in randomly evolving networks: idiotypic networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Gourab Ghoshal,et al.  Exact solutions for models of evolving networks with addition and deletion of nodes. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  L. Schulman,et al.  Statistical mechanics of a dynamical system based on Conway's game of Life , 1978 .

[9]  Marcel Salathé,et al.  The evolution of network topology by selective removal , 2005, Journal of The Royal Society Interface.

[10]  Susan Stepney,et al.  The Game of Life Rules on Penrose Tilings: Still Life and Oscillators , 2010, Game of Life Cellular Automata.

[11]  Elena Agliari,et al.  A statistical mechanics approach to autopoietic immune networks , 2010, 1001.3857.

[12]  N. K. Jerne,et al.  The Generative Grammar of the Immune System , 1993, The EMBO journal.

[13]  Y. Lai,et al.  Self-organized scale-free networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  S. N. Dorogovtsev,et al.  Scaling Behaviour of Developing and Decaying Networks , 2000, cond-mat/0005050.

[15]  Kellie Michele Evans Larger than Life: Digital Creatures in a Family of Two-Dimensional Cellular Automata , 2001, DM-CCG.

[16]  Carter Bays,et al.  A Note on the Game of Life in Hexagonal and Pentagonal Tessellations , 2005, Complex Syst..

[17]  S. N. Dorogovtsev,et al.  Scaling properties of scale-free evolving networks: continuous approach. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  G. Parisi A simple model for the immune network. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[19]  C. Milstein,et al.  The Dynamic Nature of the Antibody Repertoire , 1988, Immunological reviews.

[20]  F. Varela,et al.  Development of an idiotypic network in shape space. , 1994, Journal of theoretical biology.

[21]  Jerne Nk Towards a network theory of the immune system. , 1974 .

[22]  V. Eguíluz,et al.  Growing scale-free networks with small-world behavior. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Franco Celada,et al.  IMMSIM, a flexible model for in machina experiments on immune system responses , 2002, Future Gener. Comput. Syst..

[24]  Growing Networks Based on the Mechanism of Addition and Deletion , 2004 .

[25]  Michael W Deem,et al.  Sequence space localization in the immune system response to vaccination and disease. , 2003, Physical review letters.

[26]  A. Coutinho,et al.  Beyond Clonal Selection and Network , 1989, Immunological reviews.

[27]  F. Varela,et al.  Morphogenesis in shape-space. Elementary meta-dynamics in a model of the immune network. , 1991, Journal of theoretical biology.

[28]  J. Changeux,et al.  Opinion TRENDS in Cognitive Sciences Vol.10 No.5 May 2006 Conscious, preconscious, and subliminal processing: a testable taxonomy , 2022 .

[29]  U. Behn,et al.  Randomly evolving idiotypic networks: modular mean field theory. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  H. Lemke Idiotype Network , 2005 .

[31]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[32]  F. Varela,et al.  Second generation immune networks. , 1991, Immunology today.

[33]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[34]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[35]  Anthony Kuh,et al.  Analysis of an evolving email network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[37]  V. Roychowdhury,et al.  Scale-free and stable structures in complex ad hoc networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Michael P H Stumpf,et al.  Complex networks and simple models in biology , 2005, Journal of The Royal Society Interface.

[39]  Carter Bays Cellular Automata in the Triangular Tessellation , 1994, Complex Syst..

[40]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[41]  Jitao Sun,et al.  A local-world node deleting evolving network model , 2008 .

[42]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[43]  Carter Bays Candidates for the Game of Life in Three Dimensions , 1987, Complex Syst..

[44]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

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

[46]  P. Krapivsky,et al.  Addition–deletion networks , 2007, cond-mat/0703636.

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

[48]  J. Reichert Antibody-based therapeutics to watch in 2011 , 2011, mAbs.

[49]  Ulrich Behn,et al.  Randomly Evolving Idiotypic Networks: Analysis of Building Principles , 2006, ICARIS.

[50]  M. Brede,et al.  Architecture of idiotypic networks: percolation and scaling behavior. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  R. Dickman,et al.  Dynamic stability in random and scale-free B-lymphocyte networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  邓科,et al.  Growing Networks Based on the Mechanism of Addition and Deletion , 2004 .

[53]  Andrew Adamatzky,et al.  Game of Life Cellular Automata , 2010 .

[54]  Liming Liu,et al.  Degree distributions of evolving networks , 2006 .

[55]  Stephanie Forrest,et al.  Computer immunology , 1997, CACM.

[56]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[57]  Carter Bays The Game of Life in Non-square Environments , 2010, Game of Life Cellular Automata.

[58]  G. Weisbuch,et al.  Immunology for physicists , 1997 .

[59]  S. Strogatz Exploring complex networks , 2001, Nature.

[60]  P E Seiden,et al.  A computer model of cellular interactions in the immune system. , 1992, Immunology today.

[61]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[62]  N K Jerne,et al.  Towards a network theory of the immune system. , 1973, Annales d'immunologie.

[63]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[64]  António Coutinho 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. , 2003, Biological research.

[65]  Alan M. Frieze,et al.  Random Deletion in a Scale-Free Random Graph Process , 2004, Internet Math..

[66]  Henrik Jeldtoft Jensen,et al.  A non-growth network model with exponential and 1/k scale-free degree distributions , 2006 .

[67]  Some thoughts on the ontogenesis in B-cell immune networks , 2010, 1012.2025.

[68]  Ricard V. Solé,et al.  A Model of Large-Scale proteome Evolution , 2002, Adv. Complex Syst..

[69]  Petter Minnhagen,et al.  Self organized scale-free networks from merging and regeneration , 2005 .

[70]  A. Barra,et al.  Stochastic dynamics for idiotypic immune networks , 2010 .

[71]  Tomas Hruz,et al.  Higher-order distributions and nongrowing complex networks without multiple connections. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[72]  Kerry A Landman,et al.  Evolving mortal networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[73]  Sheng-You Huang,et al.  Network-induced nonequilibrium phase transition in the "game of Life". , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[74]  Ginestra Bianconi,et al.  Scale-free networks with an exponent less than two. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[75]  U. Behn,et al.  Architecture of Randomly Evolving Idiotypic Networks , 2008 .

[76]  S. N. Dorogovtsev,et al.  Complex networks created by aggregation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[77]  Juan Wang,et al.  Properties of evolving e-mail networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[79]  Eshel Ben-Jacob,et al.  Network Theory Analysis of Antibody-Antigen Reactivity Data: The Immune Trees at Birth and Adulthood , 2011, PloS one.

[80]  N. K. Jerne The generative grammar of the immune system. , 1985 .

[81]  Yuval Shavitt,et al.  A model of Internet topology using k-shell decomposition , 2007, Proceedings of the National Academy of Sciences.