The Multidimensional Networks of Complex Systems

  • Jeffrey Johnson


Two-dimensional networks have been very successful for representing a wide class of problems in the physical and social sciences. The idea that the connectivity of the network constrains the flows on a network can be generalized to a much wider class of complex systems. Multidimensional polyhedra are the analogues of links in networks, and these too have a connectivity through their shared vertices. This combinatorial mathematics underlies a methodology for representing and analyzing very large hierarchical and heterarchical systems, while ensuring compatibility between data at all levels of aggregation. The goal of the methodology is to provide means of analyzing and understanding the dynamic behavior of systems of all degrees of complexity. No prior knowledge of the approach is assumed.


Travel Time Road Segment Transmission Mechanism Road System Philosophy Department 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Atkin, R. H. Mathematical Structure in Human Affairs. London: Heinemann Educational Books, 1974.Google Scholar
  2. 2.
    Atkin, R. H. Combinatorial Connectivities in Social Systems. Basel: Birkhäser, 1977.Google Scholar
  3. 3.
    Atkin, R. H. Multidimensional Man. Harmondsworth: Penguin Books, 1981.Google Scholar
  4. 4.
    Casti, J. “The Geometry of Human Affairs.” In Reality Rules: II, Ch. 8, 229–286. New York: Wiley Inter-Science, 1992.Google Scholar
  5. 5.
    Dawkins, R. The Blind Watchmaker. London: Penguin Books, 1988.Google Scholar
  6. 6.
    Gould, P., J. Johnson, and G. Chapman. The Structure of Television. London: Pion Books, 1984.Google Scholar
  7. 7.
    Haight, F. Mathematical Theories of Traffic Flow. London: Academic Press, 1963.Google Scholar
  8. 8.
    Holtier, S. “Patterns of Structural-Qualitative Changes in the Development of Complex Systems.” Planning and Design 19 (1992): 375–402.CrossRefGoogle Scholar
  9. 9.
    Leutbach, W. Introduction to the Theory of Traffic Flows. Berlin: Springer-Verlag, 1986.Google Scholar
  10. 10.
    Johnson, J. H. “The Q-Analysis of Road Intersection.” I. J. Man-Machine Studies 8 (1976): 531–548.CrossRefGoogle Scholar
  11. 11.
    Johnson, J. H. “The Q-Analysis of Road Traffic Systems.” Environment and Planning B 8 (1981): 141–189.CrossRefGoogle Scholar
  12. 12.
    Johnson, J. H. “Q-Transmission in Simplicial Complexes.” I. J. Man-Machine Studies 16 (1982): 351–377.CrossRefGoogle Scholar
  13. 13.
    Johnson J. H. “Hierarchical Backcloth-Traffic Simulation.” Planning and Design 13 (1986) 415–446.CrossRefGoogle Scholar
  14. 14.
    Johnson, J. H. “A Theory of Stars in Complex Systems.” In Complexity, Language, and Life: Mathematical Approaches, edited by J. Casti & A. Karlqvist, 21–61. New York: Springer-Verlag, 1986.CrossRefGoogle Scholar
  15. 15.
    Johnson, J. H. “Gradient Polygons: Fundamental Primitives in Hierarchical Computer Vision.” In Proc. Symposium in Honor of Prof. J-C Simon, AFCET, University of Paris, 156 boulevard Péreire-75017, Paris, October, 1990.Google Scholar
  16. 16.
    Johnson, J. H. “The Mathematics of Complex Systems.” In The Mathematical Revolution Inspired by Computing, edited by J. Johnson and M. Loomes, 165–186. Oxford: Oxford University Press, 1991.Google Scholar
  17. 17.
    Johnson, J. H. “The Dynamics of Large Complex Road Systems.” In Mathematics in Transport Planning and Control, edited by J. D. Griffiths, 395–409. Oxford: Oxford University Press, 1992.Google Scholar
  18. 18.
    Johnson, J. H. “Representation, Knowledge Elicitation, and Mathematical Science.” In Artificial Intelligence in Mathematics, edited by J. Johnson, S. McKee, and A. Vella, 313–328. Oxford: Oxford University Press, 1994.Google Scholar
  19. 19.
    Johnson, J. H. “Links, Arrows, and Networks: Fundamental Metaphors in Human Thought.” This volume.Google Scholar
  20. 20.
    Ross-Ashby, W. An Introduction to Cybernetics. London: Methuen, 1984. (Reprint of 1956 original.)Google Scholar
  21. 21.
    Salter, R. J. Highway Traffic Analysis and Design. London: Macmillan, 1976.Google Scholar
  22. 22.
    Wardrop, J. G. “Some Theoretical Aspects of Road Traffic Research.” Proc. Inst. Civil Eng. Part II (1952): 325-378.Google Scholar
  23. 23.
    Winston, M. E., and R. Chaffin. “A Taxonomy of Part-Whole Relations.” Cog. Sci. 11 (1987): 417–444.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Jeffrey Johnson
    • 1
  1. 1.Centre for Configurational StudiesThe Open UniversityMilton KeynesEngland

Personalised recommendations