Discovering hidden layers in quantum graphs

Abstract

Finding hidden layers in complex networks is an important and a non-trivial problem in modern science. We explore the framework of quantum graphs to determine whether concealed parts of a multi-layer system exist and if so then what is their extent, i.e., how many unknown layers there are. Assuming that all information available is the time evolution of a wave propagation on a single layer of a network it is indeed possible to uncover that which is hidden by merely observing the dynamics. We present evidence on both synthetic and real-world networks that the frequency spectrum of the wave dynamics can express distinct features in the form of additional frequency peaks. These peaks exhibit dependence on the number of layers taking part in the propagation and thus allowing for the extraction of said number. We show that in fact, with sufficient observation time, one can fully reconstruct the row-normalised adjacency matrix spectrum. We compare our propositions to a machine learning approach using a modified, for the purposes of multi-layer systems, wave packet signature method.

arXiv comment20 pages, 13 figures

References in corpus (34)

• Emergence of scaling in random networks
• Epidemic processes in complex networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Diffusion dynamics on multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• The physics of spreading processes in multilayer networks
• Spectral properties of the Laplacian of multiplex networks
• Fundamentals of spreading processes in single and multilayer complex networks
• Multilayer Networks in a Nutshell
• Quantum Graphs II: Some spectral properties of quantum and combinatorial graphs
• Complex Networks from Classical to Quantum
• Entanglement percolation in quantum complex networks
• Quantum graphs: an introduction and a brief survey
• Are Scattering Properties of Graphs Uniquely Connected to Their Shapes?
• Dimensionality reduction and spectral properties of multilayer networks
• Pattern formation in oscillatory complex networks consisting of excitable nodes
• Degree Distribution in Quantum Walks on Complex Networks
• Optimizing sensors placement in complex networks for localization of hidden signal source: A review
• Community Detection in Quantum Complex Networks
• Scattering from isospectral quantum graphs
• Network reconstruction from infection cascades
• Shock waves on complex networks
• Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
• Universal driving structure of self-sustained oscillatory complex networks
• A veritable zoology of successive phase transitions in the asymmetric $q$-voter model on multiplex networks
• Tricriticality in the $q$-neighbor Ising model on a partially duplex clique
• Multiple propagation paths enhance locating the source of diffusion in complex networks
• Reconstructing parameters of spreading models from partial observations
• Key courses of academic curriculum uncovered by data mining of students' grades
• Delay-time distribution in the scattering of time-narrow wave packets. (I)
• Delay-time distribution in the scattering of time-narrow wave packets (II) - Quantum Graphs
• Detecting Hidden Layers from Spreading Dynamics on Complex Networks
• Calculus on Graphs