.png){kind=icon}
.png){kind=icon}
Return
Compressive-Sensing-Based Structure Identification for Multilayer Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TCYB.2017.2655511.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The coexistence of multiple types of interactions within social, technological, and biological networks has motivated the study of the multilayer nature of real-world networks. Meanwhile, identifying network structures from dynamical observations is an essential issue pervading over the current research on complex networks. This paper addresses the problem of structure identification for multilayer networks, which is an important topic but involves a challenging inverse problem. To clearly reveal the formalism, the simplest two-layer network model is considered and a new approach to identifying the structure of one layer is proposed. Specifically, if the interested layer is sparsely connected and the node behaviors of the other layer are observable at a few time points, then a theoretical framework is established based on compressive sensing and regularization. Some numerical examples illustrate the effectiveness of the identification scheme, its requirement of a relatively small number of observations, as well as its robustness against small noise. It is noteworthy that the framework can be straightforwardly extended to multilayer networks, thus applicable to a variety of real-world complex systems.
Keywords:
Compressive sensing
inverse problem
multilayer network
regularization
structure identification
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
10.5
Papers:
1.1W
Citations:
5.0W
View more organizations