Learning Specific and Conserved Features of Multi-Layer Networks

Wenming Wu,Tao Yang,Xiaoke Ma,Wensheng Zhang,He Li,Jianbin Huang,Yanni Li,Jiangtao Cui
DOI: https://doi.org/10.1016/j.ins.2022.11.150
IF: 8.1
2023-01-01
Information Sciences
Abstract:Complex systems are composed of multiple types of interactions, where each type of interaction is encoded in a layer, resulting in multi-layer networks. Detecting layer-specific modules in multi-layer networks are for revealing the functions and structure of systems. However, current algorithms are criticized for failing to quantify and balance the specificity and connectivity of communities in multi-layer networks, resulting in undesirable performance. To address these problems, we propose a joint Learning Specific and Conserved features for Clustering in multi-layer networks (called LSCC), where features of vertices simultaneously characterize the shared and layer-specific structure of networks. Specifically, LSCC jointly factorizes multi-layer networks by projecting all layers into a common subspace with nonnegative matrix factorization, where the structure of various layers is represented. Then, LSCC decomposes features of vertices into the conserved and specific parts, where the specificity of vertices of each layer is explicitly quantified. To balance the specificity and connectivity of modules, LSCC joint learns feature extraction and subspace clustering, which is formulated as an optimization problem. The experimental results on 8 datasets demonstrate that the proposed algorithm significantly outperforms the baselines on various measurements.
What problem does this paper attempt to address?