R.I.P.
๐ป
Ghosted
Percolation in higher order networks via mapping to chygraphs
August 02, 2023 ยท Entered Twilight ยท ๐ J. Complex Networks
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 Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ cond-mat.dis-nn
R.I.P.
๐ป
Ghosted
Mutual Information, Neural Networks and the Renormalization Group
R.I.P.
๐ป
Ghosted
Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space
R.I.P.
๐ป
Ghosted
Classification and Geometry of General Perceptual Manifolds
R.I.P.
๐ป
Ghosted
The jamming transition as a paradigm to understand the loss landscape of deep neural networks
R.I.P.
๐ป
Ghosted