Community detection and reciprocity in networks by jointly modelling pairs of edges

Martina Contisciani, Hadiseh Safdari, Caterina De Bacco

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

To unravel the driving patterns of networks, the most popular models rely on community detection algorithms. However, these approaches are generally unable to reproduce the structural features of the network. Therefore, attempts are always made to develop models that incorporate these network properties beside the community structure. In this article, we present a probabilistic generative model and an efficient algorithm to both perform community detection and capture reciprocity in networks. Our approach jointly models pairs of edges with exact two-edge joint distributions. In addition, it provides closed-form analytical expressions for both marginal and conditional distributions. We validate our model on synthetic data in recovering communities, edge prediction tasks and generating synthetic networks that replicate the reciprocity values observed in real networks. We also highlight these findings on two real datasets that are relevant for social scientists and behavioural ecologists. Our method overcomes the limitations of both standard algorithms and recent models that incorporate reciprocity through a pseudo-likelihood approximation. The inference of the model parameters is implemented by the efficient and scalable expectation-maximization algorithm, as it exploits the sparsity of the dataset. We provide an open-source implementation of the code online.

Original languageEnglish
Article numbercnac034
JournalJournal of Complex Networks
Volume10
Issue number4
DOIs
StatePublished - 1 Aug 2022
Externally publishedYes

Keywords

  • community detection
  • latent variables
  • network analysis
  • probabilistic generative models
  • reciprocity

Fingerprint

Dive into the research topics of 'Community detection and reciprocity in networks by jointly modelling pairs of edges'. Together they form a unique fingerprint.

Cite this