×

A novel simulation method for binary discrete exponential families, with application to social networks. (English) Zbl 1331.91147

Summary: Stochastic models for finite binary vectors are widely used in sociology, with examples ranging from social influence models on dichotomous behaviors or attitudes to models for random graphs. Exact sampling for such models is difficult in the presence of dependence, leading to the use of Markov chain Monte Carlo (MCMC) as an approximation technique. While often effective, MCMC methods have variable execution time, and the quality of the resulting draws can be difficult to assess. Here, we present a novel alternative method for approximate sampling from binary discrete exponential families having fixed execution time and well-defined quality guarantees. We demonstrate the use of this sampling procedure in the context of random graph generation, with an application to the simulation of a large-scale social network using both geographical covariates and dyadic dependence mechanisms.

MSC:

91D30 Social networks; opinion dynamics

Software:

sna
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.4054/DemRes.2012.26.22 · doi:10.4054/DemRes.2012.26.22
[2] DOI: 10.1177/0081175013520159 · doi:10.1177/0081175013520159
[3] DOI: 10.1103/PhysRevE.71.036113 · doi:10.1103/PhysRevE.71.036113
[4] Besag J., Journal of the Royal Statistical Society, Series B 36 pp 192– (1974)
[5] DOI: 10.1214/10-AAP740 · Zbl 1238.60011 · doi:10.1214/10-AAP740
[6] Butts, C. T. (2002).Spatial models of large-scale Interpersonal networks(Doctoral dissertation). Carnegie Mellon University, Pittsburgh, PA.
[7] Butts C. T., Journal of Statistical Software 24 (6) (2008) · doi:10.18637/jss.v024.i06
[8] DOI: 10.1111/j.1467-9531.2011.01246.x · doi:10.1111/j.1467-9531.2011.01246.x
[9] DOI: 10.4135/9781446201046.n12 · doi:10.4135/9781446201046.n12
[10] DOI: 10.1016/j.socnet.2011.08.003 · doi:10.1016/j.socnet.2011.08.003
[11] DOI: 10.1080/00222500601188056 · doi:10.1080/00222500601188056
[12] Coleman J. S., Introduction to mathematical sociology. (1964)
[13] Festinger L., Social pressures in informal groups. (1950)
[14] DOI: 10.1080/01621459.1986.10478342 · doi:10.1080/01621459.1986.10478342
[15] DOI: 10.1007/978-1-4899-4485-6_8 · doi:10.1007/978-1-4899-4485-6_8
[16] Goodreau S. M., Journal of Statistical Software 24 (9) (2008) · doi:10.18637/jss.v024.i09
[17] DOI: 10.1086/226707 · doi:10.1086/226707
[18] Handcock M. S., Journal of Statistical Software 24 (1) (2008) · doi:10.18637/jss.v024.i01
[19] DOI: 10.1080/01621459.1981.10477598 · doi:10.1080/01621459.1981.10477598
[20] DOI: 10.1142/9789812811578_0005 · doi:10.1142/9789812811578_0005
[21] DOI: 10.1016/j.socnet.2006.08.005 · doi:10.1016/j.socnet.2006.08.005
[22] DOI: 10.1198/106186006X133069 · doi:10.1198/106186006X133069
[23] Hunter D. R., Journal of Statistical Software 24 (3) (2008) · doi:10.18637/jss.v024.i03
[24] DOI: 10.1037 · doi:10.1037/0003-066X.36.4.343
[25] DOI: 10.1111/j.1460-2466.1996.tb01501.x · doi:10.1111/j.1460-2466.1996.tb01501.x
[26] Morris M., Journal of Statistical Software 24 pp 1– (2008) · doi:10.18637/jss.v024.i04
[27] DOI: 10.1007/BF02294834 · Zbl 1293.62270 · doi:10.1007/BF02294834
[28] DOI: 10.1086/427322 · doi:10.1086/427322
[29] DOI: 10.1016/j.socnet.2004.01.005 · doi:10.1016/j.socnet.2004.01.005
[30] Snijders T. A. B., Journal of Social Structure 3 (2) (2002)
[31] DOI: 10.1017/CBO9780511815478 · doi:10.1017/CBO9780511815478
[32] DOI: 10.1017/CBO9780511811395.008 · doi:10.1017/CBO9780511811395.008
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.