The bulletin of mathematical biophysics

, Volume 19, Issue 4, pp 257–277 | Cite as

Contribution to the theory of random and biased nets

  • Anatol Rapoport
Article

Abstract

The probabilistic theory of random and biased nets is further developed by the “tracing” method treated previously. A number of biases expected to be operating in nets, particularly in sociograms, is described. Distribution of closed chain lengths is derived for random nets and for nets with a simple “reflexive” bias. The “island model” bias is treated for the case of two islands and a single axon tracing, resulting in a pair of linear difference equations with two indices. The reflexive bias is extended to multiple-axon tracing by an approximate method resulting in a modification of the random net recursion formula. Results previously obtained are compared with empirical findings and attempts are made to account for observed discrepancies.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature

  1. Allanson, J. T. 1956. “Some Properties of a Randomly Connected Neural Network.”Information Theory. New York: Academic Press; London: Butterworth Scientific Publications.Google Scholar
  2. Cartwright D. and F. Harary. 1956. “Structural Balance: A Generalization of Heider’s Theory.”Psychol. Rev.,63, 277–93.CrossRefGoogle Scholar
  3. Foster, C. and A. Rapoport. 1957. “The Case of the Forgetful Burglar.”The Mathematical Monthly (in press).Google Scholar
  4. Harary, F. and R. Z. Norman. 1953.Graph Theory as a Mathematical Model in Social Science. Ann Arbor: Institute for Social Research.Google Scholar
  5. Katz, L. and J. H. Powell. 1954. “The Number of Locally Restricted Directed Graphs.”Proc. Amer. Math. Soc.,5, 621–26.MATHMathSciNetCrossRefGoogle Scholar
  6. Landahl, H. D. 1947. “Outline of a Matrix Calculus for Neural Nets.”Bull. Math. Biophysics,9, 99–108.CrossRefGoogle Scholar
  7. — and R. Runge. 1946. “Outline of a Matrix Algebra for Neural Nets.”Ibid.,8, 75–81.CrossRefGoogle Scholar
  8. Landau, H. G. 1952. “On Some Problems of Random Nets.”Ibid.,14, 203–12.CrossRefGoogle Scholar
  9. Luce, R. D. 1950. “Connectivity and Generalized Cliques in Sociometric Group Structure.”Psychometrika,15, 169–90.MathSciNetCrossRefGoogle Scholar
  10. — and A. D. Perry. 1949. “A Method of Matrix Analysis of Group Structure.”Psychometrika,14, 95–116.MathSciNetCrossRefGoogle Scholar
  11. Polya, G. 1936. “Sur le nombre des isoméres de certains composés chimiques.”Comptes Rendus Acad. Sci. Paris,202, 1554–6.MATHGoogle Scholar
  12. Rapoport, A. 1948. “Cycle Distribution in Random Nets,”Bull. Math. Biophysics,10, 145–57.CrossRefGoogle Scholar
  13. —. 1951a. “Nets with Distance Bias,”Ibid.,13, 85–91.MathSciNetCrossRefGoogle Scholar
  14. — 1951b. “The Probability Distribution of Distinct Hits on Closely Packed Targets,”Ibid.,13, 133–37.MathSciNetCrossRefGoogle Scholar
  15. — 1953a. “Spread of Information Through a Population with Socio-Structural Bias: I. Assumption of Transitivity,”Ibid.,15, 523–33.MathSciNetCrossRefGoogle Scholar
  16. — 1953b. “Spread of Information Through a Population with Socio-structural Bias: II. Various Models with Partial Transitivity,”Ibid.,15, 535–43.MathSciNetCrossRefGoogle Scholar
  17. Rashevsky, N. 1954. “Topology and Life: In Search of General Mathematical Principles in Biology and Sociology,”Bull. Math. Biophysics,16, 317–48.MathSciNetGoogle Scholar
  18. — 1955a. “Some Theorems in Topology and a Possible Biological Application,”Ibid.,17, 111–29.MathSciNetCrossRefGoogle Scholar
  19. — 1955b. “Some Remarks on Topological Biology,”Ibid.,17, 207–18.MathSciNetCrossRefGoogle Scholar
  20. — 1956. “The Geometrization of Biology,”Ibid.,18, 31–56.MathSciNetCrossRefGoogle Scholar
  21. Shimbel, A. 1948. “An Analysis of Theoretical Systems of Differentiating Nervous Tissues,”Bull. Math. Biophysics,10, 131–43.CrossRefGoogle Scholar
  22. Solomonoff, R. and A. Rapoport. 1951. “Connectivity of Random Nets,”Bull. Math. Biophysics,13, 107–17.MathSciNetCrossRefGoogle Scholar
  23. Trucco, E. 1956. “On The Information Content of Graphs: Compound Symbols; Different States for Each Point,”Bull. Math. Biophysics,18, 237–53.MathSciNetGoogle Scholar
  24. Wright, S. 1932. “The Roles of Mutation, Inbreeding, Crossbreeding, and Selection in Evolution,”Proc. Sixth Int. Congress Genetics,1, 356–66.Google Scholar

Copyright information

© University of Chicago 1957

Authors and Affiliations

  • Anatol Rapoport
    • 1
  1. 1.Mental Health Research InstituteUniversity of MichiganUSA

Personalised recommendations