Bridging Connections Enhance Synchronizability Of Growing Networks
We investigate the effect of growth mechanisms on the synchronizability of dynamical networks. We consider the effect of adding new nodes to an existing synchronized dynamical network using the Barabasi-Albert growth algorithm. Our main contribution is to show that an algorithm that combines a version of preferential attachment with a small number of randomly selected bridging connections enhances the synchronizability of the network by providing a more compact eigenvalue spectrum while preserving the general
structural characteristics of scale-free networks. We illustrate
our results with numerical simulations.
CYBERNETICS AND PHYSICS, Vol. 2, No. 4, 205–209.