Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models

References

• Abbe, E. (2017), “Community Detection and Stochastic Block Models: Recent Developments,” The Journal of Machine Learning Research, 18, 6446–6531.
   Web of Science ®Google Scholar
• Abbe, E., and Sandon, C. (2015), “Community Detection in General Stochastic Block Models: Fundamental Limits and Efficient Algorithms for Recovery,” 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 670–688.
   Google Scholar
• Airoldi, E. M., Blei, D. M., Fienberg, S. E., and Xing, E. P. (2008), “Mixed Membership Stochastic Blockmodels,” The Journal of Machine Learning Research, 9, 1981–2014.
   PubMed Web of Science ®Google Scholar
• Arroyo, J., Athreya, A., Cape, J., Chen, G., Priebe, C. E., and Vogelstein, J. T. (2021), “Inference for Multiple Heterogeneous Networks with a Common Invariant Subspace,” Journal of Machine Learning Research, 22, 1–49.
   PubMed Web of Science ®Google Scholar
• Bai, Z., and Silverstein, J. W. (2010), Spectral Analysis of Large Dimensional Random Matrices (Vol. 20), New York: Springer.
   Google Scholar
• Bakken, T. E., Miller, J. A., Ding, S.-L., Sunkin, S. M., Smith, K. A., Ng, L., Szafer, A., Dalley, R. A., Royall, J. J., Lemon, T., et al. (2016), “A Comprehensive Transcriptional Map of Primate Brain Development,” Nature, 535, 367–375. DOI: 10.1038/nature18637.
   PubMed Web of Science ®Google Scholar
• Bandeira, A. S., and Van Handel, R. (2016), “Sharp Nonasymptotic Bounds on the Norm of Random Matrices with Independent Entries,” The Annals of Probability, 44, 2479–2506. DOI: 10.1214/15-AOP1025.
   Web of Science ®Google Scholar
• Bhattacharyya, S., and Chatterjee, S. (2018), “Spectral Clustering for Multiple Sparse Networks: I,” arXiv preprint arXiv:1805.10594.
   Google Scholar
• Bickel, P. J., and Chen, A. (2009), “A Nonparametric View of Network Models and Newman–Girvan and Other Modularities,” Proceedings of the National Academy of Sciences, 106, 21068–21073. DOI: 10.1073/pnas.0907096106.
   PubMed Web of Science ®Google Scholar
• Cape, J., Tang, M., and Priebe, C. E. (2017), “The Kato–Temple Inequality and Eigenvalue Concentration with Applications to Graph Inference,” Electronic Journal of Statistics, 11, 3954–3978. DOI: 10.1214/17-EJS1328.
   Web of Science ®Google Scholar
• Chen, K., and Lei, J. (2018), “Network Cross-validation for Determining the Number of Communities in Network data,” Journal of the American Statistical Association, 113, 241–251. DOI: 10.1080/01621459.2016.1246365.
   Web of Science ®Google Scholar
• de la Peña, V. H., and Montgomery-Smith, S. J. (1995), “Decoupling Inequalities for the Tail Probabilities of Multivariate U-Statistics,” The Annals of Probability, 23, 806–816.
   Web of Science ®Google Scholar
• Dong, X., Frossard, P., Vandergheynst, P., and Nefedov, N. (2012), “Clustering with Multi-layer Graphs: A Spectral Perspective,” IEEE Transactions on Signal Processing, 60, 5820–5831. DOI: 10.1109/TSP.2012.2212886.
   Web of Science ®Google Scholar
• Feige, U. and Ofek, E. (2005), “Spectral Techniques Applied to Sparse Random Graphs,” Random Structures & Algorithms, 27, 251–275.
   Web of Science ®Google Scholar
• Goldenberg, A., Zheng, A. X., Fienberg, S. E., and Airoldi, E. M. (2010), “A Survey of Statistical Network Models,” Foundations and Trends[textregistered] in Machine Learning, 2, 129–233. DOI: 10.1561/2200000005.
   Google Scholar
• Han, Q., Xu, K., and Airoldi, E. (2015), “Consistent Estimation of Dynamic and Multi-Layer Block Models,” in International Conference on Machine Learning, pp. 1511–1520.
   Google Scholar
• Hanson, D. L., and Wright, F. T. (1971), “A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables,” The Annals of Mathematical Statistics, 42, 1079–1083. DOI: 10.1214/aoms/1177693335.
   Google Scholar
• Holland, P. W., Laskey, K. B., and Leinhardt, S. (1983), “Stochastic Blockmodels: First Steps,” Social Networks, 5, 109–137. DOI: 10.1016/0378-8733(83)90021-7.
   Web of Science ®Google Scholar
• Jin, J. (2015), “Fast Community Detection by SCORE,” Annals of Statistics, 43, 57–89.
   Web of Science ®Google Scholar
• Karrer, B., and Newman, M. E. (2011), “Stochastic Nlockmodels and Community Structure in Networks,” Physical Review E, 83, 016107. DOI: 10.1103/PhysRevE.83.016107.
   PubMed Web of Science ®Google Scholar
• Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., and Porter, M. A. (2014), “Multilayer Networks,” Journal of Complex Networks, 2, 203–271. DOI: 10.1093/comnet/cnu016.
   Google Scholar
• Kolaczyk, E. D. (2009), Statistical Analysis of Network Data, New York: Springer.
   Google Scholar
• Langfelder, P., and Horvath, S. (2008), “WGCNA: An R Package for Weighted Correlation Network Analysis,” BMC Bioinformatics, 9, 559. DOI: 10.1186/1471-2105-9-559.
   PubMed 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
• Lei, J. (2018), “Network Representation Using Graph Root Distributions,” arXiv preprint arXiv:1802.09684.
   Google Scholar
• Lei, J., Chen, K., and Lynch, B. (2019), “Consistent Community Detection in Multi-Layer Network Data,” Biometrika, 107, 61–73. DOI: 10.1093/biomet/asz068.
   Web of Science ®Google Scholar
• Lei, J., and Rinaldo, A. (2015), “Consistency of Spectral Clustering in Stochastic Block Models,” The Annals of Statistics, 43, 215–237. DOI: 10.1214/14-AOS1274.
   Web of Science ®Google Scholar
• Li, T., Levina, E., and Zhu, J. (2020), “Network Cross-Validation by Edge Sampling,” Biometrika, 107, 257–276. DOI: 10.1093/biomet/asaa006.
   Web of Science ®Google Scholar
• Litvak, N., and Van Der Hofstad, R. (2013), “Uncovering Disassortativity in Large Scale-Free Networks,” Physical Review E, 87, 022801. DOI: 10.1103/PhysRevE.87.022801.
   Web of Science ®Google Scholar
• Liu, F., Choi, D., Xie, L., and Roeder, K. (2018), “Global Spectral Clustering in Dynamic Networks,” Proceedings of the National Academy of Sciences, 115, 927–932. DOI: 10.1073/pnas.1718449115.
   PubMed Web of Science ®Google Scholar
• Massoulié, L. (2014), “Community Detection Thresholds and the Weak Ramanujan Property,” in Proceedings of the Forty-Sixth Annual ACM Symposium on Theory of Computing, pp. 694–703.
   Google Scholar
• Matias, C., and Miele, V. (2017), “Statistical Clustering of Temporal Networks Through a Dynamic Stochastic Block Model,” Journal of the Royal Statistical Society, Series B, 79, 1119–1141. DOI: 10.1111/rssb.12200.
   Google Scholar
• McSherry, F. (2001), “Spectral Partitioning of Random Graphs,” in Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science, pp. 529–537. IEEE.
   Google Scholar
• Mossel, E., Neeman, J., and Sly, A. (2018), “A Proof of the Block Model Threshold Conjecture,” Combinatorica, 38, 665–708. DOI: 10.1007/s00493-016-3238-8.
   Web of Science ®Google Scholar
• Ndaoud, M. (2018), “Sharp Optimal Recovery in the Two Component Gaussian Mixture Model,” arXiv preprint arXiv:1812.08078.
   Google Scholar
• Newman, M. (2009), Networks: An Introduction, Oxford: Oxford University Press.
   Google Scholar
• Newman, M. E. (2002), “Assortative Mixing in Networks,” Physical Review Letters, 89, 208701. DOI: 10.1103/PhysRevLett.89.208701.
   PubMed Web of Science ®Google Scholar
• Nielsen, A. M., and Witten, D. (2018), “The Multiple Random Dot Product Graph Model,” arXiv preprint arXiv:1811.12172.
   Google Scholar
• O’Rourke, S., Vu, V., and Wang, K. (2018), “Random Perturbation of Low Rank Matrices: Improving Classical Bounds,” Linear Algebra and its Applications, 540, 26–59. DOI: 10.1016/j.laa.2017.11.014.
   Web of Science ®Google Scholar
• Paul, A., Cai, Y., Atwal, G. S., and Huang, Z. J. (2012), “Developmental Coordination of Gene Expression between Synaptic Partners during GABAergic Circuit Assembly in Cerebellar Cortex,” Frontiers in Neural Circuits, 6, 37. DOI: 10.3389/fncir.2012.00037.
   PubMed Web of Science ®Google Scholar
• Paul, S., and Chen, Y. (2020), “Spectral and Matrix Factorization Methods for Consistent Community Detection in Multi-Layer Networks,” The Annals of Statistics, 48, 230–250. DOI: 10.1214/18-AOS1800.
   Web of Science ®Google Scholar
• Peixoto, T. P. (2013), “Parsimonious Module Inference in Large Networks,” Physical Review Letters, 110, 148701. DOI: 10.1103/PhysRevLett.110.148701.
   PubMed Web of Science ®Google Scholar
• Pensky, M., and Zhang, T. (2019), “Spectral Clustering in the Dynamic Stochastic Block Model,” Electronic Journal of Statistics, 13, 678–709. DOI: 10.1214/19-EJS1533.
   Web of Science ®Google Scholar
• Rohe, K., Chatterjee, S., and Yu, B. (2011), “Spectral Clustering and the High-Dimensional Stochastic Block Model,” The Annals of Statistics, 39, 1878–1915. DOI: 10.1214/11-AOS887.
   Web of Science ®Google Scholar
• Rudelson, M., and Vershynin, R. (2013), “Hanson-Wright Inequality and Sub-Gaussian Concentration,” Electronic Communications in Probability, 18, 1–9. DOI: 10.1214/ECP.v18-2865.
   Web of Science ®Google Scholar
• Székely, G. J., and Rizzo, M. L. (2014), “Partial Distance Correlation with Methods for Dissimilarities,” The Annals of Statistics, 42, 2382–2412. DOI: 10.1214/14-AOS1255.
   Web of Science ®Google Scholar
• Tang, W., Lu, Z., and Dhillon, I. S. (2009), “Clustering with Multiple Graphs,” in International Conference on Data Mining (ICDM), IEEE, pp. 1016–1021.
   Google Scholar
• Tropp, J. A. (2012), “User-Friendly Tail Bounds for Sums of Random Matrices,” Foundations of Computational Mathematics, 12, 389–434. DOI: 10.1007/s10208-011-9099-z.
   Web of Science ®Google Scholar
• van der Vaart, A. W., and Wellner, J. A. (1996), Weak Convergence and Empirical Processes, New York: Springer-Verlag.
   Google Scholar
• Vershynin, R. (2011), “Spectral Norm of Products of Random and Deterministic Matrices,” Probability Theory and Related Fields, 150, 471–509. DOI: 10.1007/s00440-010-0281-z.
   Web of Science ®Google Scholar
• Wang, T., Berthet, Q., and Plan, Y. (2016), “Average-Case Hardness of RIP Certification,” in Advances in Neural Information Processing Systems, pp. 3819–3827.
   Google Scholar
• Werling, D. M., Pochareddy, S., Choi, J., An, J.-Y., Sheppard, B., Peng, M., Li, Z., Dastmalchi, C., Santpere, G., Sousa, A. M., et al. (2020), “Whole-Genome and RNA Sequencing Reveal Variation and Transcriptomic Coordination in the Developing Human Prefrontal Cortex,” Cell Reports, 31, 107489. DOI: 10.1016/j.celrep.2020.03.053.
   PubMed Web of Science ®Google Scholar
• Xu, K. S., and Hero, A. O. (2014), “Dynamic Stochastic Blockmodels for Time-Evolving Social Networks,” IEEE Journal of Selected Topics in Signal Processing, 8, 552–562. DOI: 10.1109/JSTSP.2014.2310294.
   Web of Science ®Google Scholar
• Zhang, A., and Xia, D. (2018), “Tensor SVD: Statistical and Computational Limits,” IEEE Transactions on Information Theory, 64, 7311–7338. DOI: 10.1109/TIT.2018.2841377.
   Web of Science ®Google Scholar
• Zhang, A. R., Cai, T. T., and Wu, Y. (2022), “Heteroskedastic PCA: Algorithm, Optimality, and Applications,” The Annals of Statistics, 50, 53–80. DOI: 10.1214/21-AOS2074.
   Web of Science ®Google Scholar
• Zhang, A. Y., and Zhou, H. H. (2016), “Minimax Rates of Community Detection in Stochastic Block Models,” The Annals of Statistics, 44, 2252–2280. DOI: 10.1214/15-AOS1428.
   Web of Science ®Google Scholar
• Zhang, J., and Cao, J. (2017), “Finding Common Modules in a Time-Varying Network with Application to the Drosophila Melanogaster Gene Regulation Network,” Journal of the American Statistical Association, 112, 994–1008. DOI: 10.1080/01621459.2016.1260465.
   Web of Science ®Google Scholar