Models for network dynamics: A Markovian frameworkFootnote*

I am indebted to Tom Snijders, Frans Stokman, and Stanley Wasserman for their comments on an earlier draft of this paper and for making comments on previous work. I thank Marjolein Achterkamp for programming assistance. This project is subsidized by The Netherlands Organization for Scientific Research (NWO, 500–278–401).

References

• Bernard , H. R. and Killworth , P. D. 1979 . “ Deterministic models of social networks ” . In Perspectives on Social Network Research , Edited by: Holland , P. W. and Leinhardt , S. 165 – 186 . New York : Academic Press .
   Google Scholar
• Bharucha‐Reid , A. T. 1960 . Elements of the Theory of Markov Processes and Their Applications , New York : McGraw‐Hill .
   Google Scholar
• Bollobás , B. 1985 . Random Graphs , London : Academic Press .
   Google Scholar
• Chung , K. L. 1967 . Markov Chains with Stationary Transition Probabilities , New York : Springer‐Verlag .
   Google Scholar
• Cox , D. and Miller , H. D. 1965 . The Theory of Stochastic Processes , New York : Wiley .
   Google Scholar
• Doob , J. L. 1953 . Stochastic Processes , New York : Wiley .
   Google Scholar
• Efron , B. and Hinkley , D. V. 1978 . Assessing the accuracy of the maximum likelihood estimator: Observed versus expected Fisher information . Biometrika , 65 : 457 – 487 .
   Web of Science ®Google Scholar
• Erdõs , P. 1973 . The Art of Counting , Edited by: Spencer , J. Cambridge : MIT Press .
   Google Scholar
• Erdõs , P. and Rényi , A. 1959 . On the evolution of random graphs . Publication of the Mathematical Institute of the Hungarian Academy of Sciences , 5 : 17 – 61 .
   Google Scholar
• Fararo , T. J. 1981 . Biased networks and social structure theorems . Social Networks , 3 : 137 – 159 .
   Web of Science ®Google Scholar
• Feller , W. K. 1957 . An Introduction to Probability Theory and Its Applications , Vol. I , New York : Wiley .
   Google Scholar
• Fienberg , S. E. , Meyer , M. M. and Wasserman , S. S. 1985 . Statistical analysis of multiple sociometric relations . Journal of the American Statistical Association , 80 : 51 – 67 .
   Web of Science ®Google Scholar
• Fienberg , S. E. and Wasserman , S. S. 1981 . “ Categorical data analysis of single sociometric relations ” . In Sociological Methodology , Edited by: Leinhardt , S. San Francisco : Jossey‐Bass .
   Google Scholar
• Frank , O. 1991 . Statistical analysis of change in networks . Statistica Neerlandica , 45 : 283 – 293 .
   Google Scholar
• Gantmacher , F. R. 1960 . The Theory of Matrices , Volume I , New York : Chelsea .
   Google Scholar
• Hallinan , M. T. 1979 . The process of friendship formation . Social Networks , 1 : 193 – 210 .
   Google Scholar
• Holland , P. W. and Leinhardt , S. 1977a . Social structure as a network process . Zeitschrift für Soziologie , 6 : 386 – 402 .
   Web of Science ®Google Scholar
• Holland , P. W. and Leinhardt , S. 1977b . A dynamic model for social networks . Journal of Mathematical Sociology , 5 : 5 – 20 .
   Web of Science ®Google Scholar
• Holland , P. W. and Leinhardt , S. 1981 . An exponential family of probability distributions for directed graphs . Journal of the American Statistical Association , 76 : 33 – 65 .
   Web of Science ®Google Scholar
• Karlin , S. and Taylor , H. M. 1975 . A First Course in Stochastic Processes , New York : Academic Press .
   Google Scholar
• Karlin , S. and Taylor , H. M. 1981 . A Second Course in Stochastic Processes , New York : Academic Press .
   Google Scholar
• Katz , L. and Proctor , C. H. 1959 . The configuration of interpersonal relations in a group as a time‐dependent stochastic process . Psychometrica , 24 : 317 – 327 .
   Web of Science ®Google Scholar
• Leenders , R. Th. A. J. Modeling dynamic dependence between network structure and actor characteristics . Paper presented at the Third European Conference on Social Network Analysis . June 10–13 , Munich, Germany.
   Google Scholar
• Leenders , R. Th. A. J. 1995 . Structure and Influence: Statistical Models for the Dynamics of Actor Characteristics, Network Structure, and their Interdependence , Amsterdam : Thesis Publishers .
   Google Scholar
• Palmer , E. M. 1985 . Graphical Evolution: An Introduction to the Theory of Random Graphs , New York : Wiley .
   Google Scholar
• Press , W. H. , Flannery , B. P. , Teukolsky , S. A. and Vetterling , W. T. 1989 . Numerical Recipes in Pascal , New York : Cambridge University Press .
   Google Scholar
• Rapoport , A. 1949 . Outline of a probabilistic approach to animal sociology: I . Bulletin of Mathematical Biophysics , 11 : 183 – 196 .
   PubMedGoogle Scholar
• Rapoport , A. 1963 . “ Mathematical models of social interaction ” . In Handbook of Mathematical Psychology , Edited by: Luce , R. D. , Bush , R. R. and Galanter , E. Vol. 2 , New York : Wiley .
   Google Scholar
• Rapoport , A. 1979 . A probabilistic approach to networks . Social Networks , 1 : 1 – 18 .
   Google Scholar
• Runger , G. and Wasserman , S. S. 1980 . Longitudinal analysis of friendship networks . Social Networks , 2 : 143 – 154 .
   Web of Science ®Google Scholar
• Sørensen , A. B. 1978 . Mathematical models in sociology . Annual Review of Sociology , 4 : 345 – 371 .
   Web of Science ®Google Scholar
• Taylor , H. M. and Karlin , S. 1984 . An Introduction to Stochastic Modeling , San Diego : Academic Press .
   Google Scholar
• Wasserman , S. S. 1977 . Stochastic Models for Directed Graphs , Dept. of Statistics, Harvard University . Unpublished Ph.D. dissertation
   Google Scholar
• Wasserman , S. S. 1978 . Models for binary directed graphs and their applications . Advances in Applied Probability , 10 : 803 – 818 .
   Web of Science ®Google Scholar
• Wasserman , S. S. 1980a . Analyzing social networks as stochastic processes . Journal of the American Statistical Association , 75 : 280 – 294 .
   Web of Science ®Google Scholar
• Wasserman , S. S. 1980b . “ A stochastic model for directed graphs with transition rates determined by reciprocity ” . In Sociological Methodology , Edited by: Schuessler , K. F. San Francisco : Jossey‐Bass .
   Google Scholar
• Wasserman , S. S. and Iacobucci , D. 1986 . Statistical analysis of discrete relational data . British Journal of Mathematical and Statistical Psychology , 39 : 41 – 64 .
   PubMed Web of Science ®Google Scholar
• Wasserman , S. S. and Iacobucci , D. 1988 . Sequential social network data . Psychometrika , 53 : 261 – 282 .
   Web of Science ®Google Scholar
• Wong , G. Y. 1987 . Bayesian models for directed graphs . Journal of the American Statistical Association , 82 : 140 – 148 .
   Web of Science ®Google Scholar
• I am indebted to Tom Snijders, Frans Stokman, and Stanley Wasserman for their comments on an earlier draft of this paper and for making comments on previous work. I thank Marjolein Achterkamp for programming assistance. This project is subsidized by The Netherlands Organization for Scientific Research (NWO, 500–278–401).
   Google Scholar