×

Covariate-assisted community detection in multi-layer networks. (English) Zbl 1531.62204


MSC:

62P20 Applications of statistics to economics
Full Text: DOI

References:

[1] Binkiewicz, N.; Vogelstein, J. T.; Rohe, K., “Covariate-Assisted Spectral Clustering, Biometrika, 104, 361-377 (2017) · Zbl 1506.62319 · doi:10.1093/biomet/asx008
[2] Borondo, J.; Morales, A.; Benito, R.; Losada, J., “Multiple Leaders on a Multilayer Social Media,”, Chaos, Solitons & Fractals, 72, 90-98 (2015)
[3] Calderer, G.; Kuijjer, M. L., “Community Detection in Large-Scale Bipartite Biological Networks, Frontiers in Genetics, 12, 649440 (2021) · doi:10.3389/fgene.2021.649440
[4] Chen, S., Liu, S., and Ma, Z. (2022), “Global and Individualized Community Detection in Inhomogeneous Multilayer Networks,” arXiv preprint arXiv:2012.00933. · Zbl 1539.62189
[5] Reynolds, M. W.; Power, J. R.; Repovs, J. D.; Anticevic, G.; Braver, T. S., “Multi-task Connectivity Reveals Flexible Hubs for Adaptive Task Control, Nature Neuroscience, 16, 1348-1355 (2013) · doi:10.1038/nn.3470
[6] Contisciani, M.; Power, E. A.; De Bacco, C., “Community Detection with Node Attributes in Multilayer Networks, Scientific Reports, 10, 1 (2020) · doi:10.1038/s41598-020-72626-y
[7] De Lathauwer, L.; De Moor, B.; Vandewalle, J., “On the Best Rank-1 and Rank-(r_1, r_2, …,r_n) Approximation of Higher-Order Tensors, SIAM Journal on Matrix Analysis and Applications, 21, 1324-1342 (2000) · Zbl 0958.15026 · doi:10.1137/S0895479898346995
[8] Du, N.; Wu, B.; Pei, X.; Wang, B.; Xu, L., Community Detection in Large-Scale Social Networks (2007) · doi:10.1145/1348549.1348552
[9] Gao, T.; Pan, R.; Wang, S.; Yang, Y.; Zhang, Y., “Community Detection for Statistical Citation Network by d-score, Statistics and Its Interface, 14, 279-294 (2021) · Zbl 07342196 · doi:10.4310/20-SII636
[10] Han, Q.; Xu, K.; Airoldi, E., 1511-1520 (2015)
[11] Ji, P.; Jin, J., “Coauthorship and Citation Networks for Statisticians, The Annals of Applied Statistics, 10, 1779-1812 (2016) · Zbl 1454.62541 · doi:10.1214/15-AOAS896
[12] Jin, J., “Fast Community Detection by Score, The Annals of Statistics, 43, 57-89 (2015) · Zbl 1310.62076 · doi:10.1214/14-AOS1265
[13] Jing, B.-Y.; Li, T.; Lyu, Z.; Xia, D., “Community Detection on Mixture Multilayer Networks via Regularized Tensor Decomposition, The Annals of Statistics, 49, 3181-3205 (2021) · Zbl 1486.62185 · doi:10.1214/21-AOS2079
[14] Jung, S.; Segev, A., “Analyzing Future Communities in Growing Citation Networks, Knowledge-Based Systems, 69, 34-44 (2014) · doi:10.1016/j.knosys.2014.04.036
[15] Shi, Z. T., F., and Xia, D. (2019), “Community Detection for Hypergraph Networks via Regularized Tensor Power Iteration,” arXiv preprint arXiv:1909.06503.
[16] Kolda, T. G.; Bader, B. W., “Tensor Decompositions and Applications, SIAM Review, 51, 455-500 (2009) · Zbl 1173.65029 · doi:10.1137/07070111X
[17] Kossaifi, J.; Panagakis, Y.; Anandkumar, A.; Pantic, M., “Tensorly: Tensor Learning in Python,”, Journal of Machine Learning Resarch, 20, 1-6 (2019)
[18] Handcock, P. N.; Raftery, M. S.; Hoff, P. D., “Representing Degree Distributions, Clustering, and Homophily in Social Networks with Latent Cluster Random Effects Models, Social Networks, 31, 204-213 (2009) · doi:10.1016/j.socnet.2009.04.001
[19] Lei, J.; Chen, K.; Lynch, B., “Consistent Community Detection in Multi-Layer Network Data, Biometrika, 107, 61-73 (2020) · Zbl 1435.62235 · doi:10.1093/biomet/asz068
[20] Lei, J.; K. Z, Lin, “Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models,”, Journal of the American Statistical Asociation (2022) · Zbl 07784919 · doi:10.1080/01621459.2022.2054817
[21] Lei, J.; Rinaldo, A., “Consistency of Spectral Clustering in Stochastic Block Models, The Annals of Statistics, 43, 215-237 (2015) · Zbl 1308.62041 · doi:10.1214/14-AOS1274
[22] Leskovec, J.; Lang, K. J.; Mahoney, M., Empirical Comparison of Algorithms for Network Community Detection, 631-640 (2010) · doi:10.1145/1772690.1772755
[23] Liu, A.; Moitra, A., “Tensor Completion Made Practical,”, Advances in Neural Information Processing Systems, 33, 18905-18916 (2020)
[24] Lyu, Z., Xia, D., and Zhang, Y. (2022), “Latent Space Model for Higher-Order Networks and Generalized Tensor Decomposition,” arXiv preprint arXiv:2106.16042.
[25] Ma, Z., and Nandy, S. (2021), “Community Detection with Contextual Multilayer Networks,” arXiv preprint arXiv:2104.02960.
[26] Macdonald, P.; Levina, E.; Zhu, J., Latent Space Models for Multiplex Networks with Shared Structure, Biometrika, 1-24 (2022) · Zbl 07582646
[27] McPherson, M.; Smith-Lovin, L.; Cook, J. M., “Birds of a Feather: Homophily in Social Networks, Annual Review of Sociology, 27, 415-444 (2001) · doi:10.1146/annurev.soc.27.1.415
[28] Paul, S.; Chen, Y., “Consistent Community Detection in Multi-Relational Data Through Restricted Multi-layer Stochastic Blockmodel, Electronic Journal of Statistics, 10, 3807-3870 (2016) · Zbl 1357.62226 · doi:10.1214/16-EJS1211
[29] Paul, S.; Chen, Y., “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 (2020) · Zbl 1446.62287 · doi:10.1214/20-AOAS1339
[30] Paul, S.; Chen, Y., “Spectral and Matrix Factorization Methods for Consistent Community Detection in Multi-layer Networks, The Annals of Statistics, 48, 230-250 (2020) · Zbl 1440.62091
[31] Paul, S.; Chen, Y., “Null Models and Community Detection in Multi-layer Networks, Sankhya A, 84, 163-217 (2021) · Zbl 1490.62144 · doi:10.1007/s13171-021-00257-0
[32] Rahiminejad, S.; Maurya, M. R.; Subramaniam, S., “Topological and Functional Comparison of Community Detection Algorithms in Biological Networks, BMC Bioinformatics, 20, 1 (2019) · doi:10.1186/s12859-019-2746-0
[33] Rudelson, M.; Vershynin, R., “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 (2009) · Zbl 1183.15031 · doi:10.1002/cpa.20294
[34] Tropp, J. A., “User-Friendly Tail Bounds for Sums of Random Matrices, Foundations of Computational Mathematics, 12, 389-434 (2012) · Zbl 1259.60008 · doi:10.1007/s10208-011-9099-z
[35] Vershynin, R., High-Dimensional Probability: An Introduction with Applications in Data Science, 47 (2018), Cambridge: Cambridge University Press, Cambridge · Zbl 1430.60005
[36] Wang, S.; Arroyo, J.; Vogelstein, J. T.; Priebe, C. E., “Joint Embedding of Graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, 43, 1324-1336 (2019) · doi:10.1109/TPAMI.2019.2948619
[37] Wilson, J. D.; Palowitch, J.; Bhamidi, S.; Nobel, A. B., “Community Extraction in Multilayer Networks with Heterogeneous Community Structure,”, The Journal of Machine Learning Research, 18, 5458-5506 (2017) · Zbl 1444.62083
[38] Yan, B.; Sarkar, P., “Covariate Regularized Community Detection in Sparse Graphs, Journal of the American Statistical Association, 116, 734-745 (2021) · Zbl 1464.62333 · doi:10.1080/01621459.2019.1706541
[39] Yang, J.; Leskovec, J., “Defining and Evaluating Network Communities based on Ground-Truth, Knowledge and Information Systems, 42, 181-213 (2015) · doi:10.1007/s10115-013-0693-z
[40] Yu, Y.; Wang, T.; Samworth, R. J., “A Useful Variant of the Davis-Kahan Theorem for Statisticians, Biometrika, 102, 315-323 (2015) · Zbl 1452.15010 · doi:10.1093/biomet/asv008
[41] Yuan, Y.; Qu, A., “Community Detection with Dependent Connectivity, The Annals of Statistics, 49, 2378-2428 (2021) · Zbl 1480.62259 · doi:10.1214/20-AOS2042
[42] Zhang, X.; Xu, G.; Zhu, J., “Joint Latent Space Models for Network Data with High-Dimensional Node Variables, Biometrika (2022) · Zbl 07582647 · doi:10.1093/biomet/asab063
[43] Zhang, X.; Xue, S.; Zhu, J., 11288-11297 (2020)
[44] Zhang, Y.; Levina, E.; Zhu, J., “Community Detection in Networks with Node Features, Electronic Journal of Statistics, 10, 3153-3178 (2016) · Zbl 1359.62271 · doi:10.1214/16-EJS1206
[45] Zhao, J.; Liu, X.; Wang, H.; Leng, C., “Dimension Reduction for Covariates in Network Data, Biometrika, 109, 85-102 (2022) · Zbl 07474103 · doi:10.1093/biomet/asab006
[46] Zhen, Y.; Wang, J., “Community Detection in General Hypergraph via Graph Embedding, Journal of the American Statistical Association (2022) · Zbl 07751795 · doi:10.1080/01621459.2021.2002157
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.