Community Detection of Multi-Layer Attributed Networks via Penalized Alternating Factorization

Jun Liu, Jiangzhou Wang and Binghui Liu
Additional contact information
Jun Liu: KLAS of MOE & School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China
Jiangzhou Wang: KLAS of MOE & School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China
Binghui Liu: KLAS of MOE & School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China

Mathematics, 2020, vol. 8, issue 2, 1-20

Abstract: Communities are often associated with important structural characteristics of a complex network system, therefore detecting communities is considered to be a fundamental problem in network analysis. With the development of data collection technology and platform, more and more sources of network data are acquired, which makes the form of network as well as the related data more complex. To achieve integrative community detection of a multi-layer attributed network that involves multiple network layers together with their attribute data, effectively utilizing the information from the multiple networks and the attributes may greatly enhance the accuracy of community detection. To this end, in this article, we study the integrative community detection problem of a multi-layer attributed network from the perspective of matrix factorization, and propose a penalized alternative factorization (PAF) algorithm to resolve the corresponding optimization problem, followed by the convergence analysis of the PAF algorithm. Results of the numerical study, as well as an empirical analysis, demonstrate the advantages of the PAF algorithm in community discovery accuracy and compatibility with multiple types of network-related data.

Keywords: community detection; matrix factorization; multi-layer attributed network; penalized alternating factorization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/2/239/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/2/239/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:2:p:239-:d:320215

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().