Enter the average degree of nodes in the network into the calculator to determine the critical probability.

Critical Probability Formula

The following formula is used to calculate the critical probability.

Pc = 1 - (1 / k)

Variables:

  • Pc is the critical probability
  • k is the average degree of nodes in the network

To calculate the critical probability, subtract the reciprocal of the average degree of nodes in the network from 1. This gives the threshold value at which a small change in the density of connections in the network results in a significant change in the system’s behavior or properties.

What is a Critical Probability?

Critical probability is a concept in percolation theory and statistical physics that refers to the threshold value at which a system undergoes a phase transition. In the context of network theory, it is the probability at which a random graph becomes almost surely connected. In other words, it is the point at which a small change in a parameter (like the density of connections in a network) results in a sudden and significant change in the system’s behavior or properties.