Spectral Estimation of Large Stochastic Blockmodels with Discrete Nodal Covariates

References

• Abbe, E. (2018), “Community Detection and Stochastic Block Models: Recent Developments,” Journal of Machine Learning Research, 18, 1–86.
   Web of Science ®Google Scholar
• Abowd, J., Kramarz, F., and Margolis, D. (1999), “High Wage Workers and High Wage Firms,” Econometrica, 67, 251–333. DOI: 10.1111/1468-0262.00020.
   Web of Science ®Google Scholar
• Airoldi, E., Blei, D. M., Fienberg, S. E., and Xing, E. P. (2008), “Mixed Memberships Stochastic Blockmodels,” Journal of Machine Learning Research, 9, 1981–2014.
   PubMed Web of Science ®Google Scholar
• Athreya, A., Fishkind, D. E., Levin, K., Lyzinski, V., Park, Y., Qin, Y., Sussman, D. L., Tang, M., Vogelstein, J. T., and Priebe, C. E. (2018), “Statistical Inference on Random Dot Product Graphs: A Survey,” Journal of Machine Learning Research, 18, 1–92.
   Web of Science ®Google Scholar
• Athreya, A., Tang, M., Park, Y., and Priebe, C. E. (2021), “On Estimation and Inference in Latent Structure Random Graphs,” Statistical Science, 36, 68–88. DOI: 10.1214/20-STS787.
   Web of Science ®Google Scholar
• Auerbach, E. (2019), “Identification and Estimation of a Partially Linear Regression Model Using Network Data,” working paper.
   Google Scholar
• Badev, A. (forthcoming), “Nash Equilibria on (un)stable Networks,” Econometrica.
   Google Scholar
• Beaman, L. A. (2012), “Social Networks and the Dynamics of Labour Market Outcomes: Evidence from Refugees Resettled in the U.S.,” The Review of Economic Studies, 79, 128–161. DOI: 10.1093/restud/rdr017.
   Web of Science ®Google Scholar
• Bickel, P., Choi, D., Chang, X., and Zhang, H. (2013), “Asymptotic Normality of Maximum Likelihood and its Variational Approximation for Stochastic Blockmodels,” Annals of Statistics, 41, 1922–1943.
   Web of Science ®Google Scholar
• Bonhomme, S., Lamadon, T., and Manresa, E. (2019), “A Distributional Framework for Matched Employer Employee Data,” Econometrica, 87, 699–739. DOI: 10.3982/ECTA15722.
   Web of Science ®Google Scholar
• Calvo-Armengol, A., Patacchini, E., and Zenou, Y. (2009), “Peer Effects and Social Networks in Education,” Review of Economic Studies, 76, 1239–1267. DOI: 10.1111/j.1467-937X.2009.00550.x.
   Web of Science ®Google Scholar
• Cape, J., Tang, M., and Priebe, C. E. (2018), “On Spectral Embedding Performance and Elucidating Network Structure in Stochastic Block Model Graphs,” working paper, arXiv:1808.04855.
   Google Scholar
• Carrell, S. E., Sacerdote, B., and West, J. (2013), “From Natural Variation to Optimal Policy? The Importance of Endogenous Peer Group Formation,” Econometrica, 81, 855–882.
   Web of Science ®Google Scholar
• Chandrasekhar, A. G. (2016), “Econometrics of network formation,” in Oxford Handbook on the Economics of Networks, eds. Y. Bramoullé, A. Galeotti, and B. W. Rogers, pp. 303–357, Oxford: Oxford Univerisity Press.
   Google Scholar
• Choi, D., Wolfe, P. J., and Airoldi, E. M. (2011), “Stochastic Blockmodels with a Growing Number of Classes,” Biometrika, 99, 273–284. DOI: 10.1093/biomet/asr053.
   Web of Science ®Google Scholar
• Daudin, J.-J., Picard, F., and Robin, S. (2008), “A Mixture Model for Random Graphs,” Statistics and Computing, 18, 173–183. DOI: 10.1007/s11222-007-9046-7.
   Web of Science ®Google Scholar
• DeGiorgi, G., Pellizzari, M., and Redaelli, S. (2009), “Be as Careful of the Books You Read as of the Company You Keep. Evidence on Peer Effects in Educational Choices,” IZA discussion paper no. 2833.
   Google Scholar
• DePaula, A. (2017), “Econometrics of Network Models,” in Advances in Economics and Econometrics: Eleventh World Congress, eds. B. Honore, A. Pakes, M. Piazzesi, and L. Samuelson, Cambridge: Cambridge University Press.
   Google Scholar
• Diaconis, P., and Chatterjee, S. (2013), “Estimating and Understanding Exponential Random Graph Models,” Annals of Statistics, 41, 2428–2461.
   Web of Science ®Google Scholar
• Dzemski, A. (2017), “An Empirical Model of Dyadic Link Formation in a Network with Unobserved Heterogeneity,” working paper.
   Google Scholar
• Fafchamps, M., and Gubert, F. (2007), “Risk Sharing and Network Formation,” American Economic Review Papers and Proceedings, 97, 75–79. DOI: 10.1257/aer.97.2.75.
   Web of Science ®Google Scholar
• Fraley, C., and Raftery, A. E. (1999), “Mclust: Software for Model-based Cluster Analysis,” Journal of Classification, (16), 297–306. DOI: 10.1007/s003579900058.
   Google Scholar
• Graham, B. (2017), “An Empirical Model of Network Formation: With Degree Heterogeneity,” Econometrica, 85, 1033–1063. DOI: 10.3982/ECTA12679.
   Web of Science ®Google Scholar
• Graham, B. (2020), “Network Data,” in Handbook of Econometrics 7A, eds. S. Durlauf, L. Hansen, J. Heckman, and R. Matzkin, Amsterdam: North-Holland.
   Google Scholar
• Graham, B., and dePaula, A., eds. (2020), The Econometric Aanalysis of Network Data, Amsterdam: Academic Press.
   Google Scholar
• Hoff, P., Raftery, A. E., and Handcock, M. S. (2002), “Latent Space Approaches to Social Network Analysis,” Journal of the American Statistical Association, 97, 1090–1098. DOI: 10.1198/016214502388618906.
   Web of Science ®Google Scholar
• Hubert, L., and Arabie, P. (1985), “Comparing Partitions,” Journal of Classification, 2, 193–218. DOI: 10.1007/BF01908075.
   Web of Science ®Google Scholar
• Jackson, M. ed. (2008), Social and Economic Networks, Princeton, NJ: Princeton.
   Google Scholar
• Jochmans, K. (2017), “Two-Way Models for Gravity,” Review of Economics and Statistics, 99, 478–485. DOI: 10.1162/REST_a_00620.
   Web of Science ®Google Scholar
• Latouche, P., Birmele, E., and Ambroise, C. (2012), “Variational Bayesian Inference and Complexity Control for Stochastic Block Models,” Statistical Modelling, 12, 93–115. DOI: 10.1177/1471082X1001200105.
   Web of Science ®Google Scholar
• Le, C. M., Levina, E., and Vershynin, R. (2017), “Concentration and Regularization of Random Graphs,” Random Structures & Algorithms, 51, 538–561.
   Web of Science ®Google Scholar
• Mele, A. (2017), “A Structural Model of Dense Network Formation,” Econometrica, 85, 825–850. DOI: 10.3982/ECTA10400.
   Web of Science ®Google Scholar
• Mele, A. (2022), “A Structural Model of Homophily and Clustering in Social Networks,” Journal of Business and Economics Statistics, 40, 1377–1389.
   Web of Science ®Google Scholar
• Mele, A., and Zhu, L. (forthcoming), “Approximate Variational Estimation for a Model of Network Formation,” Review of Economics and Statistics.
   Google Scholar
• Menzel, K. (2017), “Strategic Network Formation with Many Agents,” working paper.
   Google Scholar
• Mu, C., Mele, A., Hao, L., Cape, J., Athreya, A., and Priebe Carey, E. (2022), “On Spectral Algorithms for Community Detection in Stochastic Blockmodel Graphs with Vertex Covariates,” IEEE Transactions on Network Science and Engineering, 9, 3373–3384. DOI: 10.1109/TNSE.2022.3177708.
   Web of Science ®Google Scholar
• Nakajima, R. (2007), “Measuring Peer Effects on Youth Smoking Behavior,” Review of Economic Studies, 74, 897–935. DOI: 10.1111/j.1467-937X.2007.00448.x.
   Web of Science ®Google Scholar
• Nowicki, K., and Snijders, T. A. B. (2001), “Estimation and Prediction for Stochastic Blockstructures,” Journal of the American Statistical Association, 96, 1077–1087. DOI: 10.1198/016214501753208735.
   Web of Science ®Google Scholar
• Rohe, K., Chatterjee, S., and Yu, B. (2011), “Spectral Clustering and the High-Dimensional Stochastic Blockmodel,” The Annals of Statistics, 39, 1878–1915. DOI: 10.1214/11-AOS887.
   Web of Science ®Google Scholar
• Roy, S., Atchade, Y., and Michailidis, G. (2019), “Likelihood Inference for Large Scale Stochastic Blockmodels with Covariates based on a Divide-and-Conquer Parallelizable Algorithm with Communication,” Journal of Computational and Graphical Statistics, 28, 609–619. DOI: 10.1080/10618600.2018.1554486.
   PubMed Web of Science ®Google Scholar
• Rubin-Delanchy, P., Cape, J., Tang, M., and Priebe, C. E. (forthcoming), “A Statistical Interpretation of Spectral Embedding: The Generalised Random Dot Product Graph,” Journal of the Royal Statistical Society, Series B.
   Google Scholar
• Sweet, T. M. (2015), “Incorporating Covariates into Stochastic Blockmodels,” Journal of Educational and Behavioral Statistics, 40, 635–664. DOI: 10.3102/1076998615606110.
   Web of Science ®Google Scholar
• Tang, M., and Priebe, C. E. (2018), “Limit Theorems for Eigenvectors of the Normalized Laplacian for Random Graphs,” Annals of Statistics, 46, 2360–2415.
   Web of Science ®Google Scholar
• Tang, M., Cape, J., and Priebe, C. E. (2022), “Asymptotically Efficient Estimators for Stochastic Blockmodels: The Naive MLE, the Rank-Constrained MLE, and the Spectral Estimator,” Bernoulli, 28, 1049–1073. DOI: 10.3150/21-BEJ1376.
   Web of Science ®Google Scholar
• Traud, A. L., Mucha, P. J., and Porter, M. A. (2012), “Social Structure of Facebook Networks,” Physica A: Statistical Mechanics and its Applications, 391, 4165–4180. DOI: 10.1016/j.physa.2011.12.021.
   Web of Science ®Google Scholar
• Vu, D. Q., Hunter, D. R., and Schweinberger, M. (2013), “Model-Based Clustering of Large Networks,” The Annals of Applied Statistics, 7, 1010–1039. DOI: 10.1214/12-AOAS617.
   PubMed Web of Science ®Google Scholar
• Zeleneev, A. (2020), “Identification and Estimation of Network Models with Nonparametric Unobserved Heterogeneity,” working paper, https://www.princeton.edu/∼zeleneev/azeleneev_jmp.pdf.
   Google Scholar
• Zheng, D., Mhembere, D., Lyzinski, V., Burns, R., Vogelstein, J., and Priebe, C. E. (2017), “Semi-External Memory Sparse Matrix Multiplication for Billion-Node Graphs,” IEEE Transactions on Parallel and Distributed Systems, 28, 1470–1483. DOI: 10.1109/TPDS.2016.2618791.
   Web of Science ®Google Scholar
• Zhu, M., and Ghodsi, A. (2006), “Automatic Dimensionality Selection from the Scree Plot via the Use of Profile Likelihood,” Computational Statistics and Data Analysis, 51, 918–930. DOI: 10.1016/j.csda.2005.09.010.
   Web of Science ®Google Scholar