This repository contains:

1. 'CG_hypergraph_MP_simulation.c'

This is a c code to perform both Monte Carlo simulations and Message Passing (MP) predictions of node and hyperedge percolation on Factor Graphs and Hypergraphs. Specifically the code applies the algorithm to a random model of hypergraph with constant hyperedge cadinality.

2. 'GC_hypergrah_MP_simulation.data.c'

This is a c code to perform both Monte Carlo simulations and Message Passing (MP) predictions of node and hyperedge percolation on Factor Graphs and Hypergraphs. Specifically the code applies the algorithm to a real networks read as an edge list.

3. 'senate_hypergraph.txt'

Example of real hypegraph data stored as an edge list between nodes and hyperedges. Data coming from Austin Benson respository https://www.cs.cornell.edu/~arb/data/ If you want to use this dataset in published work please refer to Austin Benson webpage for properly acknowledging the source of data.

The codes can be redistributed and/or modified under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. This program is distributed ny the authors in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

If you use this code please cite:

[1] Ginestra Bianconi and Sergey Dorogovstev

"Theory of percolation on hypergraphs"

Physical Review E, 109, p.014306 (2024).

(c) Ginestra Bianconi