B0770
Title: Sparse subspace clustering in diverse multiplex network model
Authors: Majid Noroozi - University of Memphis (United States) [presenting]
Marianna Pensky - University of Central Florida (United States)
Abstract: The DIverse MultiPLEx (DIMPLE) network model is considered, where all layers of the network have the same collection of nodes and are equipped with the Stochastic Block Models. In addition, all layers can be partitioned into groups with the same community structures, although the layers in the same group may have different matrices of block connection probabilities. The DIMPLE model generalizes a multitude of papers that study multilayer networks with the same community structures in all layers, as well as the Mixture Multilayer Stochastic Block Model (MMLSBM), where the layers in the same group have identical matrices of block connection probabilities. While spectral clustering was previously applied to the proxy of the adjacency tensor, Sparse Subspace Clustering (SSC) is used for identifying groups of layers with identical community structures. Under mild conditions, the latter leads to strongly consistent between-layer clustering. In addition, SSC allows to handle much larger networks than the original methodology and is perfectly suitable for the application of parallel computing.