vix.ing · top · new · best · stats

Sublinear Domination and Core-Periphery Networks

2021/03/04 by Marios Papachristou, Papachristou, Marios
Computer Science · #FOS: Computer and information sciences #Social and Information Networks (cs.SI) #cs.SI

paper · pdf · doi:10.48550/arxiv.2103.03135

To appear in Scientific Reports

arxiv created 2021/07/27 · arxiv updated 2021/07/28

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 n nodes, the core has size 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.

Related