Search

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 L earning S pecific and C onserved features for C lustering 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. [ABSTRACT FROM AUTHOR]

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 L earning S pecific and C onserved features for C lustering 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. [ABSTRACT FROM AUTHOR]