English

Clustering in random line graphs

Computational Physics 2015-05-13 v2 Disordered Systems and Neural Networks Physics and Society

Abstract

We investigate the degree distribution P(k)P(k) and the clustering coefficient CC of the line graphs constructed on the Erd\"os-R\'enyi networks, the exponential and the scale-free growing networks. We show that the character of the degree distribution in these graphs remains Poissonian, exponential and power law, respectively, i.e. the same as in the original networks. When the mean degree <k><k> increases, the obtained clustering coefficient CC tends to 0.50 for the transformed Erd\"os-R\'enyi networks, to 0.53 for the transformed exponential networks and to 0.61 for the transformed scale-free networks. These results are close to theoretical values, obtained with the model assumption that the degree-degree correlations in the initial networks are negligible.

Keywords

Cite

@article{arxiv.0904.0659,
  title  = {Clustering in random line graphs},
  author = {Anna Manka-Krason and Advera Mwijage and Krzysztof Kulakowski},
  journal= {arXiv preprint arXiv:0904.0659},
  year   = {2015}
}

Comments

9 pages, 4 figures

R2 v1 2026-06-21T12:48:04.537Z