General formulation of long-range degree correlations in complex networks.

We provide a general framework for analyzing degree correlations between nodes separated by more than one step (i.e., beyond nearest neighbors) in complex networks. One joint and four conditional probability distributions are introduced to fully describe long-range degree correlations with respect to degrees k and k^{'} of two nodes and shortest path length l between them. We present general relations among these probability distributions and clarify the relevance to nearest-neighbor degree correlations. Unlike nearest-neighbor correlations, some of these probability distributions are meaningful only in finite-size networks. Furthermore, as a baseline to determine the existence of intrinsic long-range degree correlations in a network other than inevitable correlations caused by the finite-size effect, the functional forms of these probability distributions for random networks are analytically evaluated within a mean-field approximation. The utility of our argument is demonstrated by applying it to real-world networks.

[1]  J. Kurths,et al.  Interplay of degree correlations and cluster synchronization. , 2016, Physical review. E.

[2]  Hildegard Meyer-Ortmanns,et al.  Self-similar scale-free networks and disassortativity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Olaf Sporns,et al.  Network architecture of the cerebral nuclei (basal ganglia) association and commissural connectome , 2016, Proceedings of the National Academy of Sciences.

[4]  Dla Polski,et al.  EURO , 2004 .

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

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

[7]  S N Dorogovtsev,et al.  Percolation on correlated networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Marián Boguñá,et al.  Correlations in weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[10]  M. di Bernardo,et al.  Synchronization in weighted scale-free networks with degree-degree correlation , 2006 .

[11]  Thomas de Quincey.  [C] , 2000, The Works of Thomas De Quincey, Vol. 1: Writings, 1799–1820.

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

[13]  Harry Eugene Stanley,et al.  Robustness of onion-like correlated networks against targeted attacks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Rasha E. Boulos,et al.  Revealing long-range interconnected hubs in human chromatin interaction data using graph theory. , 2013, Physical review letters.

[15]  M. D. Lamar,et al.  Effect of node-degree correlation on synchronization of identical pulse-coupled oscillators. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Hernán D. Rozenfeld,et al.  Quantifying long-range correlations in complex networks beyond nearest neighbors , 2010, 1005.3680.

[17]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Víctor M Eguíluz,et al.  Epidemic threshold in structured scale-free networks. , 2002, Physical review letters.

[19]  Stephen Devlin,et al.  Cooperation in an evolutionary prisoner's dilemma on networks with degree-degree correlations , 2009 .

[20]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[21]  Jae Dong Noh.  Percolation transition in networks with degree-degree correlation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Preetam Ghosh,et al.  Long-range degree correlations in complex networks , 2015 .

[23]  G. J. Rodgers,et al.  Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  A J E M Janssen,et al.  Local clustering in scale-free networks with hidden variables. , 2016, Physical review. E.

[25]  Lidia A. Braunstein,et al.  Synchronization in Scale Free networks with degree correlation , 2011, ArXiv.

[26]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.

[27]  Y. Kabashima,et al.  Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations. , 2016, Physical review. E.

[28]  Jörg Menche,et al.  Asymptotic properties of degree-correlated scale-free networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[30]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[31]  Shlomo Havlin,et al.  Fractal and transfractal recursive scale-free nets , 2007 .

[32]  Richard J. La,et al.  Effects of Degree Correlations in Interdependent Security: Good or Bad? , 2017, IEEE/ACM Transactions on Networking.

[33]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[34]  Zhihai Rong,et al.  Effect of the degree correlation in public goods game on scale-free networks , 2009 .

[35]  Ira B Schwartz,et al.  Epidemic extinction paths in complex networks. , 2017, Physical review. E.

[36]  Alberto Arcagni,et al.  Higher order assortativity in complex networks , 2016, Eur. J. Oper. Res..

[37]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[38]  Antonio-José Almeida,et al.  NAT , 2019, Springer Reference Medizin.

[39]  Satu Elisa Schaeffer,et al.  Assortative and modular networks are shaped by adaptive synchronization processes. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Andrew G. Glen,et al.  APPL , 2001 .

[41]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Marián Boguñá,et al.  Tuning clustering in random networks with arbitrary degree distributions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[44]  M. Newman,et al.  Origin of degree correlations in the Internet and other networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Mario di Bernardo,et al.  Effects of Degree Correlation on the Synchronization of Networks of oscillators , 2007, Int. J. Bifurc. Chaos.

[46]  Xiang Li,et al.  Roles of mixing patterns in cooperation on a scale-free networked game. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  G. Caldarelli,et al.  Assortative model for social networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Bing-Hong Wang,et al.  Emergence of fractal scaling in complex networks. , 2016, Physical review. E.

[50]  Chiara Orsini,et al.  How random are complex networks , 2015, ArXiv.

[51]  Michael G. Rabbat,et al.  Degree correlation in scale-free graphs , 2013, The European Physical Journal B.

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

[53]  Saeid Abbasbandy,et al.  Reproducing kernel method for the numerical solution of the Brinkman-Forchheimer momentum equation , 2017, J. Comput. Appl. Math..

[54]  Xiao-Pu Han,et al.  Measuring mixing patterns in complex networks by Spearman rank correlation coefficient , 2016 .

[55]  Romualdo Pastor-Satorras,et al.  Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. , 2013, Physical review letters.

[56]  Shlomo Havlin,et al.  Origins of fractality in the growth of complex networks , 2005, cond-mat/0507216.

[57]  A. Vázquez,et al.  Network clustering coefficient without degree-correlation biases. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  Yuka Fujiki,et al.  Fractality and degree correlations in scale-free networks , 2017, The European Physical Journal B.