stationary distribution
The long-run probability distribution over nodes that a random walker on a graph settles into; used to compare how processes behave across networks.
As defined in 301 | Tina Eliassi-Rad on Al, Networks, and Epistemic Instability
Where it comes up · 2
- Markov Chains Clearly Explained! Part - 17 claims
- 301 | Tina Eliassi-Rad on Al, Networks, and Epistemic Instability1 claim
Most important claims · 8 of 8Search all claims for “stationary distribution” →
- Similarity between graphs is in the eye of the beholder and ill-defined, depending on the task; rather than solving hard isomorphism/alignment problems, one can compare networks of different sizes by running the same diffusion process (e.g., a rumor) and checking whether the stationary distribution of a random walker becomes the same, declaring the networks similar if the process behaves alike.301 | Tina Eliassi-Rad on Al, Networks, and Epistemic Instability
- The simulation method for finding stationary distributions is inefficient, and a better approach exists using linear algebraMarkov Chains Clearly Explained! Part - 1
- The stationary distribution π is a special row vector that satisfies the equation π·A = π, meaning the probability distribution does not change after multiplying by the transition matrixMarkov Chains Clearly Explained! Part - 1
- To determine if a Markov chain has multiple stationary distributions, one needs to check if there exist multiple eigenvectors with eigenvalue equal to 1Markov Chains Clearly Explained! Part - 1
- When simulating the restaurant Markov chain for 100,000 steps, the probability distribution converges to fixed values known as the stationary distribution or equilibrium state, meaning this distribution does not change with timeMarkov Chains Clearly Explained! Part - 1
- To find the stationary distribution of a Markov chain, one must solve two equations: the eigenvector equation π·A = π (with eigenvalue 1) and the constraint that the elements of π sum to 1 (because it is a probability distribution)Markov Chains Clearly Explained! Part - 1
- The analytical linear algebra method for finding the stationary distribution closely matches the values obtained from a 100,000-step simulation, validating both approachesMarkov Chains Clearly Explained! Part - 1
- For the restaurant Markov chain, the stationary distribution is approximately: hamburger 35%, pizza 21%, hot dog 46%Markov Chains Clearly Explained! Part - 1