In this work, we introduce a new Laplacian matrix, referred to as the hubs-attracting Laplacian, accounting for diffusion processes on networks where the hopping of a particle occurs with higher probability from low to high degree nodes. This notion complements the one of the hubs-repelling Laplacian discussed in [E. Estrada, Linear Algebra Appl., 596 (2020), pp. 256-280], that considers the opposite scenario, with higher hopping probabilities from high to low degree nodes. We formulate a model of oscillators coupled through the new Laplacian and study the synchronizability of the network through the analysis of the spectrum of the Laplacian. We discuss analytical results providing bounds for the quantities of interest for synchronization and computational results showing that the hubs-attracting Laplacian generally has better synchronizability properties when compared to the classical one, with a low occurrence rate for the graphs where this is not true. Finally, two illustrative case studies of synchronization through the hubs-attracting Laplacian are considered.
Hubs-attracting laplacian and related synchronization on networks
Gambuzza L. V.;Frasca M.;
2020-01-01
Abstract
In this work, we introduce a new Laplacian matrix, referred to as the hubs-attracting Laplacian, accounting for diffusion processes on networks where the hopping of a particle occurs with higher probability from low to high degree nodes. This notion complements the one of the hubs-repelling Laplacian discussed in [E. Estrada, Linear Algebra Appl., 596 (2020), pp. 256-280], that considers the opposite scenario, with higher hopping probabilities from high to low degree nodes. We formulate a model of oscillators coupled through the new Laplacian and study the synchronizability of the network through the analysis of the spectrum of the Laplacian. We discuss analytical results providing bounds for the quantities of interest for synchronization and computational results showing that the hubs-attracting Laplacian generally has better synchronizability properties when compared to the classical one, with a low occurrence rate for the graphs where this is not true. Finally, two illustrative case studies of synchronization through the hubs-attracting Laplacian are considered.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
