Statistical Models for Social Networks

Statistical models for social networks as dependent variables must represent the typical network dependencies between tie variables such as reciprocity, homophily, transitivity, etc. This review first treats models for single (cross-sectionally observed) networks and then for network dynamics. For single networks, the older literature concentrated on conditionally uniform models. Various types of latent space models have been developed: for discrete, general metric, ultrametric, Euclidean, and partially ordered spaces. Exponential random graph models were proposed long ago but now are applied more and more thanks to the non-Markovian social circuit specifications that were recently proposed. Modeling network dynamics is less complicated than modeling single network observations because dependencies are spread out in time. For modeling network dynamics, continuous-time models are more fruitful. Actor-oriented models here provide a model that can represent many dependencies in a flexible way. Strong model d...

[1]  A. Rapoport.  Spread of information through a population with socio-structural bias: II. Various models with partial transitivity , 1953 .

[2]  A. Rapoport.  Spread of information through a population with socio-structural bias: I. Assumption of transitivity , 1953 .

[3]  E. A. Bennet.  INDIVIDUAL AND SOCIETY , 1954 .

[4]  J. Tukey,et al.  AVERAGE VALUES OF MEAN SQUARES IN FACTORIALS , 1956 .

[5]  E. Lehmann.  Testing Statistical Hypotheses , 1960 .

[6]  J. Coleman.  The Adolescent Society , 1961 .

[7]  J. Coleman.  Introduction to Mathematical Sociology , 1965 .

[8]  Paul F. Lazarsfeld,et al.  Latent Structure Analysis. , 1969 .

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

[10]  H. White,et al.  “Structural Equivalence of Individuals in Social Networks” , 2022, The SAGE Encyclopedia of Research Design.

[11]  P. Holland,et al.  Local Structure in Social Networks , 1976 .

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

[13]  Stanley Wasserman,et al.  Random directed graph distributions and the triad census in social networks , 1977 .

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

[15]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[16]  Ove Frank,et al.  Transitivity in stochastic graphs and digraphs , 1980 .

[17]  S. Wasserman.  Analyzing Social Networks as Stochastic Processes , 1980 .

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

[19]  H. White.  A Heteroskedasticity-Consistent Covariance Matrix Estimator and a Direct Test for Heteroskedasticity , 1980 .

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

[21]  S. Fienberg,et al.  Categorical Data Analysis of Single Sociometric Relations , 1981 .

[22]  S. Feld.  Social Structural Determinants of Similarity among Associates , 1982 .

[23]  Kathryn B. Laskey,et al.  Stochastic blockmodels: First steps , 1983 .

[24]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[25]  J. Kalbfleisch,et al.  The Analysis of Panel Data under a Markov Assumption , 1985 .

[26]  David Krackardt,et al.  QAP partialling as a test of spuriousness , 1987 .

[27]  Formal statistics and informal data analysis, or why laziness should be discouraged , 1988 .

[28]  David Krackhardt,et al.  PREDICTING WITH NETWORKS: NONPARAMETRIC MULTIPLE REGRESSION ANALYSIS OF DYADIC DATA * , 1988 .

[29]  J. Coleman.  Foundations of Social Theory , 1990 .

[30]  O. Frank.  Statistical analysis of change in networks , 1991 .

[31]  T. Snijders.  Enumeration and simulation methods for 0–1 matrices with given marginals , 1991 .

[32]  M. Spreen.  Rare Populations, Hidden Populations, and Link-Tracing Designs: What and Why? , 1992 .

[33]  Linton C. Freeman,et al.  The Sociological Concept of "Group": An Empirical Test of Two Models , 1992, American Journal of Sociology.

[34]  Mustafa Emirbayer,et al.  Network Analysis, Culture, and the Problem of Agency , 1994, American Journal of Sociology.

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

[36]  R. Leenders,et al.  Evolution of friendship and best friendship choices , 1996 .

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

[38]  A. Rao,et al.  A Markov chain Monte carol method for generating random (0, 1)-matrices with given marginals , 1996 .

[39]  T. Snijders,et al.  Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block Structure , 1997 .

[40]  Marijtje A. J. van Duijn,et al.  Simulation for Statistical Inference in Dynamic Network Models , 1997 .

[41]  H. Vries,et al.  Finding a dominance order most consistent with a linear hierarchy: a new procedure and review , 1998, Animal Behaviour.

[42]  D. Watts.  Networks, Dynamics, and the Small‐World Phenomenon1 , 1999, American Journal of Sociology.

[43]  Roel Bosker,et al.  Multilevel analysis : an introduction to basic and advanced multilevel modeling , 1999 .

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

[45]  R. Gulati,et al.  Where Do Interorganizational Networks Come From?1 , 1999, American Journal of Sociology.

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

[47]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[48]  John M. Roberts.  Simple methods for simulating sociomatrices with given marginal totals , 2000, Soc. Networks.

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

[50]  P. Pattison,et al.  Random graph models for temporal processes in social networks , 2001 .

[51]  T. Snijders,et al.  Estimation and Prediction for Stochastic Blockstructures , 2001 .

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

[53]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[54]  Peter D. Hoff,et al.  Latent Space Approaches to Social Network Analysis , 2002 .

[55]  P. Pattison,et al.  9. Neighborhood-Based Models for Social Networks , 2002 .

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

[57]  M. Jackson.  A Survey of Models of Network Formation: Stability and Efficiency , 2003 .

[58]  T. Snijders,et al.  10. Settings in Social Networks: A Measurement Model , 2003 .

[59]  T. Snijders,et al.  A multilevel network study of the effects of delinquent behavior on friendship evolution , 2003 .

[60]  P. Bearman,et al.  Chains of Affection: The Structure of Adolescent Romantic and Sexual Networks1 , 2004, American Journal of Sociology.

[61]  T. Snijders,et al.  p2: a random effects model with covariates for directed graphs , 2004 .

[62]  D. Watts.  The “New” Science of Networks , 2004 .

[63]  Eric Moulines,et al.  Inference in hidden Markov models , 2010, Springer series in statistics.

[64]  A. Moore,et al.  Dynamic social network analysis using latent space models , 2005, SKDD.

[65]  Gabrielle Demange,et al.  A Survey of Network Formation Models: Stability and Efficiency , 2005 .

[66]  P. Pattison,et al.  Models and Methods in Social Network Analysis: Random Graph Models for Social Networks: Multiple Relations or Multiple Raters , 2005 .

[67]  P. Pattison,et al.  Small and Other Worlds: Global Network Structures from Local Processes1 , 2005, American Journal of Sociology.

[68]  Peter D. Hoff,et al.  Bilinear Mixed-Effects Models for Dyadic Data , 2005 .

[69]  P. Pattison,et al.  New Specifications for Exponential Random Graph Models , 2006 .

[70]  D. Hunter,et al.  Inference in Curved Exponential Family Models for Networks , 2006 .

[71]  Neil Henry.  Latent structure analysis , 1969 .

[72]  Hermann Singer.  Nonlinear continuous time modeling approaches in panel research , 2008 .

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

[74]  A. Raftery,et al.  Model‐based clustering for social networks , 2007 .

[75]  Jonathan J. Forster,et al.  Markov chain Monte Carlo exact inference for social networks , 2007, Soc. Networks.

[76]  David R. Hunter,et al.  Curved exponential family models for social networks , 2007, Soc. Networks.

[77]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[78]  David Krackhardt,et al.  Sensitivity of MRQAP Tests to Collinearity and Autocorrelation Conditions , 2007, Psychometrika.

[79]  David R. Schaefer,et al.  Building Solidarity through Generalized Exchange: A Theory of Reciprocity1 , 2007, American Journal of Sociology.

[80]  Garry Robins,et al.  An introduction to exponential random graph (p*) models for social networks , 2007, Soc. Networks.

[81]  S. Goyal.  Connections: An Introduction to the Economics of Networks , 2009 .

[82]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[83]  N. Verhelst.  An Efficient MCMC Algorithm to Sample Binary Matrices with Fixed Marginals , 2008 .

[84]  A. Rinaldo,et al.  On the geometry of discrete exponential families with application to exponential random graph models , 2008, 0901.0026.

[85]  Franck Picard,et al.  A mixture model for random graphs , 2008, Stat. Comput..

[86]  Edoardo M. Airoldi,et al.  Mixed Membership Stochastic Blockmodels , 2007, NIPS.

[87]  Eric D. Kolaczyk,et al.  Statistical Analysis of Network Data , 2009 .

[88]  Mark S. Handcock,et al.  A framework for the comparison of maximum pseudo-likelihood and maximum likelihood estimation of exponential family random graph models , 2009, Soc. Networks.

[89]  Eric D. Kolaczyk,et al.  Statistical Analysis of Network Data: Methods and Models , 2009 .

[90]  Peng Wang,et al.  Exponential random graph models for affiliation networks , 2009, Soc. Networks.

[91]  Edoardo M. Airoldi,et al.  A Survey of Statistical Network Models , 2009, Found. Trends Mach. Learn..

[92]  Adrian E. Raftery,et al.  Representing degree distributions, clustering, and homophily in social networks with latent cluster random effects models , 2009, Soc. Networks.

[93]  Sonya K Sterba,et al.  Alternative Model-Based and Design-Based Frameworks for Inference From Samples to Populations: From Polarization to Integration , 2009, Multivariate behavioral research.

[94]  Jari Saramäki,et al.  A comparative study of social network models: Network evolution models and nodal attribute models , 2008, Soc. Networks.

[95]  Peng Wang,et al.  Closure, connectivity and degree distributions: Exponential random graph (p*) models for directed social networks , 2009, Soc. Networks.

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

[97]  Tom A. B. Snijders.  Conditional Marginalization for Exponential Random Graph Models , 2010 .

[98]  E. Xing,et al.  Discrete Temporal Models of Social Networks , 2006, SNA@ICML.

[99]  Mark S Handcock,et al.  7. Respondent-Driven Sampling: An Assessment of Current Methodology , 2009, Sociological methodology.

[100]  Karl-Oskar Lindgren,et al.  Dyadic regression in the presence of heteroscedasticity - An assessment of alternative approaches , 2010, Soc. Networks.

[101]  E. Xing,et al.  A state-space mixed membership blockmodel for dynamic network tomography , 2008, 0901.0135.

[102]  Tom A. B. Snijders,et al.  Introduction to stochastic actor-based models for network dynamics , 2010, Soc. Networks.

[103]  Anton H. Westveld,et al.  A mixed effects model for longitudinal relational and network data, with applications to international trade and conflict , 2010, 1009.1436.

[104]  Laurence Moore,et al.  Actor-based analysis of peer influence in A Stop Smoking In Schools Trial (ASSIST) , 2012, Soc. Networks.

[105]  Johan H. Koskinen,et al.  Modelling the evolution of a bipartite network - Peer referral in interlocking directorates , 2012, Soc. Networks.