Tuning the average path length of complex networks and its influence to the emergent dynamics of the majority-rule model
arXiv:1412.2290 · doi:10.1016/j.matcom.2014.09.005
Abstract
We show how appropriate rewiring with the aid of Metropolis Monte Carlo computational experiments can be exploited to create network topologies possessing prescribed values of the average path length (APL) while keeping the same connectivity degree and clustering coefficient distributions. Using the proposed rewiring rules we illustrate how the emergent dynamics of the celebrated majority-rule model are shaped by the distinct impact of the APL attesting the need for developing efficient algorithms for tuning such network characteristics.
arXiv comment10 figures
References in corpus (27)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Social Force Model for Pedestrian Dynamics
- Simulating Dynamical Features of Escape Panic
- Specificity and stability in topology of protein networks
- Mean-field theory for scale-free random networks
- Renormalization group analysis of the small-world network model
- Growing Scale-Free Networks with Tunable Clustering
- A High-Resolution Human Contact Network for Infectious Disease Transmission
- Novelty and Collective Attention
- Epidemic spreading in correlated complex networks
- Social Network Sensors for Early Detection of Contagious Outbreaks
- Are randomly grown graphs really random?
- Growing Scale-Free Networks with Small World Behavior
- Nonequilibrium phase transition in a model for social influence
- Scaling properties of scale-free evolving networks: Continuous approach
- Tuning clustering in random networks with arbitrary degree distributions
- Creative elements: network-based predictions of active centres in proteins, cellular and social networks
- Performance of networks of artificial neurons: The role of clustering
- Majority Model on a network with communities
- Random Networks with Tunable Degree Distribution and Clustering
- Modelling diffusion of innovations in a social network
- System size stochastic resonance in a model for opinion formation
- Nonequilibrium phase transition in a model for the propagation of innovations among economic agents
- Growing Scale-free Small-world Networks with Tunable Assortative Coefficient
- Tuning degree distributions of scale-free networks
- Multiscale Computations on Neural Networks: From the Individual Neuron Interactions to the Macroscopic-Level Analysis