Robustness and efficiency in interconnected networks with changes in network assortativity

In this study, the effect of assortativity on the robustness and efficiency of interconnected networks was investigated. This involved constructing a network that possessed the desired degree of assortativity. Additionally, an interconnected network was constructed wherein the assortativity between component networks possessed the desired value. With respect to single networks, the results indicated that a decrease in assortativity provided low hop length, high information diffusion efficiency, and distribution of communication load on edges. The study also revealed that excessive assortativity led to poor network performance. In the study, the assortativity between networks was defined and the following results were demonstrated: assortative connections between networks lowered the average hop length and enhanced information diffusion efficiency, whereas disassortative connections between networks distributed the communication loads of internetwork links and enhanced robustness. Furthermore, it is necessary to carefully adjust assortativity based on the node degree distribution of networks. Finally, the application of the results to the design of robust and efficient information networks was discussed.

[1]  I. Sokolov,et al.  Reshuffling scale-free networks: from random to assortative. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Ulrik Brandes,et al.  On variants of shortest-path betweenness centrality and their generic computation , 2008, Soc. Networks.

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

[4]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[5]  J. Kurths,et al.  Exploring Brain Function from Anatomical Connectivity , 2011, Front. Neurosci..

[6]  Lan V. Zhang,et al.  Evidence for dynamically organized modularity in the yeast protein–protein interaction network , 2004, Nature.

[7]  L. Meyers,et al.  When individual behaviour matters: homogeneous and network models in epidemiology , 2007, Journal of The Royal Society Interface.

[8]  Anurag Agarwal,et al.  The Internet of Things—A survey of topics and trends , 2014, Information Systems Frontiers.

[9]  M. V. Eremin,et al.  Spin-dimerization in rare-earth substituted La2RuO5 , 2012 .

[10]  P. Van Mieghem,et al.  Influence of assortativity and degree-preserving rewiring on the spectra of networks , 2010 .

[11]  Felix Wortmann,et al.  Internet of Things , 2015, Business & Information Systems Engineering.

[12]  Mark Newman,et al.  Models of the Small World , 2000 .

[13]  Marcel J. T. Reinders,et al.  Do greedy assortativity optimization algorithms produce good results? , 2012, The European Physical Journal B.

[14]  O. Sporns,et al.  The economy of brain network organization , 2012, Nature Reviews Neuroscience.

[15]  Guo-Qiang Zhang,et al.  A universal assortativity measure for network analysis , 2012, ArXiv.

[16]  Dave Evans,et al.  How the Next Evolution of the Internet Is Changing Everything , 2011 .

[17]  Maxi San Miguel,et al.  A measure of individual role in collective dynamics , 2010, Scientific Reports.

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

[19]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[20]  Gert Cauwenberghs,et al.  Neuromorphic Silicon Neuron Circuits , 2011, Front. Neurosci.

[21]  R. Solé,et al.  Information Theory of Complex Networks: On Evolution and Architectural Constraints , 2004 .

[22]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[23]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

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

[25]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[26]  Vinko Zlatic,et al.  Robustness and assortativity for diffusion-like processes in scale-free networks , 2011, ArXiv.

[27]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[28]  Piet Van Mieghem,et al.  Effect of degree-preserving, assortative rewiring on OSPF router configuration , 2013, Proceedings of the 2013 25th International Teletraffic Congress (ITC).

[29]  Joseph P. Bailey,et al.  The economics of Internet interconnection agreements , 1997 .

[30]  M. Treviño,et al.  Noradrenergic ‘Tone’ Determines Dichotomous Control of Cortical Spike-Timing-Dependent Plasticity , 2012, Scientific Reports.

[31]  O. Sporns,et al.  Mapping the Structural Core of Human Cerebral Cortex , 2008, PLoS biology.

[32]  Danielle S. Bassett,et al.  Resolving Structural Variability in Network Models and the Brain , 2013, PLoS Comput. Biol..

[33]  D J Reilly,et al.  Density-dependent spin polarization in ultra-low-disorder quantum wires. , 2002, Physical review letters.