Introduction to stochastic actor-based models for network dynamics

Abstract Stochastic actor-based models are models for network dynamics that can represent a wide variety of influences on network change, and allow to estimate parameters expressing such influences, and test corresponding hypotheses. The nodes in the network represent social actors, and the collection of ties represents a social relation. The assumptions posit that the network evolves as a stochastic process ‘driven by the actors’, i.e., the model lends itself especially for representing theories about how actors change their outgoing ties. The probabilities of tie changes are in part endogenously determined, i.e., as a function of the current network structure itself, and in part exogenously, as a function of characteristics of the nodes (‘actor covariates’) and of characteristics of pairs of nodes (‘dyadic covariates’). In an extended form, stochastic actor-based models can be used to analyze longitudinal data on social networks jointly with changing attributes of the actors: dynamics of networks and behavior. This paper gives an introduction to stochastic actor-based models for dynamics of directed networks, using only a minimum of mathematics. The focus is on understanding the basic principles of the model, understanding the results, and on sensible rules for model selection.

[1]  Neill Megaw,et al.  The American College: A Psychological and Social Interpretation of the Higher Learning , 1962 .

[2]  F. Stokman Evolution of social networks , 1997 .

[3]  S. Borgatti,et al.  The Network Paradigm in Organizational Research: A Review and Typology , 2003 .

[4]  Lars Udéhn THE CHANGING FACE OF METHODOLOGICAL INDIVIDUALISM , 2002 .

[5]  Michael Schweinberger,et al.  MAXIMUM LIKELIHOOD ESTIMATION FOR SOCIAL NETWORK DYNAMICS. , 2010, The annals of applied statistics.

[6]  R. Burt Toward a structural theory of action , 1982 .

[7]  S. Wasserman A Stochastic Model for Directed Graphs with Transition Rates Determined by Reciprocity , 1980 .

[8]  A. Agresti,et al.  Categorical Data Analysis , 1991, International Encyclopedia of Statistical Science.

[9]  T. Snijders The statistical evaluation of social network dynamics , 2001 .

[10]  T. Snijders,et al.  Modeling the Coevolution of Networks and Behavior , 2007 .

[11]  Peter Groenewegen,et al.  An Actor-Oriented Dynamic Network Approach , 2007 .

[12]  L. Katz,et al.  The concept of configuration of interpersonal relations in a group as a time-dependent stochastic process , 1959 .

[13]  Peng Wang,et al.  Recent developments in exponential random graph (p*) models for social networks , 2007, Soc. Networks.

[14]  James S. Coleman,et al.  Rational Choice Theory: Advocacy and Critique , 1992 .

[15]  Tom A. B. Snijders,et al.  Markov Chain Monte Carlo Estimation of Exponential Random Graph Models , 2002, J. Soc. Struct..

[16]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Daniel J. Brass,et al.  Taking Stock of Networks and Organizations: A Multilevel Perspective , 2004 .

[18]  A. B. Knecht,et al.  Friendship selection and friends' influence. Dynamics of networks and actor attributes in early adolescence , 2002 .

[19]  Christian Steglich,et al.  Beyond dyadic interdependence: Actor-oriented models for co-evolving social networks and individual behaviors , 2007 .

[20]  Michael Michell Smoke Rings: social network analysis of friendship groups, smoking and drug-taking , 2000 .

[21]  S. Wasserman,et al.  Models and Methods in Social Network Analysis , 2005 .

[22]  K. Bauman,et al.  The contribution of influence and selection to adolescent peer group homogeneity: the case of adolescent cigarette smoking. , 1994, Journal of personality and social psychology.

[23]  Johan Koskinen,et al.  On Bayesian Inference for Dynamic Network Data , 2005 .

[24]  Nevitt Sanford,et al.  The American college: A psychological and social interpretation of the higher learning. , 1962 .

[25]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp , 1996 .

[26]  V. Batagelj,et al.  Comparing resemblance measures , 1995 .

[27]  D. Haynie Delinquent Peers Revisited: Does Network Structure Matter?1 , 2001, American Journal of Sociology.

[28]  R. Merton The Matthew Effect in Science , 1968, Science.

[29]  Hedley Rees,et al.  Limited-Dependent and Qualitative Variables in Econometrics. , 1985 .

[30]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[31]  Tom A. B. Snijders Proceedings of the XLIII Scientific Meeting, Italian Statistical Society , 2006 .

[32]  C. Steglich,et al.  Partners in Power: Job Mobility and Dynamic Deal‐Making , 2007 .

[33]  T. Newcomb Student Peer-Group Influence. , 1962 .

[34]  D. McFadden Conditional logit analysis of qualitative choice behavior , 1972 .

[35]  Johan Koskinen,et al.  Essays on Bayesian Inference for Social Networks , 2004 .

[36]  Brian W. Rogers,et al.  Meeting Strangers and Friends of Friends: How Random are Social Networks? , 2007 .

[37]  L. F. Carter,et al.  Sociological Methodology 1980. , 1981 .

[38]  P. Holland,et al.  Transitivity in Structural Models of Small Groups , 1971 .

[39]  Roger Th. A. J. Leenders,et al.  MODELS FOR NETWORK DYNAMICS - A MARKOVIAN FRAMEWORK , 1995 .

[40]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[41]  J. Davis Clustering and Hierarchy in Interpersonal Relations: Testing Two Graph Theoretical Models on 742 Sociomatrices , 1970 .

[42]  Noah E. Friedkin,et al.  A Structural Theory of Social Influence: List of Tables and Figures , 1998 .

[43]  P. Holland,et al.  An Exponential Family of Probability Distributions for Directed Graphs , 1981 .

[44]  M. Macy,et al.  FROM FACTORS TO ACTORS: Computational Sociology and Agent-Based Modeling , 2002 .

[45]  B Skyrms,et al.  A dynamic model of social network formation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[46]  J. S. Long,et al.  Regression Models for Categorical and Limited Dependent Variables , 1997 .

[47]  Sanjeev Goyal,et al.  A Noncooperative Model of Network Formation , 2000 .

[48]  Petter Holme,et al.  Structure and time evolution of an Internet dating community , 2002, Soc. Networks.

[49]  Matteo Marsili,et al.  The rise and fall of a networked society: a formal model. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[50]  Ainhoa de Federico de la Rua,et al.  L’analyse longitudinale de réseaux sociaux totaux avec Siena. Méthode, discussion et application , 2004 .

[51]  Norman P. Hummon,et al.  Utility and dynamic social networks , 2000, Soc. Networks.

[52]  Mark Huisman,et al.  Treatment of non-response in longitudinal network studies , 2008, Soc. Networks.

[53]  C. Steglich,et al.  DYNAMIC NETWORKS AND BEHAVIOR: SEPARATING SELECTION FROM INFLUENCE: separating selection from influence , 2010 .

[54]  Tom A. B. Snijders,et al.  Friendship Networks Through Time: An Actor-Oriented Dynamic Statistical Network Model , 1999, Comput. Math. Organ. Theory.

[55]  T. Snijders Models for longitudinal network datain , 2005 .

[56]  Tom A. B. Snijders,et al.  Statistical Methods for Network Dynamics , 2006 .

[57]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[58]  Dawn Iacobucci,et al.  Sequential social network data , 1988 .

[59]  T. Snijders,et al.  Longitudinal models in the behavioral and related sciences , 2007 .

[60]  T. Snijders,et al.  Bayesian inference for dynamic social network data , 2007 .

[61]  Daniel J. Brass,et al.  Taking Stock of Networks and Organizations: A Multilevel Perspective , 2004 .

[62]  P. Hedström Dissecting the Social: On the Principles of Analytical Sociology , 2005 .

[63]  Martina Morris,et al.  Concurrent Partnerships and Trans-mission Dynamics in Networks , 1995 .

[64]  Samuel Leinhardt,et al.  A dynamic model for social networks , 1977 .

[65]  T. Snijders Stochastic actor-oriented models for network change , 1996 .

[66]  Tom A. B. Snijders,et al.  Manual for SIENA version 2.1 , 2005 .

[67]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[68]  P. Zarembka Frontiers in econometrics , 1973 .

[69]  Mark Huisman,et al.  Statistical Analysis of Longitudinal Network Data With Changing Composition , 2003 .

[70]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[71]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..