English

Sparse Networks with Core-Periphery Structure

Methodology 2019-10-23 v1 Social and Information Networks Physics and Society

Abstract

We propose a statistical model for graphs with a core-periphery structure. To do this we define a precise notion of what it means for a graph to have this structure, based on the sparsity properties of the subgraphs of core and periphery nodes. We present a class of sparse graphs with such properties, and provide methods to simulate from this class, and to perform posterior inference. We demonstrate that our model can detect core-periphery structure in simulated and real-world networks.

Keywords

Cite

@article{arxiv.1910.09679,
  title  = {Sparse Networks with Core-Periphery Structure},
  author = {Cian Naik and François Caron and Judith Rousseau},
  journal= {arXiv preprint arXiv:1910.09679},
  year   = {2019}
}