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.
REFERENCES
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.
Lü
, “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.
Lü
, 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.
Lü
, “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
). © 2019 Author(s).
2019
Author(s)
You do not currently have access to this content.