English

Disassortativity of random critical branching trees

Statistical Mechanics 2015-05-13 v1 Disordered Systems and Neural Networks

Abstract

Random critical branching trees (CBTs) are generated by the multiplicative branching process, where the branching number is determined stochastically, independent of the degree of their ancestor. Here we show analytically that despite this stochastic independence, there exists the degree-degree correlation (DDC) in the CBT and it is disassortative. Moreover, the skeletons of fractal networks, the maximum spanning trees formed by the edge betweenness centrality, behave similarly to the CBT in the DDC. This analytic solution and observation support the argument that the fractal scaling in complex networks originates from the disassortativity in the DDC.

Keywords

Cite

@article{arxiv.0905.0066,
  title  = {Disassortativity of random critical branching trees},
  author = {J. S. Kim and B. Kahng and D. Kim},
  journal= {arXiv preprint arXiv:0905.0066},
  year   = {2015}
}

Comments

3 pages, 2 figures

R2 v1 2026-06-21T12:57:17.399Z