Covariate-Assisted Community Detection in Multi-Layer Networks

References

• Binkiewicz, N., Vogelstein, J. T., and Rohe, K. (2017), “Covariate-Assisted Spectral Clustering,” Biometrika, 104, 361–377. DOI: 10.1093/biomet/asx008.
   PubMed Web of Science ®Google Scholar
• Borondo, J., Morales, A., Benito, R., and Losada, J. (2015), “Multiple Leaders on a Multilayer Social Media,” Chaos, Solitons & Fractals, 72, 90–98.
   Web of Science ®Google Scholar
• Calderer, G., and Kuijjer, M. L. (2021, “Community Detection in Large-Scale Bipartite Biological Networks,” Frontiers in Genetics, 12, 649440. DOI: 10.3389/fgene.2021.649440.
   PubMed Web of Science ®Google Scholar
• Chen, S., Liu, S., and Ma, Z. (2022), “Global and Individualized Community Detection in Inhomogeneous Multilayer Networks,” arXiv preprint arXiv:2012.00933.
   Google Scholar
• Cole, M. W., Reynolds, J. R., Power, J. D., Repovs, G., Anticevic, A., and Braver, T. S. (2013), “Multi-task Connectivity Reveals Flexible Hubs for Adaptive Task Control,” Nature Neuroscience, 16, 1348–1355. DOI: 10.1038/nn.3470.
   PubMed Web of Science ®Google Scholar
• Contisciani, M., Power, E. A., and De Bacco, C. (2020), “Community Detection with Node Attributes in Multilayer Networks,” Scientific Reports, 10, 1–16. DOI: 10.1038/s41598-020-72626-y.
   PubMed Web of Science ®Google Scholar
• De Lathauwer, L., De Moor, B., and Vandewalle, J. (2000), “On the Best Rank-1 and Rank-(r1, r2, …,rn) Approximation of Higher-Order Tensors,” SIAM Journal on Matrix Analysis and Applications, 21, 1324–1342. DOI: 10.1137/S0895479898346995.
   Web of Science ®Google Scholar
• Du, N., Wu, B., Pei, X., Wang, B., and Xu, L. (2007), “Community Detection in Large-Scale Social Networks,” in Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, pp. 16–25. DOI: 10.1145/1348549.1348552.
   Google Scholar
• Gao, T., Pan, R., Wang, S., Yang, Y., and Zhang, Y. (2021), “Community Detection for Statistical Citation Network by d-score,” Statistics and Its Interface, 14, 279–294. DOI: 10.4310/20-SII636.
   Web of Science ®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. PMLR.
   Google Scholar
• Ji, P., and Jin, J. (2016), “Coauthorship and Citation Networks for Statisticians,” The Annals of Applied Statistics, 10, 1779–1812. DOI: 10.1214/15-AOAS896.
   Web of Science ®Google Scholar
• Jin, J. (2015), “Fast Community Detection by Score,” The Annals of Statistics, 43, 57–89. DOI: 10.1214/14-AOS1265.
   Web of Science ®Google Scholar
• Jing, B.-Y., Li, T., Lyu, Z., and Xia, D. (2021), “Community Detection on Mixture Multilayer Networks via Regularized Tensor Decomposition,” The Annals of Statistics, 49, 3181–3205. DOI: 10.1214/21-AOS2079.
   Web of Science ®Google Scholar
• Jung, S., and Segev, A. (2014), “Analyzing Future Communities in Growing Citation Networks,” Knowledge-Based Systems, 69, 34–44. DOI: 10.1016/j.knosys.2014.04.036.
   Web of Science ®Google Scholar
• Ke, Z. T., Shi, F., and Xia, D. (2019), “Community Detection for Hypergraph Networks via Regularized Tensor Power Iteration,” arXiv preprint arXiv:1909.06503.
   Google Scholar
• Kolda, T. G., and Bader, B. W. (2009), “Tensor Decompositions and Applications,” SIAM Review, 51, 455–500. DOI: 10.1137/07070111X.
   Web of Science ®Google Scholar
• Kossaifi, J., Panagakis, Y., Anandkumar, A., and Pantic, M. (2019), “Tensorly: Tensor Learning in Python,” Journal of Machine Learning Resarch, 20, 1–6.
   Web of Science ®Google Scholar
• Krivitsky, P. N., Handcock, M. S., Raftery, A. E., and Hoff, P. D. (2009), “Representing Degree Distributions, Clustering, and Homophily in Social Networks with Latent Cluster Random Effects Models,” Social Networks, 31, 204–213. DOI: 10.1016/j.socnet.2009.04.001.
   PubMed Web of Science ®Google Scholar
• Lei, J., Chen, K., and Lynch, B. (2020), “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 Lin, K. Z. (2022), “Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models,” Journal of the American Statistical Asociation, DOI: 10.1080/01621459.2022.2054817.
   PubMed 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
• Leskovec, J., Lang, K. J., and Mahoney, M. (2010), “Empirical Comparison of Algorithms for Network Community Detection,” in Proceedings of the 19th International Conference on World Wide Web, pp. 631–640. DOI: 10.1145/1772690.1772755.
   Google Scholar
• Liu, A., and Moitra, A. (2020), “Tensor Completion Made Practical,” Advances in Neural Information Processing Systems, 33, 18905–18916.
   Google Scholar
• Lyu, Z., Xia, D., and Zhang, Y. (2022), “Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition,” arXiv preprint arXiv:2106.16042.
   Google Scholar
• Ma, Z., and Nandy, S. (2021), “Community Detection with Contextual Multilayer Networks,” arXiv preprint arXiv:2104.02960.
   Google Scholar
• Macdonald, P., Levina, E., and Zhu, J. (2022), “Latent Space Models for Multiplex Networks with Shared Structure,” Biometrika, (just-accepted), 1–24.
   Web of Science ®Google Scholar
• McPherson, M., Smith-Lovin, L., and Cook, J. M. (2001), “Birds of a Feather: Homophily in Social Networks,” Annual Review of Sociology, 27, 415–444. DOI: 10.1146/annurev.soc.27.1.415.
   Web of Science ®Google Scholar
• Paul, S., and Chen, Y. (2016), “Consistent Community Detection in Multi-Relational Data Through Restricted Multi-layer Stochastic Blockmodel,” Electronic Journal of Statistics, 10, 3807–3870. DOI: 10.1214/16-EJS1211.
   Web of Science ®Google Scholar
• Paul, S., and Chen, Y. (2020a), “A Random Effects Stochastic Block Model for Joint Community Detection in Multiple Networks with Applications to Neuroimaging,” The Annals of Applied Statistics, 14, 993–1029. DOI: 10.1214/20-AOAS1339.
   Web of Science ®Google Scholar
• Paul, S., and Chen, Y. (2020b), “Spectral and Matrix Factorization Methods for Consistent Community Detection in Multi-layer Networks,” The Annals of Statistics, 48, 230–250.
   Web of Science ®Google Scholar
• Paul, S., and Chen, Y. (2021), “Null Models and Community Detection in Multi-layer Networks,” Sankhya A, 84, 163–217. DOI: 10.1007/s13171-021-00257-0.
   Google Scholar
• Rahiminejad, S., Maurya, M. R., and Subramaniam, S. (2019), “Topological and Functional Comparison of Community Detection Algorithms in Biological Networks,” BMC Bioinformatics, 20, 1–25. DOI: 10.1186/s12859-019-2746-0.
   PubMedGoogle Scholar
• Rudelson, M., and Vershynin, R. (2009), “Smallest Singular Value of a Random Rectangular Matrix,” Communications on Pure and Applied Mathematics: A Journal Issued by the Courant Institute of Mathematical Sciences, 62, 1707–1739. DOI: 10.1002/cpa.20294.
   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
• Vershynin, R. (2018), High-Dimensional Probability: An Introduction with Applications in Data Science (Vol. 47), Cambridge: Cambridge University Press.
   Google Scholar
• Wang, S., Arroyo, J., Vogelstein, J. T., and Priebe, C. E. (2019), “Joint Embedding of Graphs,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 43, 1324–1336. DOI: 10.1109/TPAMI.2019.2948619.
   Web of Science ®Google Scholar
• Wilson, J. D., Palowitch, J., Bhamidi, S., and Nobel, A. B. (2017), “Community Extraction in Multilayer Networks with Heterogeneous Community Structure,” The Journal of Machine Learning Research, 18, 5458–5506.
   PubMed Web of Science ®Google Scholar
• Yan, B., and Sarkar, P. (2021), “Covariate Regularized Community Detection in Sparse Graphs,” Journal of the American Statistical Association, 116, 734–745. DOI: 10.1080/01621459.2019.1706541.
   Web of Science ®Google Scholar
• Yang, J., and Leskovec, J. (2015), “Defining and Evaluating Network Communities based on Ground-Truth,” Knowledge and Information Systems, 42, 181–213. DOI: 10.1007/s10115-013-0693-z.
   Web of Science ®Google Scholar
• Yu, Y., Wang, T., and Samworth, R. J. (2015), “A Useful Variant of the Davis–Kahan Theorem for Statisticians,” Biometrika, 102, 315–323. DOI: 10.1093/biomet/asv008.
   Web of Science ®Google Scholar
• Yuan, Y., and Qu, A. (2021), “Community Detection with Dependent Connectivity,” The Annals of Statistics, 49, 2378–2428. DOI: 10.1214/20-AOS2042.
   Web of Science ®Google Scholar
• Zhang, X., Xu, G., and Zhu, J. (2022), “Joint Latent Space Models for Network Data with High-Dimensional Node Variables,” Biometrika, (just-accepted) 1–14. DOI: 10.1093/biomet/asab063.
   PubMed Web of Science ®Google Scholar
• Zhang, X., Xue, S., and Zhu, J. (2020), “A Flexible Latent Space Model for Multilayer Networks,” in International Conference on Machine Learning, pp. 11288–11297. PMLR.
   Google Scholar
• Zhang, Y., Levina, E., and Zhu, J. (2016), “Community Detection in Networks with Node Features,” Electronic Journal of Statistics, 10, 3153–3178. DOI: 10.1214/16-EJS1206.
   Web of Science ®Google Scholar
• Zhao, J., Liu, X., Wang, H., and Leng, C. (2022), “Dimension Reduction for Covariates in Network Data,” Biometrika, 109, 85–102. DOI: 10.1093/biomet/asab006.
   Web of Science ®Google Scholar
• Zhen, Y., and Wang, J. (2022), “Community Detection in General Hypergraph via Graph Embedding,” Journal of the American Statistical Association, DOI: 10.1080/01621459.2021.2002157.
   Web of Science ®Google Scholar