Adjusting assortativity in complex networks

Assortativity has been widely studied for understanding the structure and function of complex networks. Assortative is defined as an association of items with other items having similar characteristics. The research has shown that assortativity has a significant impact on many processes on networks, including information cascades, spreading, congestion relief, longevity, and epidemic thresholds. The degree distribution is also an important factor that affects some of these results. In this paper, we introduce a simple but effective method for adjusting a given network while preserving the degree distribution of the network and, if desired, the connectivity of the network. The algorithm is tested on both theoretical and real-world networks and is supported by detailed empirical results. We illustrate how changing assortativity affects some network properties. The method can be useful for researchers interested in the relationship of assortativity to network structures and the dynamics of processes on networks.

[1]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[2]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[3]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[5]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Neelima Gupte,et al.  Congestion and decongestion in a communication network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Ying-Cheng Lai,et al.  Attack vulnerability of scale-free networks due to cascading breakdown. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Joel C. Miller,et al.  Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[10]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  V. Latora,et al.  Efficiency of scale-free networks: error and attack tolerance , 2002, cond-mat/0205601.

[12]  Jennifer Badham,et al.  The impact of network clustering and assortativity on epidemic behaviour. , 2010, Theoretical population biology.

[13]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Peter Sheridan Dodds,et al.  Information cascades on degree-correlated random networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[16]  Alexei Vazquez,et al.  Spreading dynamics on small-world networks with connectivity fluctuations and correlations. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[18]  E. Koonin,et al.  Scale-free networks in biology: new insights into the fundamentals of evolution? , 2002, BioEssays : news and reviews in molecular, cellular and developmental biology.

[19]  S. Redner How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[20]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[21]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[22]  Alessandro Vespignani,et al.  Epidemic dynamics in finite size scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  A. F. Pacheco,et al.  Epidemic incidence in correlated complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Guido Caldarelli,et al.  Robustness and Assortativity for Diffusion-like Processes in Scale- free Networks , 2012 .

[25]  Kevin E. Bassler,et al.  Network dynamics: Jamming is limited in scale-free systems , 2004, Nature.