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.

Scale-free networks in complex systems

Generalized Ising Model on a Scale-Free Network: An Interplay of Power Laws

A nonequilibrium system on a restricted scale-free network

A statistical mechanics approach for scale-free networks and finite-scale networks

Ising model with varying spin strength on a scale-free network: scaling functions and critical amplitude ratios

Scale-free networks emerging from multifractal time series

Boolean Decision Problems with Competing Interactions on Scale-Free Networks: Equilibrium and Nonequilibrium Behavior in an External Bias

Ising model on a $restricted$ scale-free network

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

Strong random correlations in networks of heterogeneous agents

Neutral theory and scale-free neural dynamics

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

Network constraints in scale free dynamical systems

Emergence of Scaling in Random Networks

Networks with many structural scales: a Renormalization Group perspective

Opinion Dynamics on Networks under Correlated Disordered External Perturbations

Stability and dynamical properties of material flow systems on random networks

Scaling theory of fractal complex networks

Emergent scale-free networks

A Study of the Gravitational Wave Pulsar Signal with orbital and spindown Effects