English

Cohesion and segregation in higher-order networks

Physics and Society 2022-07-11 v1

Abstract

Looking to overcome the limitations of traditional networks, the network science community has lately given much attention to the so-called higher-order networks, where group interactions are modeled alongside pairwise ones. While degree distribution and clustering are the most important features of traditional network structure, higher-order networks present two additional fundamental properties that are barely addressed: the group size distribution and overlaps. Here, I investigate the impact of these properties on the network structure, focusing on cohesion and segregation (fragmentation and community formation). For that, I create artificial higher-order networks with a version of the configuration model that assigns degree to nodes and size to groups and forms overlaps with a tuning parameter pp. Counter-intuitively, the results show that a high frequency of overlaps favors both network cohesion and segregation -- the network becomes more modular and can even break into several components, but with tightly-knit communities.

Keywords

Cite

@article{arxiv.2207.03750,
  title  = {Cohesion and segregation in higher-order networks},
  author = {Demival Vasques Filho},
  journal= {arXiv preprint arXiv:2207.03750},
  year   = {2022}
}

Comments

5 pages, 4 figures

R2 v1 2026-06-24T12:18:24.503Z