Exact formula for bond percolation on cliques

Peter Mann, V. Anne Smith, John B. O. Mitchell, Christopher Jefferson, Simon Dobson
2021 Physical review. E  
We present exact solutions for the size of the giant connected component of complex networks composed of cliques following bond percolation. We use our theoretical result to find the location of the percolation threshold of the model, providing analytical solutions where possible. We expect the results derived here to be useful to a wide variety of applications including graph theory, epidemiology, percolation, and lattice gas models, as well as fragmentation theory. We also examine the
more » ... llai theorem as a necessary condition on the graphicality of configuration model networks comprising clique subgraphs.
doi:10.1103/physreve.104.024304 fatcat:2zhr2b5i35ge7mpzj6otdcphz4