On degree-degree correlations in multilayer networks

We propose a generalization of the concept of assortativity based on the tensorial representation of multilayer networks, covering the definitions given in terms of Pearson and Spearman coefficients. Our approach can also be applied to weighted networks and provides information about correlations considering pairs of layers. By analyzing the multilayer representation of the airport transportation network, we show that contrasting results are obtained when the layers are analyzed independently or as an interconnected system. Finally, we study the impact of the level of assortativity and heterogeneity between layers on the spreading of diseases. Our results highlight the need of studying degree-degree correlations on multilayer systems, instead of on aggregated networks.

[1]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[2]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[3]  Sergio Gómez,et al.  Spectral properties of the Laplacian of multiplex networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[5]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[6]  C. Leung,et al.  Weighted assortative and disassortative networks model , 2006, physics/0607134.

[7]  Alexander Zelikovsky,et al.  Computing and Combinatorics , 2016, Algorithmica.

[8]  Yamir Moreno,et al.  Contact-based Social Contagion in Multiplex Networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[10]  Haifeng Li,et al.  Integrative Analysis of Many Weighted Co-Expression Networks Using Tensor Computation , 2011, PLoS Comput. Biol..

[11]  Valentine Kabanets,et al.  Correlation Bounds and #SAT Algorithms for Small Linear-Size Circuits , 2015, COCOON.

[12]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[13]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[14]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[15]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[16]  L. Ward.  Social Forces , 1911, The Psychological Clinic.

[17]  Nelly Litvak,et al.  Uncovering disassortativity in large scale-free networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

[19]  Luciano da Fontoura Costa,et al.  Journal of Complex Networks , 2013 .

[20]  J. Borge-Holthoefer,et al.  Discrete-time Markov chain approach to contact-based disease spreading in complex networks , 2009, 0907.1313.

[21]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[22]  I. Kiss,et al.  The effect of network mixing patterns on epidemic dynamics and the efficacy of disease contact tracing , 2007, Journal of The Royal Society Interface.

[23]  Taylor Francis Online,et al.  Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond , 2006, cond-mat/0606771.

[24]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[26]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[27]  J. Flynn John,et al.  ESM Appendix B: Tseng ZJ and Flynn JJ. An integrative method for testing form–function linkages and reconstructed evolutionary pathways of masticatory specialization. Journal of the Royal Society Interface , 2015 .

[28]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[29]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[30]  Mason A. Porter,et al.  Structure of triadic relations in multiplex networks , 2013, ArXiv.

[31]  Sergio Gómez,et al.  Emergence of Assortative Mixing between Clusters of Cultured Neurons , 2014, PLoS Comput. Biol..

[32]  L. Verbrugge.  Multiplexity in Adult Friendships , 1979 .

[33]  Vito Latora,et al.  Measuring and modelling correlations in multiplex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  October I.  Physical Review Letters , 2022 .

[35]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[36]  Sergio Gómez,et al.  On the dynamical interplay between awareness and epidemic spreading in multiplex networks , 2013, Physical review letters.

[37]  Albert Solé-Ribalta,et al.  Navigability of interconnected networks under random failures , 2013, Proceedings of the National Academy of Sciences.

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

[39]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .