Many real-world complex networks simultaneously exhibit topological features of scale-free behaviour and hierarchical organization. In this regard, deterministic scale-free [A.-L. Barabasi \etal, Physica A, 299, 3 (2001)] and pseudofractal scale-free [S. N. Dorogovtsev \etal, Phy. Rev. E, 65, 6 (2002)] networks constitute notable models which simultaneously incorporate the aforementioned properties. The rules governing the formation of such networks are completely deterministic. However, real-world networks are presumably neither completely deterministic, nor perfectly hierarchical. Therefore, we suggest here perfectly hierarchical scale-free networks with randomly rewired edges as better representatives of practical networked systems. In particular, we preserve the scale-free degree distribution of the various deterministic networks but successively relax the hierarchical structure while rewiring them. We utilize the framework of master stability function in investigating the synchronizability of dynamical systems coupled on such rewired networks. Interestingly, this reveals that the process of rewiring is capable of significantly enhancing, as well as, deteriorating the synchronizability of the resulting networks. We investigate the influence of rewiring edges on the topological properties of the rewired networks and, in turn, their relation to the synchronizability of the respective topologies. Finally, we compare the synchronizability of deterministic scale-free and pseudofractcal scale-free networks with that of random scale-free networks (generated using the classical Barabasi-Albert model of growth and preferential attachment) and find that the latter ones promote synchronizability better than their deterministic counterparts.
[1]
Mahdi Jalili,et al.
Enhancing Synchronizability of Diffusively Coupled Dynamical Networks: A Survey
,
2013,
IEEE Transactions on Neural Networks and Learning Systems.
[2]
Adilson E Motter,et al.
Heterogeneity in oscillator networks: are smaller worlds easier to synchronize?
,
2003,
Physical review letters.
[3]
Jürgen Kurths,et al.
Tweaking synchronization by connectivity modifications.
,
2016,
Physical review. E.
[4]
Mark Newman,et al.
Networks: An Introduction
,
2010
.
[5]
Alex Arenas,et al.
Synchronization reveals topological scales in complex networks.
,
2006,
Physical review letters.
[6]
L F Lago-Fernández,et al.
Fast response and temporal coherent oscillations in small-world networks.
,
1999,
Physical review letters.
[7]
Jurgen Kurths,et al.
Recovery time after localized perturbations in complex dynamical networks
,
2017,
1704.06079.
[8]
Jürgen Kurths,et al.
Synchronization - A Universal Concept in Nonlinear Sciences
,
2001,
Cambridge Nonlinear Science Series.
[9]
Michalis Faloutsos,et al.
On power-law relationships of the Internet topology
,
1999,
SIGCOMM '99.
[10]
J. Kurths,et al.
Multiple-node basin stability in complex dynamical networks.
,
2016,
Physical review. E.
[11]
José S. Andrade,et al.
Erratum: Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs [Phys. Rev. Lett. 94 , 018702 (2005)]
,
2009
.