English

CCMnet: A Software Package for Network Generation with Congruence Class Models

Computation 2026-03-04 v1

Abstract

We introduce CCMnet, an R package designed to generate network ensembles that accurately reflect the uncertainty inherent in empirical data. While traditional network modeling often results in ensembles with fixed property values or model-determined levels of variability, CCMnet enables a continuous spectrum of variability for network properties, including edge counts, degree distribution, and mixing patterns. By defining probability distributions directly over congruence classes of networks, the package allows researchers to specify the uncertainty in network properties across the generated ensemble to match a specific sampling design or empirical distribution. Furthermore, this formulation provides a principled framework that encompasses several classic models (e.g., Erd\H{o}s--R\'{e}nyi model, stochastic block models, and certain exponential random graph models) that implicitly share this structural basis, while offering the flexibility to specify arbitrary, even non-parametric, distributions for network properties. CCMnet implements a Markov chain Monte Carlo (MCMC) framework to sample from these models. The utility of the package is illustrated by generating posterior predictive network ensembles representing school friendship networks.

Keywords

Cite

@article{arxiv.2603.02467,
  title  = {CCMnet: A Software Package for Network Generation with Congruence Class Models},
  author = {Ravi Goyal and Victor De Gruttola and Natasha K. Martin and Lior Rennert and Jukka-Pekka Onnela},
  journal= {arXiv preprint arXiv:2603.02467},
  year   = {2026}
}

Comments

27 pages, 9 figures, 2 tables

R2 v1 2026-07-01T11:00:10.667Z