Identification of intrinsic long-range degree correlations in complex networks

Yuka Fujiki, Kousuke Yakubo

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Many real-world networks exhibit degree-degree correlations between nodes separated by more than one step. Such long-range degree correlations (LRDCs) can be fully described by one joint and four conditional probability distributions with respect to degrees of two randomly chosen nodes and shortest path distance between them. While LRDCs are induced by nearest-neighbor degree correlations (NNDCs) between adjacent nodes, some networks possess intrinsic LRDCs which cannot be generated by NNDCs. Here we develop a method to extract intrinsic LRDC in a correlated network by comparing the probability distributions for the given network with those for nearest-neighbor correlated random networks. We also demonstrate the utility of our method by applying it to several real-world networks.

Original languageEnglish
Article number032308
JournalPhysical Review E
Issue number3
Publication statusPublished - 2020 Mar
Externally publishedYes

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Identification of intrinsic long-range degree correlations in complex networks'. Together they form a unique fingerprint.

Cite this