English

Sublinear Domination and Core-Periphery Networks

Social and Information Networks 2021-07-28 v3

Abstract

In this paper we devise a generative random network model with core-periphery properties whose core nodes act as sublinear dominators, that is, if the network has nn nodes, the core has size o(n)o(n) and dominates the entire network. We show that instances generated by this model exhibit power law degree distributions, and incorporates small-world phenomena. We also fit our model in a variety of real-world networks.

Keywords

Cite

@article{arxiv.2103.03135,
  title  = {Sublinear Domination and Core-Periphery Networks},
  author = {Marios Papachristou},
  journal= {arXiv preprint arXiv:2103.03135},
  year   = {2021}
}

Comments

To appear in Scientific Reports

R2 v1 2026-06-23T23:45:38.400Z