1,330
Views
3
CrossRef citations to date
0
Altmetric
Articles

Covariate-Assisted Community Detection in Multi-Layer Networks

, ORCID Icon &
 

ABSTRACT

Communities in multi-layer networks consist of nodes with similar connectivity patterns across all layers. This article proposes a tensor-based community detection method in multi-layer networks, which leverages available node-wise covariates to improve community detection accuracy. This is motivated by the network homophily principle, which suggests that nodes with similar covariates tend to reside in the same community. To take advantage of the node-wise covariates, the proposed method augments the multi-layer network with an additional layer constructed from the node similarity matrix with proper scaling, and conducts a Tucker decomposition of the augmented multi-layer network, yielding the spectral embedding vector of each node for community detection. Asymptotic consistencies of the proposed method in terms of community detection are established, which are also supported by numerical experiments on various synthetic networks and two real-life multi-layer networks.

Supplementary Materials

All technical proofs, codes and datasets are included in the supplementary materials.

Disclosure Statement

The authors report there are no competing interests to declare.

Acknowledgments

We thank the editor, the associate editor, and two anonymous referees for their constructive comments and suggestions.

Additional information

Funding

This research is supported in part by HK RGC grants GRF-11300919, GRF-11304520, and GRF-11301521.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.