Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [percolation]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
0 answers

What is the *generally accepted* definition for the percolation threshold on finite-sized graphs?

For "regular" graphs (lattices, if you will), it's easy to define the percolation threshold $p_c$ as the critical probability beyond which the infinite graph will contain an infinitely large cluster ...
Lagerbaer's user avatar
  • 329
0 votes
1 answer

Clique-Percolation Algorithm's "corner cases"

I'm programming an implementation of the Clique-Percolation algorithm, but I have many doubts about some corner cases. Imagine we want to find the communities of a graph using $k=4$. We are lucky and ...
castarco's user avatar
  • 143
7 votes
7 answers

What is an accessible introduction to Percolation Theory?

What is the best place to start for someone in Computer Science with a graduate level background in linear algebra, probability theory, and graph theory?
Delip's user avatar
  • 171
8 votes
1 answer

Complexity of percolation

In the context of bond percolation on $\mathbb{Z}^d$ where $d$ is a positive integer, consider the problem of computing a $2^{-k}$-approximation of the critical percolation $p_c$ given a lattice ...
Al-Alimi's user avatar
  • 113