Percolation in higher order networks via mapping to chygraphs

August 02, 2023 ยท Entered Twilight ยท ๐Ÿ› J. Complex Networks

๐Ÿ’ค TWILIGHT: Eternal Rest
Repo abandoned since publication

Repo contents: LICENSE, README.md, supp.ipynb

Authors Alexei Vazquez arXiv ID 2308.00987 Category cond-mat.dis-nn Cross-listed cond-mat.stat-mech, cs.DS, cs.SI, physics.soc-ph Citations 0 Venue J. Complex Networks Repository https://github.com/av2atgh/chygraph Last Checked 2 months ago
Abstract
Percolation theory investigates systems of interconnected units, their resilience to damage and their propensity to propagation. For random networks we can solve the percolation problems analytically using the generating function formalism. Yet, with the introduction of higher order networks, the generating function calculations are becoming difficult to perform and harder to validate. Here, I illustrate the mapping of percolation in higher order networks to percolation in chygraphs. Chygraphs are defined as a set of complexes where complexes are hypergraphs with vertex sets in the set of complexes. In a previous work I reported the generating function formalism to percolation in chygraphs and obtained an analytical equation for the order parameter. Taking advantage of this result, I recapitulate analytical results for percolation problems in higher order networks and report extensions to more complex scenarios using symbolic calculations. The code for symbolic calculations can be found at https://github.com/av2atgh/chygraph.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” cond-mat.dis-nn