Next Article in Journal
Unicyclic Graphs Whose Completely Regular Endomorphisms form a Monoid
Previous Article in Journal
A Simultaneous Stochastic Frontier Model with Dependent Error Components and Dependent Composite Errors: An Application to Chinese Banking Industry
Open AccessArticle

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

KLAS of MOE & School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China
*
Author to whom correspondence should be addressed.
Mathematics 2020, 8(2), 239; https://doi.org/10.3390/math8020239
Received: 1 January 2020 / Revised: 8 February 2020 / Accepted: 8 February 2020 / Published: 13 February 2020
(This article belongs to the Section Computational Mathematics)
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 community detection; matrix factorization; multi-layer attributed network; penalized alternating factorization
MDPI and ACS Style

Liu, J.; Wang, J.; Liu, B. Community Detection of Multi-Layer Attributed Networks via Penalized Alternating Factorization. Mathematics 2020, 8, 239.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop