New Specifications for Exponential Random Graph Models

Sociological Methodology - Tập 36 Số 1 - Trang 99-153 - 2006
Tom A. B. Snijders1, Philippa Pattison2, Garry Robins2, Mark S. Handcock3
1University of Groningen
2University of Melbourne
3University of Washington

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

10.1103/RevModPhys.74.47

10.1111/j.2517-6161.1974.tb00999.x

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

10.2307/2093295

Davis James A., 1972, Sociological Theories in Progress, 2, 218

10.1214/aos/1176343282

10.1111/j.1467-9574.1991.tb01310.x

10.1080/01621459.1986.10478342

Geman Stuart, 1983, IEEE Transaction on Pattern Analysis and Machine Intelligence, 6, 721

10.1111/j.2517-6161.1992.tb01443.x

10.1017/S0021900200017897

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.”

10.1016/j.tpb.2003.09.006

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.”

10.1198/016214502388618906

Holland Paul W., 1975, Sociololgical Methodology, 6, 1

Hunter David R., Journal of Graphical and Computational Statistics

10.1017/S0021900200017629

10.1093/acprof:oso/9780199242726.001.0001

10.1016/S0378-8733(99)00002-7

10.1007/978-1-4757-2769-2

10.1146/annurev.soc.27.1.415

10.1137/S003614450342480

10.1093/oso/9780198517962.001.0001

Park Juyong, 2004, Condensed Matter Abstracts

Pattison Philippa E., 2002, Sociological Methodology, 22, 301

10.1348/000711099159053

10.1007/BF02294302

10.1017/CBO9780511811395.010

10.1086/427322

10.1111/j.0081-1750.2003.00134.x

10.1007/BF02294482

Snijders Tom A. B., 2002, Journal of Social Structure

Snijders Tom A. B., 2005, Manual for SIENA version 2.1.

10.1111/j.1475-6811.1999.tb00204.x

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

10.1137/1028156

Tantrum Jeremy, 2005, “Model Based Clustering for Social Networks.”

10.1214/aos/1176325750

10.1007/BF02294547

10.1017/CBO9780511811395.008

10.1086/210318

Thông tin
Thông tin xuất bản

Sociological Methodology

Tập 36 Số 1

99-153

Thông tin tác giả