Recovering network topologies is of great significance in the study of complex networks. In this paper, a method for identifying structures of multilayer networks is proposed via compressive sensing and Taylor expansion. By using this method, the topologies of multilayer networks with unknown node dynamical functions can be identified from a relatively small number of observations. Numerical experiments are provided to show the effectiveness and efficiency of the method on different types of multilayer networks, where the intralayer topology and the interlayer topology of a multilayer network can be identified simultaneously. In particular, the topology of one layer can be identified even when nodes of the other layer are unobservable.

1.
S.
Frenzel
and
B.
Pompe
, “
Partial mutual information for coupling analysis of multivariate time series
,”
Phys. Rev. Lett.
99
(
20
),
204101
(
2007
).
2.
B.
Pompe
and
J.
Runge
, “
Momentary information transfer as a coupling measure of time series
,”
Phys. Rev. E
83
(
5
),
051122
(
2011
).
3.
S.
Hempel
,
A.
Koseska
,
J.
Kurths
, and
Z.
Nikoloski
, “
Inner composition alignment for inferring directed networks from short time series
,”
Phys. Rev. Lett.
107
(
5
),
3214
3218
(
2011
).
4.
D.
Yu
,
M.
Righero
, and
L.
Kocarev
, “
Estimating topology of networks
,”
Phys. Rev. Lett.
97
(
18
),
188701
(
2006
).
5.
M.
Xiao
,
W. X.
Zheng
, and
G.
Jiang
, “
Bifurcation and oscillatory dynamics of delayed cyclic gene networks including small RNAs
,”
IEEE Trans. Cybern.
49
(
3
),
883
896
(
2019
).
6.
G.
Mei
,
X.
Wu
,
D.
Ning
, and
J.
Lu
, “
Finite-time stabilization of complex dynamical networks via optimal control
,”
Complexity
21
,
417
425
(
2016
).
7.
C.
Xu
,
X.
Yang
,
J.
Lu
,
J.
Feng
,
F. E.
Alsaadi
, and
T.
Hayat
, “
Finite-time synchronization of networks via quantized intermittent pinning control
,”
IEEE Trans. Cybern.
48
(
10
),
3021
3027
(
2018
).
8.
J.
Wang
,
J.
Feng
,
C.
Xu
,
M. Z. Q.
Chen
,
Y.
Zhao
, and
J.
Feng
, “
The synchronization of instantaneously coupled harmonic oscillators using sampled data with measurement noise
,”
Automatica
66
(
c
),
155
162
(
2016
).
9.
C.
Yi
,
J.
Feng
,
J.
Wang
,
C.
Xu
, and
Y.
Zhao
, “
Synchronization of delayed neural networks with hybrid coupling via partial mixed pinning impulsive control
,”
Appl. Math. Comput.
312
,
78
90
(
2017
).
10.
Z.
Shen
,
W.-X
Wang
,
Y.
Fan
,
Z.
Di
, and
Y.-C
Lai
, “
Reconstructing propagation networks with natural diversity and identifying hidden sources
,”
Nat. Commun.
5
,
4323
(
2014
).
11.
C.
Granell
,
S.
Gómez
, and
A.
Arenas
, “
Dynamical interplay between awareness and epidemic spreading in multiplex networks
,”
Phys. Rev. Lett.
111
(
12
),
128701
(
2013
).
12.
J.
Liu
,
G.
Mei
,
X.
Wu
, and
J.
, “
Robust reconstruction of continuously time-varying topologies of weighted networks
,”
IEEE Trans. Circuits Syst. I
65
(
9
),
2970
2982
(
2018
).
13.
X.
Wu
, “
Synchronization-based topology identification of weighted general complex dynamical networks with time-varying coupling delay
,”
Physica A
387
(
4
),
997
1008
(
2008
).
14.
H.
Liu
,
J.
Lu
,
J.
, and
D. J.
Hill
, “
Structure identification of uncertain general complex dynamical networks with time delay
,”
Automatica
45
(
8
),
1799
1807
(
2009
).
15.
J.
Zhao
,
Q.
Li
,
J.
Lu
, and
Z.
Jiang
, “
Topology identification of complex dynamical networks
,”
Chaos
20
(
2
),
023119
(
2010
).
16.
G.
Li
,
X.
Wu
,
J.
Liu
,
J.
Lu
, and
C.
Guo
, “
Recovering network topologies via Taylor expansion and compressive sensing
,”
Chaos
25
(
4
),
043102
(
2015
).
17.
W.
Wang
,
R.
Yang
,
Y.
Lai
,
V.
Kovanis
, and
C.
Grebogi
, “
Predicting catastrophes in nonlinear dynamical systems by compressive sensing
,”
Phys. Rev. Lett.
106
(
15
),
154101
(
2011
).
18.
X.
Wu
,
W.
Wang
, and
W.
Zheng
, “
Inferring topologies of complex networks with hidden variables
,”
Phys. Rev. E
86
(
4
),
046106
(
2012
).
19.
X.
Wu
,
C.
Zhou
,
G.
Chen
, and
J.
Lu
, “
Detecting the topologies of complex networks with stochastic perturbations
,”
Chaos
21
(
4
),
043129
(
2011
).
20.
T.
He
,
X.
Lu
,
X.
Wu
,
J.
Lu
, and
W.
Zheng
, “
Optimization-based structure identification of dynamical networks
,”
Physica A
392
(
4
),
1038
1049
(
2013
).
21.
X.
Wei
,
S.
Chen
,
X.
Wu
,
J.
Feng
, and
J.
Lu
, “
A unified framework of interplay between two spreading processes in multiplex networks
,”
Europhys. Lett.
114
(
2
),
26006
(
2016
).
22.
X.
Wei
,
S.
Chen
,
X.
Wu
,
N.
Di
, and
J.
Lu
, “
Cooperative spreading processes in multiplex networks
,”
Chaos
26
(
6
),
066117
(
2016
).
23.
Z.
Chen
,
J.
Wu
,
Y.
Xia
, and
X.
Zhang
, “
Robustness of interdependent power grids and communication networks: A complex network perspective
,”
IEEE Trans. Circuits Syst. II Express Briefs
65
(
1
),
115
119
(
2017
).
24.
J.
Wu
,
J.
Zhong
,
Z.
Chen
, and
B.
Chen
, “
Optimal coupling patterns in interconnected communication networks
,”
IEEE Trans. Circuits Syst. II Express Briefs
65
(
8
),
1109
1113
(
2017
).
25.
L. V.
Gambuzza
,
M.
Frasca
, and
J.
Gomezgardenes
, “
Intra-layer synchronization in multiplex networks
,”
Europhys. Lett.
110
(
2
),
20010
(
2015
).
26.
X.
Wei
,
X.
Wu
,
S.
Chen
,
J.
Lu
, and
G.
Chen
, “
Cooperative epidemic spreading on a two-layered interconnected network
,”
SIAM J. Appl. Dyn. Syst.
17
(
2
),
1503
1520
(
2018
).
27.
Y.
Li
,
X.
Wu
,
J.
Lu
, and
J.
, “
Synchronizability of duplex networks
,”
IEEE Trans. Circuits Syst. II
63
(
2
),
206
210
(
2015
).
28.
G.
Mei
,
X.
Wu
,
G.
Chen
, and
J.
Lu
, “
Identifying structures of continuously-varying weighted networks
,”
Sci. Rep.
6
(
1
),
26649
(
2016
).
29.
G.
Mei
,
X.
Wu
,
Y.
Wang
,
M.
Hu
,
J.
Lu
, and
G.
Chen
, “
Compressive-sensing-based structure identification for multilayer networks
,”
IEEE Trans. Cybern.
48
(
2
),
754
764
(
2018
).
30.
H.
Zhao
,
L.
Li
,
H.
Peng
,
J.
Xiao
,
Y.
Yang
, and
M.
Zheng
, “
Finite-time topology identification and stochastic synchronization of complex network with multiple time delays
,”
Neurocomputing
219
,
39
49
(
2017
).
31.
W.
Wang
,
R.
Yang
,
Y.
Lai
,
V.
Kovanis
, and
M. A. F.
Harrison
, “
Time-series-based prediction of complex oscillator networks via compressive sensing
,”
Europhys. Lett.
94
(
4
),
48006
(
2011
).
32.
W.
Wang
,
Y.
Lai
,
C.
Grebogi
, and
J.
Ye
, “
Network reconstruction based on evolutionary-game data via compressive sensing
,”
Phys. Rev. X
1
(
2
),
021021
(
2011
).
33.
R.
Su
,
W.
Wang
, and
Y.
Lai
, “
Detecting hidden nodes in complex networks from time series
,”
Phys. Rev. E
85
(
2
),
1149
1164
(
2012
).
34.
R.
Su
,
X.
Ni
,
W.
Wang
, and
Y.
Lai
, “
Forecasting synchronizability of complex networks from data
,”
Phys. Rev. E
85
(
5
),
056220
(
2012
).
35.
Z.
Shen
,
W.
Wang
,
Y.
Fan
,
Z.
Di
, and
Y.
Lai
, “
Reconstructing propagation networks with natural diversity and identifying hidden sources
,”
Nat. Commun.
5
(
1
),
4323
(
2014
).
36.
D.
Donoho
, “
Compressed sensing
,”
IEEE Trans. Inf. Theory
52
(
4
),
1289
1306
(
2006
).
37.
E.
Candes
and
T.
Tao
, “
Near-optimal signal recovery from random projections: Universal encoding strategies?
IEEE Trans. Inf. Theory
52
(
12
),
5406
5425
(
2006
).
38.
D.
Napoletani
and
T. D.
Sauer
, “
Reconstructing the topology of sparsely connected dynamical networks
,”
Phys. Rev. E
77
(
2
),
026103
(
2008
).
You do not currently have access to this content.