Construction and properties of assortative random networks

Abstract

Many social networks exhibit assortative mixing so that the predictions of uncorrelated models might be inadequate. To analyze the role of assortativity we introduce an algorithm which changes correlations in a network and produces assortative mixing to a desired degree. This degree is governed by one parameter p. Changing this parameter one can construct networks ranging from fully random (p = 0) to totally assortative (p = 1). We apply the algorithm to a Barabasi-Albert scale-free network and show that the degree of assortativity is an important parameter governing geometrical and transport properties of networks. Thus, the diameter of the network and the clustering coefficient increase dramatically with the degree of assortativity. Moreover, the concentration dependences of the size of the giant component in the node percolation problem for uncorrelated and assortative networks are strongly different.

5 pages, 5 figures

References in corpus (28)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Assortative mixing in networks
• Evolution of networks
• Mixing patterns in networks
• Specificity and stability in topology of protein networks
• Resilience of the Internet to random breakdowns
• Dynamical and correlation properties of the Internet
• Organization of Growing Random Networks
• Epidemic spreading in correlated complex networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Class of correlated random networks with hidden variables
• Are randomly grown graphs really random?
• Pattern Detection in Complex Networks: Correlation Profile of the Internet
• Epidemic threshold in structured scale-free networks
• Betweenness centrality correlation in social networks
• Percolation Critical Exponents in Scale-Free Networks
• Resilience to damage of graphs with degree correlations
• The origin of degree correlations in the Internet and other networks
• Percolation in Directed Scale-Free Networks
• Epidemic Incidence in Correlated Complex Networks
• Correlated random networks
• Growth Patterns of Microscopic Brain Tumors
• Clustering of correlated networks
• Topology and correlations in structured scale-free networks
• Correlations in Scale-Free Networks: Tomography and Percolation
• Quantitative description and modeling of real networks
• Generating correlated networks from uncorrelated ones

Cited by in corpus (79)

• The Kuramoto model in complex networks
• Epidemic dynamics on an adaptive network
• Evolutionary games on multilayer networks: A colloquium
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Spectrum of Controlling and Observing Complex Networks
• Degree mixing in multilayer networks impedes the evolution of cooperation
• Assortativity Decreases the Robustness of Interdependent Networks
• Social dilemmas in an online social network: the structure and evolution of cooperation
• Assortative mixing in Protein Contact Networks and protein folding kinetics
• Effects of the network structural properties on its controllability
• Structural constraints in complex networks
• Disassortative mixing in online social networks
• Percolation transition in networks with degree-degree correlation
• Spectral properties of complex networks
• Weighted Network of Chinese Nature Science Basic Research
• Cascading failures in scale-free interdependent networks
• A Mutual Attraction Model for Both Assortative and Disassortative Weighted Networks
• Non-Markovian recovery makes complex networks more resilient against large-scale failures
• Strategy for stopping failure cascades in interdependent networks
• Explosive synchronization transitions in complex neural network
• Topological Structure of Urban Street Networks from the Perspective of Degree Correlations
• Assortative mixing enhances the irreversible nature of explosive synchronization in growing scale-free networks
• Growing Scale-free Small-world Networks with Tunable Assortative Coefficient
• Effect of assortative mixing in the second-order Kuramoto model
• The configuration model for Barabasi-Albert networks
• Impact of network assortativity on epidemic and vaccination behaviour
• Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
• Degree correlations in signed social networks
• Traffic-driven epidemic spreading in correlated networks
• Efficient allocation of heterogeneous response times in information spreading process
• Optimization of the post-crisis recovery plans in scale-free networks
• Optimized evolution of networks for principal eigenvector localization
• Dynamical robustness of network of oscillators
• Optimizing transport efficiency on scale-free networks through assortative or dissortative topology
• Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks
• Probing the network structure of health deficits in human aging
• Modeling and verifying a broad array of network properties
• Response of degree-correlated scale-free networks to stimuli
• Lower bound of assortativity coefficient in scale-free networks
• Assortative Mixing in Close-Packed Spatial Networks
• Application of Graph Coloring to Biological Networks
• Statistically consistent coarse-grained simulations for critical phenomena in complex networks
• Analysis and perturbation of degree correlation in complex networks
• A general formulation of long-range degree correlations in complex networks
• Effect of degree correlations above the first shell on the percolation transition
• Tweaking Synchronisation by Link Addition
• Decelerated spreading in degree-correlated networks
• Assortative and disassortative mixing investigated using the spectra of graphs
• Synchronization in Scale Free networks with degree correlation
• Explosive Phase Transition in a Majority-Vote Model with Inertia
• Phase transitions in a multistate majority-vote model on complex networks
• Jamming in complex networks with degree correlation
• Role of assortativity in predicting burst synchronization using echo state network
• Dynamical and Topological Aspects of Consensus Formation in Complex Networks
• Social Diffusion and Global Drift on Networks
• Robustness of correlated networks against propagating attacks
• Mechanisms for tuning clustering and degree-correlations in directed networks
• The role of caretakers in disease dynamics
• Predicting transitions in cooperation levels from network connectivity
• Network rewiring in the $r$-$K$ plane
• Emergence of Long-Range Correlations in Random Networks
• Statistical mechanics of complex networks
• Eigenvalue ratio statistics of complex networks: Disorder vs. Randomness
• Stability of strategies in payoff-driven evolutionary games on networks
• Designing Networks: A Mixed-Integer Linear Optimization Approach
• Scale-free networks may not necessarily witness cooperation
• Synergistic epidemic spreading in correlated networks
• Disassortative mixing accelerates consensus in the naming game
• Generation of scale-free assortative networks via Newman rewiring for simulation of diffusion phenomena
• Interpretable Stability Bounds for Spectral Graph Filters
• Random degree-degree correlated networks
• The Atlas for the Aspiring Network Scientist
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Identifying the structure patterns to govern the performance of localization in regulating innovation diffusion
• A generative model for community types in directed networks
• Switching Checkerboards
• Evolution of cooperation in networks with well-connected cooperators
• Evolve Networks Towards Better Performance: a Compromise between Mutation and Selection
• Modeling Protein Contact Networks