Skip to main content
SpringerLink
Log in

Connectivity in random networks

  • Published:
Bulletin of Mathematical Biology Aims and scope Submit manuscript

Abstract

Applications of randomly connected networks are reviewed briefly. The connectivity of a random network has been defined in a variety of ways including output connectivity, total or network connectivity, connectance, expected path length and radius. One or more of these definitions may prove more convenient in a given experimental system. Interrelations among these definitions are derived and displayed and asymptotic results provided in the form of two theorems. Computer simulations were used to explore the range of application of these asymptotic approximations. The results were used to determine the output connectivity of the neurons of the brain.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Literature

  • Alben, R. and P. Boutron. 1975. “Continuous Random Network Model for Amorphous Solid Water.”Science,187, 430–432.

    Google Scholar 

  • Anninos, P. A. and R. Elul. 1974. “Effect of Structure on Function in Model Nerve Nets.”Biophys. J.,14, 9–19.

    Google Scholar 

  • Ashby, W. R., H. von Foerster and C. C. Walker. 1962. “Instability of Pulse Activity in a Network with Threshold.”Nature,196, 561–562.

    Article  MATH  MathSciNet  Google Scholar 

  • Bell, R. J. and P. Dean. 1972. “Structure of Vitreous Silica. Validity of Random Network Theory.”Philos. May.,25, 1381–1398.

    Google Scholar 

  • Blumenson, L. E. 1970. “Random Walk and the Spread of Cancer.”J. Theor. Biol.,27, 273–290.

    Article  Google Scholar 

  • Cane, V. 1966. “A Note on the Size of Epidemics and the Number of People Hearing a Rumour.”J. R. Stat. Soc. Series B.,28, 487–490.

    MATH  MathSciNet  Google Scholar 

  • Correia, P. and M. T. Goveia. 1971. “Network Formation by Random Cross Linking in Co-polymers.”Rev. Po. Quin.,13, 145–150.

    Google Scholar 

  • Daley, J. 1967. “Concerning the Spread of News in a Population of Individuals Who Never Forget.”Bull. Math. Biophys.,29, 373–376.

    Google Scholar 

  • Doreian, P. 1974. “On the Connectivity of Social Networks.”J. Math. Sociol.,3, 245–258.

    Article  MATH  MathSciNet  Google Scholar 

  • Farley, B. G. 1964. “The Use of Computer Technics in Neural REsearch.” InNeural Theory and Modeling, R. F. Reiss, ed., pp. 43–72. stanford, California: Stanford U.P.

    Google Scholar 

  • Fitzhugh, H. S. 1963. “Some Considerations of Polystable Systems.” InBionics Symposium. U.S.A.F.: Dayton, Ohio.

    Google Scholar 

  • Gardner, M. R. and W. R. Ashby. 1970. “Connectance of Large Dynamic (Cybernetic) Systems: Critical Values for Stability.”Nature,228, 784.

    Article  Google Scholar 

  • Griffith, J. S. 1963a. “On the Stability of Brain-like Structure.”Biophys. J.,3, 299–308.

    Article  MathSciNet  Google Scholar 

  • — 1963b. “A Field Theory of Neural Nets: I. Derivation of Field Equations.”Bull. Math. Biophys.,25, 111–120.

    MATH  MathSciNet  Google Scholar 

  • — 1965. “A Field Theory of Neural Nets: II. Properties of the Field Equations.”Bull. Math. Biophys.,27, 187–195.

    MATH  MathSciNet  Google Scholar 

  • Harmon, L. D. 1964. “Problems in Neural Modeling” InNeural Theory and Modeling, R. F. Reiss ed., pp. 9–30. Stanford, California: Stanford U.P..

    Google Scholar 

  • Hunt, J. N. and D. F. Stubbs. 1973. “Economy in the Brain.”Lancet May 5, 1973, p. 997.

  • Kauffman, S. A. 1969. “Metabolic Stability and Epigenesis in Randomly Constructed Nets.”J. Theor. Biol.,22, 437–467.

    Article  MathSciNet  Google Scholar 

  • Landau, H. G. 1952. “On Some Problems of Random Nets.”Bull. Math. Biophys.,14, 203–212.

    MathSciNet  Google Scholar 

  • May, R. M. 1972. “Will a Large Complex System Be Stable?”Nature,238, 413–414.

    Article  Google Scholar 

  • McMurtrie, R. E. 1975. “Determinants of Stability of Large Randomly Connected Systems,”J. Theor. Biol.,50, 1–11.

    Article  Google Scholar 

  • Newman, S. A. 1972. “A Source of Stability in Metabolic Networks.”J. Theor. Biol.,35, 227–232.

    Article  Google Scholar 

  • Park, D. J. M. 1975. “Local Stability in Metabolic Networks with Conserved Moieties and Steady State Subnetworks.”J. Theoret. Biol.,49, 431–437.

    Article  Google Scholar 

  • Rapoport, A. 1948. “Cycle Distribution in Random Nets.”Bull. Math. Biophys.,10, 145–157.

    Google Scholar 

  • Rapoport, A. 1953a. “Spread of Information Through a Population with Socio-structural Bias: I. Assumptions of Transitivity.”Bull. Math. Biophys.,15, 523–533.

    MathSciNet  Google Scholar 

  • —. 1953b. “Spread of Information Through a Population with Socio-structural Bias: II. Various Models with Partial Transitivity.”Bull. Math. Biophys.,15, 535–547.

    MathSciNet  Google Scholar 

  • —. 1954. “Spread of Information Through a Population with Socio-structural Bias: III. Suggested Experimental Procedurcs.”Bull. Math. Biophys.,16, 75–81.

    Google Scholar 

  • Rashevshy, N. 1960.Mathematical Biophysics, pp. 230–241. New York: Dover.

    Google Scholar 

  • Roberts, A. 1974. “Stability of a Feasible Random Ecosystem.”Nature,251, 607–608.

    Article  Google Scholar 

  • Schultz, J. V. and L. J. Hubert. 1973. “Data Analysis and the Connectivity of Random Graphs.”J. Math. Psychol.,10, 421–428.

    Article  MATH  Google Scholar 

  • Shimbel, A. 1948. “An Analysis of Theoretical Systems of Differentiating Nervous Tissue.”Bull. Math. Biophys.,10, 131–143.

    Google Scholar 

  • Siljak, D. D. 1974. “Connective Stability of Complex Ecosystems.”Nature,249, 280.

    Article  Google Scholar 

  • Solomonoff, R. and A. Rapoport. 1951. “Connectivity of Random Nets.”Bull. Math. Biophys.,13, 107–117.

    MathSciNet  Google Scholar 

  • Somorjai, R. J. and Goswami, D. N. 1972. “Relationship Between Stability and Connectedness in Non-Linear Systems.”Nature,236, 466.

    Article  Google Scholar 

  • Stubbs, D. F. 1975. “Perceptual Learning Machines and the Brain.”Stochastics,1, 301–314.

    MATH  Google Scholar 

  • Stubbs, D. F. 1976 “The Connectivity of the Brain.” Paper in preparation.

  • von Foerster, H. 1967. “Memory Without Record.” InThe Anatomy of Memory, D. P. Kimble, ed., pp. 388–433. Palo Alto, California: Science and Behavior Books, Inc.

    Google Scholar 

  • Walker, C. C. and Ashby, W. R. 1966. “On Temporal Characteristics of Behavior in Certain Complex Systems.”Kybernetik,3, 100–108.

    Article  Google Scholar 

  • Warwick, R. and P. Williams. 1973.Anatomy, London: Longman.

    Google Scholar 

  • Wiener, N. and A. Rosenblueth. 1946. “The Mathematical Formulation of Conduction of Impulses in a Network of Connected Excitable Elements, Specifically in Cardiac Muscle.”Arch. Inst. Cardiolog. Mex. XVI, 205–265.

    MathSciNet  Google Scholar 

  • Wilson, R. J. 1972.Introduction to Graph Theory, Glasgow: Bell and Bain.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Upjohn Company, 49001, Kalamazoo, Michigan, U.S.A.

    Derek F. Stubbs & Phillip I. Good

Authors
  1. Derek F. Stubbs
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Phillip I. Good
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stubbs, D.F., Good, P.I. Connectivity in random networks. Bltn Mathcal Biology 38, 295–304 (1976). https://doi.org/10.1007/BF02459561

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02459561

Keywords

Search

Navigation