Inferential Network Analysis with Exponential Random Graph Models

Methods for descriptive network analysis have reached statistical maturity and general acceptance across the social sciences in recent years. However, methods for statistical inference with network data remain fledgling by comparison. We introduce and evaluate a general model for inference with network data, the Exponential Random Graph Model (ERGM) and several of its recent extensions. The ERGM simultaneously allows both inference on covariates and for arbitrarily complex network structures to be modeled. Our contributions are three-fold: beyond introducing the ERGM and discussing its limitations, we discuss extensions to the model that allow for the analysis of non-binary and longitudinally observed networks and show through applications that network-based inference can improve our understanding of political phenomena.

[1]  Danny Wyatt.  Dynamic Multi-Valued Network Models for Predicting Face-to-Face Conversations , 2009 .

[2]  Michael D. Ward,et al.  Persistent Patterns of International Commerce , 2007 .

[3]  Zeev Maoz,et al.  NORMATIVE AND STRUCTURAL CAUSES OF DEMOCRATIC PEACE , 1993 .

[4]  John T. Scholz,et al.  Cooptation or Transformation? Local Policy Networks and Federal Regulatory Enforcement , 2006 .

[5]  D. Kleinman,et al.  Optimal team and individual decision rules in uncertain dichotomous situations , 1993 .

[6]  Zeev Maoz,et al.  Structural Equivalence and International Conflict , 2006 .

[7]  M. Newman,et al.  Statistical mechanics of networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Robert Huckfeldt,et al.  Spatially Dispersed Ties Among Interdependent Citizens: Connecting Individuals and Aggregates , 2002, Political Analysis.

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

[10]  Vladimir Filkov,et al.  Exploring biological network structure using exponential random graph models , 2007, Bioinform..

[11]  Bruce A. Desmarais,et al.  Modeling interdependence in collective political decision making , 2010 .

[12]  Mark S Handcock,et al.  MODELING SOCIAL NETWORKS FROM SAMPLED DATA. , 2010, The annals of applied statistics.

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

[14]  J. Kroll,et al.  The Complexity of Interdependence , 1993 .

[15]  John Skvoretz,et al.  8. Comparing Networks across Space and Time, Size and Species , 2002 .

[16]  Keith Krehbiel,et al.  Dynamics of Cosponsorship , 1996, American Political Science Review.

[17]  S. Goodreau,et al.  Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks* , 2009, Demography.

[18]  Aya Kachi,et al.  A spatial model incorporating dynamic, endogenous network interdependence: A political science application , 2010 .

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

[20]  Aapo Hyvärinen,et al.  Natural Image Statistics - A Probabilistic Approach to Early Computational Vision , 2009, Computational Imaging and Vision.

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

[22]  J. Besag.  Statistical Analysis of Non-Lattice Data , 1975 .

[23]  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.

[24]  Frederick J. Boehmke,et al.  The Influence of Unobserved Factors on Position Timing and Content in the NAFTA Vote , 2006, Political Analysis.

[25]  Bruce A. Desmarais,et al.  Toward a Network Theory of Alliance Formation , 2012 .

[26]  C. Field,et al.  Bootstrapping clustered data , 2007 .

[27]  Zeev Maoz,et al.  Network Polarization, Network Interdependence, and International Conflict, 1816–2002 , 2006 .

[28]  Robert Ackland,et al.  A Relational Hyperlink Analysis of an Online Social Movement , 2011, J. Soc. Struct..

[29]  Robert O. Keohane,et al.  Power and interdependence , 1977 .

[30]  B. Efron.  Nonparametric estimates of standard error: The jackknife, the bootstrap and other methods , 1981 .

[31]  Martina Morris,et al.  ergm: A Package to Fit, Simulate and Diagnose Exponential-Family Models for Networks. , 2008, Journal of statistical software.

[32]  Mark Schneider,et al.  Building Consensual Institutions: Networks and the National Estuary Program , 2003 .

[33]  M. Pepe.  An Interpretation for the ROC Curve and Inference Using GLM Procedures , 2000, Biometrics.

[34]  Eric P. Xing,et al.  Discrete Temporal Models of Social Networks , 2006, SNA@ICML.

[35]  Jeffrey J. Harden.  A Bootstrap Method for Conducting Statistical Inference with Clustered Data , 2011, State Politics & Policy Quarterly.

[36]  Zeev Maoz,et al.  Normative and Structural Causes of Democratic Peace, 1946–1986 , 1993, American Political Science Review.

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

[38]  Peter D. Hoff,et al.  Modeling Dependencies in International Relations Networks , 2004, Political Analysis.

[39]  J. Fowler.  Connecting the Congress: A Study of Cosponsorship Networks , 2006, Political Analysis.

[40]  R. Michael Alvarez,et al.  When Politics and Models Collide: Estimating Models of Multiparty Elections , 1998 .

[41]  D. J. Strauss,et al.  Pseudolikelihood Estimation for Social Networks , 1990 .

[42]  D. Rubin.  INFERENCE AND MISSING DATA , 1975 .

[43]  A. Stein,et al.  Interdependence: Myth or Reality? , 1973, World Politics.

[44]  Robert J. Franzese,et al.  Spatial Econometric Models of Cross-Sectional Interdependence in Political Science Panel and Time-Series-Cross-Section Data , 2007, Political Analysis.

[45]  Robert J. Franzese,et al.  Strategic Interaction among EU Governments in Active Labor Market Policy-making , 2006 .

[46]  Michael D. Ward,et al.  Protecting Jobs in the Age of Globalization: Examining the Relative Salience of Social Welfare and Industrial Subsidies in OECD Countries , 2007 .

[47]  C. Geyer,et al.  Constrained Monte Carlo Maximum Likelihood for Dependent Data , 1992 .

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

[49]  Ove Frank,et al.  Journal of the American Statistical Association is currently published by American Statistical Association. , 2007 .

[50]  Mark J. C. Crescenzi,et al.  Reputation and Interstate Conflict , 2007 .

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

[52]  Warren Bower.  New directions , 1937 .

[53]  David Lazer,et al.  Regulatory Capitalism as a Networked Order: The International System as an Informational Network , 2005 .

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

[55]  Randolph M. Siverson,et al.  Disputes, Democracies, and Dependencies: A Reexamination of the Kantian Peace , 2007 .

[56]  W. Greene,et al.  计量经济分析 = Econometric analysis , 2009 .

[57]  Martina Morris,et al.  Specification of Exponential-Family Random Graph Models: Terms and Computational Aspects. , 2008, Journal of statistical software.

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

[59]  Zeev Maoz,et al.  Structural Equivalence and International Conflict, 1816-2000: A Social Networks Analysis of Affinities and Conflict , 2005 .

[60]  Zeev Maoz,et al.  The Effects of Strategic and Economic Interdependence on International Conflict Across Levels of Analysis , 2009 .

[61]  Malcolm W. Hoag.  What interdependence for NATO , 1960 .

[62]  G. King,et al.  Analyzing Incomplete Political Science Data: An Alternative Algorithm for Multiple Imputation , 2001, American Political Science Review.

[63]  John E. Jackson.  A Seemingly Unrelated Regression Model for Analyzing Multiparty Elections , 2002, Political Analysis.

[64]  Amanda L. Traud,et al.  Community Structure in Congressional Cosponsorship Networks , 2007, 0708.1191.

[65]  M. Handcock.  Center for Studies in Demography and Ecology Assessing Degeneracy in Statistical Models of Social Networks , 2005 .