New Specifications for Exponential Random Graph Models
Tóm tắt
The most promising class of statistical models for expressing structural properties of social networks observed at one moment in time is the class of exponential random graph models (ERGMs), also known as p* models. The strong point of these models is that they can represent a variety of structural tendencies, such as transitivity, that define complicated dependence patterns not easily modeled by more basic probability models. Recently, Markov chain Monte Carlo (MCMC) algorithms have been developed that produce approximate maximum likelihood estimators. Applying these models in their traditional specification to observed network data often has led to problems, however, which can be traced back to the fact that important parts of the parameter space correspond to nearly degenerate distributions, which may lead to convergence problems of estimation algorithms, and a poor fit to empirical data.
This paper proposes new specifications of exponential random graph models. These specifications represent structural properties such as transitivity and heterogeneity of degrees by more complicated graph statistics than the traditional star and triangle counts. Three kinds of statistics are proposed: geometrically weighted degree distributions, alternating k-triangles, and alternating independent two-paths. Examples are presented both of modeling graphs and digraphs, in which the new specifications lead to much better results than the earlier existing specifications of the ERGM. It is concluded that the new specifications increase the range and applicability of the ERGM as a tool for the statistical analysis of social networks.
Từ khóa
Tài liệu tham khảo
Boer Peter, 2003, StOCNET: An Open Software System for the Advanced Statistical Analysis of Social Networks. Version 1.4.
Burda Zdzislaw, 2004, Physical Review, 69
Davis James A., 1972, Sociological Theories in Progress, 2, 218
Geman Stuart, 1983, IEEE Transaction on Pattern Analysis and Machine Intelligence, 6, 721
Handcock Mark S. 2002a. “Specifying Models for Social Networks.” Presented at Contact Networks and Transmission Dynamics of STDs, Centers for Disease Control and Prevention, National Center for HIV, STD, and TB Prevention Meeting, April 17–20, Washington, DC.
Handcock Mark S., 2002, Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers, 229
Handcock Mark S., 2003, “Assessing Degeneracy in Statistical Models of Social Networks.”
Handcock Mark S., 2005, statnet: An R package for the Statistical Analysis and Simulation of Social Networks.
Hoff Peter D., 2003, “Bilinear Mixed Effects Models for Dyadic Data.”
Holland Paul W., 1975, Sociololgical Methodology, 6, 1
Hunter David R., Journal of Graphical and Computational Statistics
Park Juyong, 2004, Condensed Matter Abstracts
Pattison Philippa E., 2002, Sociological Methodology, 22, 301
Snijders Tom A. B., 2002, Journal of Social Structure
Snijders Tom A. B., 2005, Manual for SIENA version 2.1.
Snijders Tom A. B., 2002, Contributions to Social Network Analysis, Information Theory, and Other Topics in Statistics; A Festschrift in honour of Ove Frank, 117
Tantrum Jeremy, 2005, “Model Based Clustering for Social Networks.”