On the question of effective sample size in network modeling: An asymptotic inquiry

Statistical Science

Volumn 30, Issue 2, 2015, Pages 184-198

  Krivitsky, Pavel N ^a   Kolaczyk, Eric D ^b  

^a UNIVERSITY OF WOLLONGONG   (Australia)

^b USA   (United States)

Author keywords

Asymptotic normality; Consistency; Exponential family random graph model; Maximum likelihood; Mutuality; Triadic closure

Indexed keywords

EID: 84930889619     PISSN: 08834237     EISSN: None     Source Type: Journal    
DOI: 10.1214/14-STS502     Document Type: Article

References (41)

1. AIROLDI, E. M., BLEI, D.M., FIENBERG, S. E. and XING, E. P. (2009). A survey of statistical network models. Found. Trends Mach. Learn. 2 129-233.
2. BARNDORFF-NIELSEN, O. (1978). Information and Exponential Families in Statistical Theory. Wiley, Chichester.
3. BESAG, J. (1974). Spatial interaction and the statistical analysis of lattice systems. J. R. Stat. Soc. Ser. B Stat. Methodol. 36 192-236.
4. BICKEL, P. J. and CHEN, A. (2009). A nonparametric view of network models and Newman-Girvan and other modularities. Proc. Natl. Acad. Sci. USA 106 21068-21073.
5. BROWN, L. D., CAI, T. T. and DASGUPTA, A. (2001). Interval estimation for a binomial proportion. Statist. Sci. 16 101-133.
6. BROWN, L. D.,CAI, T. T. andDASGUPTA, A. (2002). Confidence intervals for a binomial proportion and asymptotic expansions. Ann. Statist. 30 160-201.
7. CELISSE, A., DAUDIN, J.-J. and PIERRE, L. (2012). Consistency of maximum-likelihood and variational estimators in the stochastic block model. Electron. J. Stat. 6 1847-1899.
8. CHATTERJEE, S. and DIACONIS, P. (2013). Estimating and understanding exponential random graph models. Ann. Statist. 41 2428-2461.
9. CHATTERJEE, S., DIACONIS, P. and SLY, A. (2011). Random graphs with a given degree sequence. Ann. Appl. Probab. 21 1400-1435.
10. CHOI, D. S.,WOLFE, P. J. andAIROLDI, E. M. (2012). Stochastic blockmodels with a growing number of classes. Biometrika 99 273-284.
11. CHUNG, K. L. (2001). A Course in Probability Theory, 3rd ed. Academic Press, Inc., San Diego, CA.
12. FRANK, O. and SNIJDERS, T. A. B. (1994). Estimating the size of hidden populations using snowball sampling. J. Official Statistics 10 53-67.
13. FRANK, O. and STRAUSS, D. (1986). Markov graphs. J. Amer. Statist. Assoc. 81 832-842.
14. HABERMAN, S. J. (1981). An exponential family of probability distributions for directed graphs: Comment. J. Amer. Statist. Assoc. 76 60-61.
15. HANDCOCK, M. S. (2003). Assessing degeneracy in statistical models of social networks. Technical Report No. 39, Center for Statistics and the Social Sciences, Univ. Washington, Seattle, WA.
16. HANDCOCK, M. S., HUNTER, D. R., BUTTS, C. T., GOODREAU, S. M., KRIVITSKY, P. N. and MORRIS, M. (2014). ergm: Fit, simulate and diagnose exponential-family models for networks. The Statnet project. Available at http://www.statnet.org. R package version 3.1.2.
17. HANNEKE, S., FU, W. and XING, E. P. (2010). Discrete temporal models of social networks. Electron. J. Stat. 4 585-605.
18. HOLLAND, P. W. and LEINHARDT, S. (1981b). An exponential family of probability distributions for directed graphs. J. Amer. Statist. Assoc. 76 33-65.
19. HUNTER, D. R. and HANDCOCK, M. S. (2006). Inference in curved exponential family models for networks. J. Comput. Graph. Statist. 15 565-583.
20. HUNTER, D. R., HANDCOCK, M. S., BUTTS, C. T., GOODREAU, S. M. and MORRIS, M. (2008). ergm: A package to fit, simulate and diagnose exponential-family models for networks. J. Stat. Softw. 24 1-29.
21. JACKSON, M. O. (2008). Social and Economic Networks. Princeton Univ. Press, Princeton, NJ.
22. KOLACZYK, E. D. (2009). Statistical Analysis of Network Data. Methods and Models. Springer, New York.
23. KRIVITSKY, P. N. and HANDCOCK, M. S. (2014). A separable model for dynamic networks. J. R. Stat. Soc. Ser. B Stat. Methodol. 76 29-46.
24. KRIVITSKY, P. N., HANDCOCK, M. S. and MORRIS, M. (2011). Adjusting for network size and composition effects in exponential-family random graph models. Stat. Methodol. 8 319-339.
25. KRIVITSKY, P. N. and KOLACZYK, E. D. (2014). Supplement to "On the question of effective sample size in network modeling: An asymptotic inquiry". DOI:10.1214/14-STS502SUPP.
26. LAVRAKAS, P. J. (2008). Encyclopedia of Survey Research Methods. SAGE Publications, Thousand Oaks, CA.
27. MORRIS, M., HANDCOCK, M. S. and HUNTER, D. R. (2008). Specification of exponential-family random graph models: Terms and computational aspects. J. Stat. Softw. 24 1-24.
28. NEWMAN, M. E. J. (2010). Networks. An Introduction. Oxford Univ. Press, Oxford.
29. NOLIN, D. A. (2010). Food-sharing networks in Lamalera, Indonesia: Reciprocity, kinship, and distance. Hum. Nat. 21 243-268.
30. PU, W., CHOI, J., AMIR, E. and ESPELAGE, D. L. (2013). Learning exponential random graph models. Unpublished manuscript. Available at https://www.ideals.illinois.edu/handle/2142/45098.
31. R CORE TEAM (2013). R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria.
32. RINALDO, A., PETROVIĆ, S. and FIENBERG, S. E. (2013). Maximum likelihood estimation in the β-model. Ann. Statist. 41 1085-1110.
33. ROBINS, G., SNIJDERS, T. A. B.,WANG, P., HANDCOCK, M. S. and PATTISON, P. (2007). Recent developments in exponential random graph (p*) models for social networks. Soc. Networks 29 192-215.
34. ROHE, K., CHATTERJEE, S. and YU, B. (2011). Spectral clustering and the high-dimensional stochastic blockmodel. Ann. Statist. 39 1878-1915.
35. SCHWEINBERGER, M. (2011). Instability, sensitivity, and degeneracy of discrete exponential families. J. Amer. Statist. Assoc. 106 1361-1370.
36. SHALIZI, C. R. and RINALDO, A. (2013). Consistency under sampling of exponential random graphmodels. Ann. Statist. 41 508-535.
37. SNIJDERS, T. A. B. and BORGATTI, S. P. (1999). Non-parametric standard errors and tests for network statistics. Connections 22 161-170.
38. SNIJDERS, T. A. B., VAN DE BUNT, G. G. and STEGLICH, C. E. G. (2010). Introduction to stochastic actor-based models for network dynamics. Soc. Networks 32 44-60.
39. THIÉBAUX, H. J. and ZWIERS, F. W. (1984). The interpretation and estimation of effective sample size. J. Climate Appl. Meteor. 23 800-811.
40. VAN DER VAART, A. W. (2000). Asymptotic Statistics. Cambridge Series in Statistical and Probabilistic Mathematics 3. Cambridge Univ. Press, Cambridge.
41. YANG, Y., REMMERS, E. F., OGUNWOLE, C. B., KASTNER, D. L., GREGERSEN, P. K. and LI, W. (2011). Effective sample size: Quick estimation of the effect of related samples in genetic case-control association analyses. Comput. Biol. Chem. 35 40-49.