Diffusion dynamics and synchronizability of hierarchical products of networks

Abstract

The hierarchical product of networks represents a natural tool for building large networks out of two smaller subnetworks: a primary subnetwork and a secondary subnetwork. Here we study the dynamics of diffusion and synchronization processes on hierarchical products. We apply techniques previously used for approximating the eigenvalues of the adjacency matrix to the Laplacian matrix, allowing us to quantify the effects that the primary and secondary subnetworks have on diffusion and synchronization in terms of a coupling parameter that weighs the secondary subnetwork relative to the primary subnetwork. Diffusion processes are separated into two regimes: for small coupling the diffusion rate is determined by the structure of the secondary network, scaling with the coupling parameter, while for large coupling it is determined by the primary network and saturates. Synchronization, on the other hand, is separated into three regimes: for both small and large coupling hierarchical products have poorly synchronization properties, but is optimized at an intermediate value. Moreover, the critical coupling value that optimizes synchronization is shaped by the relative connectivities of the primary and secondary subnetworks, compensating for significant differences between the two subnetworks.

References in corpus (28)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Self-similar community structure in organisations
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Diffusion dynamics on multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• Synchronization reveals topological scales in complex networks
• Spontaneous synchrony in power-grid networks
• Robustness of a Network of Networks
• The physics of spreading processes in multilayer networks
• Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks
• Memory in network flows and its effects on spreading dynamics and community detection
• Griffiths phases and the stretching of criticality in brain networks
• Spectral properties of the Laplacian of multiplex networks
• Multiple percolation transitions in a configuration model of network of networks
• Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
• Pattern formation in multiplex networks
• Flow graphs: interweaving dynamics and structure
• Hierarchical Synchrony of Phase Oscillators in Modular Networks
• Collective Relaxation Dynamics of Small-World Networks
• Small-World Bonds and Patchy Percolation on the Hanoi Network
• Small-world spectra in mean field theory
• Deterministic hierarchical networks
• Evolving network structure of academic institutions
• Geometry and Dynamics for Hierarchical Regular Networks
• Collective frequency variation in network synchronization and reverse PageRank
• Spectral properties of the hierarchical product of graphs