Abstract:Many real-world complex networks simultaneously exhibit topological features of scale-free behaviour and hierarchical organization. In this regard, deterministic scale-free [A.-L. Barabási \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 Barabási-Albert model of growth and preferential attachment) and find that the latter ones promote synchronizability better than their deterministic counterparts.

Distributed Creation and Adaptation of Random Scale-Free Overlay Networks

Deterministic Scale-Free Small-World Networks of Arbitrary Order

Rewiring hierarchical scale-free networks: Influence on synchronizability and topology

Random Growth Networks with Exponential Degree Distribution

Local-Global Interaction and the Emergence of Scale-Free Networks with Community Structures

Random Pseudofractal Networks with Competition

Generation of scale-free assortative networks via Newman rewiring for simulation of diffusion phenomena

A distributed geometric rewiring model

Effects of Random Rewiring on the Degree Correlation of Scale-Free Networks

On the Degree Distribution of Faulty Peer-to-Peer Overlays

Complex scale-free networks with tunable power-law exponent and clustering

Acceleratingly Growing Scale-Free Networks with Tunable Degree Exponents

Global Disassortative Rewiring Strategy for Enhancing the Robustness of Scale-Free Networks Against Localized Attack.

OPTIMIZED SCALE-FREE NETWORKS AGAINST CASCADING FAILURES

A highly clustered scale-free network evolved by random walking

Multigraph reconstruction via nonlinear random walk

Mechanisms for tuning clustering and degree-correlations in directed networks

Evolving Scale-Free Network Model With Tunable Clustering And Apl

Emergence of Scale-Free Networks with Seceding Mechanism

Weighted Scale-Free Networks with Stochastic Weight Assignments

Random Growth Scale-Free Networked Models with an Identical Degree Distribution and a Tunable Assortativity Index.