Skip to main content

Dynamics and Evolution of Networks

  • Chapter
From Cells to Societies

Part of the book series: Springer Series in Synergetics ((SSSYN))

Abstract

In a large class of complex living systems, a fundamental role is played by networks that are formed by coherently operating groups of elements. The examples range from large-scale social and economic structures of human societies to the brain, the immune system and the molecular biology of a cell. The dynamical networks spontaneously develop and interact with one another, leading to the patterns of cooperation and competition typical of all societies.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Minsky, The Society of Mind (Simon and Schuster, New York 1988)

    Google Scholar 

  2. R. Diestel, Graph Theory (Springer, Berlin 1997)

    MATH  Google Scholar 

  3. B. Bollobás, Random Graphs (Academic Press, New York 1985)

    MATH  Google Scholar 

  4. S. Milgram, Psychol. Today 2, 60 (1967)

    Google Scholar 

  5. M. Kochen (ed.), The Small World (Ablex, Norwood, NJ 1989)

    Google Scholar 

  6. D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)

    Article  ADS  Google Scholar 

  7. D.J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness (Princeton University Press, Princeton, NJ 1999)

    Google Scholar 

  8. F.R.K. Chung, Spectral Graph Theory (American Mathematical Society, Providence 1997)

    MATH  Google Scholar 

  9. B. Bollobás, F.R.K. Chung, SIAM J. Discrete Math. 1, 328 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  10. M.E.J. Newman, D.J. Watts, Phys. Rev. E 60, 7332 (1999)

    Article  ADS  Google Scholar 

  11. L. Euler, Comment. Acad. Sci. I. Petropolitanae 8, 128 (1736)

    Google Scholar 

  12. D.M. Cvetkovič, M. Doob, H. Sachs, Spectra of Graphs. Theory and Applications (Academic Press, New York 1980)

    Google Scholar 

  13. F.C. Bussemaker, S. Cobelič, D.J. Cvetkovič, J.J. Seidel, J. Comb. Theory B 23, 234 (1977)

    Article  MATH  Google Scholar 

  14. S.C. Manrubia, A.S. Mikhailov, Phys. Rev. E 60, 157 (1999)

    Article  Google Scholar 

  15. A.S. Mikhailov, Foundations of Synergetics I. Distributed Active Systems (Springer, Berlin 1990)

    Book  MATH  Google Scholar 

  16. A.S. Mikhailov, J. Phys. A 21, L487 (1988)

    Article  MathSciNet  ADS  Google Scholar 

  17. M. Ipsen, A.S. Mikhailov, “Evolutionary reconstruction of networks” . Preprint arXiv:nlin. AO/0111023 v1, 9 November 2001

    Google Scholar 

  18. N.K. Jerne, Proc. Natl. Acad. Sci. (USA) 41, 848 (1955)

    Article  ADS  Google Scholar 

  19. N.K. Jerne, Ann. Immunol. (Inst. Pasteur) 124, 373 (1974)

    Google Scholar 

  20. M.F. Burnet, Aust. J. Sci. 20, 67 (1957)

    Google Scholar 

  21. A.S. Perelson (ed.), Theoretical Immunology, Parts I and II (Addison-Wesley, Redwood City, CA 1988)

    Google Scholar 

  22. A.S. Perelson, G.F. Oster, J. Theor. Biol. 81, 645 (1979)

    Article  MathSciNet  Google Scholar 

  23. L.A. Segel, A.S. Perelson, “Shapespace Analysis of Immune Networks”, In “Cell to Cell Signalling: From Experiments to Theoretical Models”, ed. A. Goldbeter (Academic Press, New York 1989) p. 273

    Google Scholar 

  24. L.A. Segel, A.S. Perelson, Immunology Lett. 22, 91 (1989)

    Article  Google Scholar 

  25. R.J. De Boer, A.S. Perelson, J. Theor. Biol. 149, 381 (1990)

    Article  Google Scholar 

  26. P.H. Richter, Eur. J. Immunol. 5, 350 (1975)

    Article  Google Scholar 

  27. P.H. Richter, “The Network Idea and the Immune Response” , In Theoretical Immunology, eds. G.I. Bell, A.S. Perelson, G.H. Pimbley (Dekker, New York 1978), p. 539

    Google Scholar 

  28. R.J. Bagley, J.D. Farmer, N. Packard, A.S. Perelson, I. Stadnyk, BioSystems 23, 113 (1989)

    Article  Google Scholar 

  29. F.J. Varela, A. Coutinho, Immunology Today 12, 159 (1991)

    Google Scholar 

  30. F.J. Varela, F.J. Stewart, A. Coutinho, “What is the Immune System For?” , In Thinking about Biology, eds. W. Stein, F.J. Varela (Addision-Wesley, Reading, MA 1993)

    Google Scholar 

  31. F. Tauber, The Immune Self. Theory or Metaphor. A Philosophical Inquiry (Cambridge University Press, Cambridge 1994)

    Book  Google Scholar 

  32. G. Weisbuch, R.J. De Boer, A.S. Perelson, J. Theor. Biol. 146, 483 (1990)

    Article  Google Scholar 

  33. R.J. De Boer, P. Hogeweg, Bull. Math. Biol. 51, 381 (1989)

    Article  MATH  Google Scholar 

  34. A.U. Neumann, G. Weisbuch, Bull. Math. Biol. 54, 21 (1992)

    MATH  Google Scholar 

  35. A.U. Neumann, G. Weisbuch, Bull. Math. Biol. 54, 699 (1992)

    MATH  Google Scholar 

  36. G. Weisbuch, R.M. Zorzenon Dos Santos, A.U. Neumann, J. Theor. Biol. 163, 237 (1993)

    Article  Google Scholar 

  37. J. Stewart, F.J. Varela, J. Theor. Biol. 153, 477 (1991)

    Article  Google Scholar 

  38. V. Detours, H. Bersini, J. Stewart, F.J. Varela, J. Theor. Biol. 170, 401 (1994)

    Article  Google Scholar 

  39. V. Calenbuhr, H. Bersini, J. Stewart, F.J. Varela, J. Theor. Biol. 177, 199 (1995)

    Article  Google Scholar 

  40. V. Calenbuhr, F.J. Varela, H. Bersini, Intl. J. Bif. Chaos 6(9), 1691 (1996)

    Google Scholar 

  41. V. Calenbuhr, F.J. Varela, H. Bersini, Intl. J. Bif. Chaos 6(9), 1691 (1996)

    Article  MATH  Google Scholar 

  42. B.A. Huberman, L.A. Adamic, Nature 401, 131 (1999)

    ADS  Google Scholar 

  43. R. Albert, H. Jeong, A.-L. Barabasi, Nature 401, 130 (1999)

    Article  ADS  Google Scholar 

  44. F.J. Richter, Y. Wakuta, Eur. Management J. 11, 262 (1993)

    Article  Google Scholar 

  45. R.W. Rycroft, D.E. Kash, Research — Technology Management, 42, 13 (1999)

    Google Scholar 

  46. N. Luhmann, Social Systems (Stanford University Press, Stanford 1995)

    Google Scholar 

  47. F.J. Varela, H.R. Maturana, R. Uribe, BioSystems 5, 187 (1974)

    Article  Google Scholar 

  48. H.R. Maturana, Int. J. Man-Machine Stud. 7, 313 (1975)

    Article  Google Scholar 

  49. H.R. Maturana, F.J. Varela, Autopoiesis and Cognition (Reidel, Boston 1980)

    Book  Google Scholar 

  50. F.J. Richter, V. Calenbuhr, Human Systems Management 19, 11 (2000)

    Google Scholar 

  51. A. de Geeus, The Living Company (Harvard Business School Press, Boston 1997)

    Google Scholar 

  52. M. Zeleny, Autopoiesis, Dissipative Structures, and Spontaneous Social Orders (Westview Press, Boulder 1980)

    Google Scholar 

  53. M. Zeleny, Human Systems Management 9, 57 (1990)

    Google Scholar 

  54. M. Zeleny, Soziale Systeme 1, 179 (1995)

    Google Scholar 

  55. M. Zeleny, “Beyond the Network Organization: Self-Sustainable Web Enterprises” , In Business Networks in Asia: Promises, Doubts, and Perspectives ed. F.J. Richter (Quorum, Westport 1999)

    Google Scholar 

  56. W.R. Bukowitz, R.L. Williams, The Knowledge Management Fieldbook (Prentice Hall, Englewood Cliffs, NJ 1999)

    Google Scholar 

  57. R.M. May, Stability and Complexity in Model Ecosystems (Princeton University Press, Princeton, NJ 1973)

    Google Scholar 

  58. W. Jansen, J. Math. Biol. 25, 411 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  59. R. Law, J.C. Blackford, Ecology 73, 567 (1992)

    Article  Google Scholar 

  60. P. Bak, K. Sneppen, Phys. Rev. Lett. 71, 4083 (1993)

    Article  ADS  Google Scholar 

  61. K. Christensen, R. Donagelo, B. Koiler, K. Sneppen, Phys. Rev. Lett. 81, 2380 (1998)

    Article  ADS  Google Scholar 

  62. R.V. Solé, S.C. Manrubia, Phys. Rev. E 54, R42 (1996)

    Article  ADS  Google Scholar 

  63. R.V. Solé, J. Bascompte, S.C. Manrubia, Proc. Roy. Soc. (London) B 263, 1407 (1996)

    Article  ADS  Google Scholar 

  64. R. Engelhardt, Emergent Percolating Nets in Evolution, Ph.D. Thesis, University of Copenhagen (1998)

    Google Scholar 

  65. A. Hunding, R. Engelhardt, Origins of Life 30, 439 (2000)

    Article  Google Scholar 

  66. E.M. Izhikevich, IEEE Trans. Neural Netw. 10, 508 (1999)

    Article  Google Scholar 

  67. J. Ito, K. Kaneko, Neural Netwroks 13, 275 (2000)

    Article  Google Scholar 

  68. N. Kataoka, K. Kaneko, Physica D 138, 225 (2000)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  69. N. Kataoka, K. Kaneko, Physica D 149, 174 (2000)

    Article  MathSciNet  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Mikhailov, A.S., Calenbuhr, V. (2002). Dynamics and Evolution of Networks. In: From Cells to Societies. Springer Series in Synergetics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-05062-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-05062-0_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-07574-2

  • Online ISBN: 978-3-662-05062-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics