Random intersection graphs with communities

Remco Van Der Hofstad, Júlia Komjáthy, Viktória Vadon

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)

Abstract

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of communities and individuals, where these communities may overlap. We generalize the model, allowing for arbitrary community structures within the communities. In our new model, communities may overlap, and they have their own internal structure described by arbitrary finite community graphs. Our model turns out to be tractable. We analyze the overlapping structure of the communities, show local weak convergence (including convergence of subgraph counts), and derive the asymptotic degree distribution and the local clustering coefficient.

Original languageEnglish
Pages (from-to)1061-1089
Number of pages29
JournalAdvances in Applied Probability
Volume53
Issue number4
DOIs
Publication statusPublished - 2021

Keywords

  • community structure
  • local weak convergence
  • overlapping communities
  • random intersection graphs
  • Random networks

Fingerprint

Dive into the research topics of 'Random intersection graphs with communities'. Together they form a unique fingerprint.

Cite this