You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: content/algorithms/pagerank/pagerank.md
+4-4Lines changed: 4 additions & 4 deletions
Original file line number
Diff line number
Diff line change
@@ -370,9 +370,9 @@ plt.title("G1", y=-0.2)
370
370
plt.show()
371
371
```
372
372
373
-
Both states in above Markov chain have only one incoming link that too from itself. Thus, it contains isolated subsets of states that cannot be reached from the rest of the chain. This is called a <b><i>reducible</i></b> Markov chain
373
+
Both states in above Markov chain have only one incoming link that comes from itself. Thus, it contains isolated subsets of states that cannot be reached from the rest of the chain. This is called a <b><i>reducible</i></b> Markov chain.
374
374
375
-
Here the transition probability matrix is an identity matrix because of which every initial distribution becomes a stationary distribution.
375
+
Here the transition probability matrix is an identity matrix because every initial distribution is a stationary distribution. The state are sometimes called "absorbing states" because the system never leaves those states.
376
376
377
377
```{code-cell}
378
378
J = nx.DiGraph()
@@ -401,7 +401,7 @@ In the above Markov chain, when we apply transitions, the distribution never con
401
401
402
402
Periodic Markov chains are characterized by having subsets of states that form closed loops or cycle, where transitions within the cycle are more probable than transitions between cycles. These loops introduce a regularity in the chain's behavior, causing the system to exhibit repetitive patterns as it evolves over time.
403
403
404
-
A periodic Markoc chain does not converge to a stationary distribution.
404
+
A periodic Markov chain does not converge to a stationary distribution. It oscillates between distributions.
405
405
406
406
+++
407
407
@@ -419,7 +419,7 @@ When a Markov chain is both irreducible and aperiodic, it is guaranteed to have
419
419
420
420
The Pagerank algorithm is fundamentally based on the principle of computing Stationary Distributions of Markov chains. Our methods for computing stationary distributions rely on the assumption that the web network is a reducible and aperiodic Markov chain. However it may not always be true in reality.
421
421
422
-
There maybe webpages that have no outgoing links, so all users will be absorbed into this state after some transitions (these are called sink states). There maybe two or more webpages linked to each other such that once a user enters, they get stuck in a never ending cycle and all users eventually end up cycling between these two states.
422
+
There may be webpages that have no outgoing links, so all users will be absorbed into this state after some transitions (these are called sink states). There maybe two or more webpages linked to each other such that once a user enters, they get stuck in a never ending cycle and all users eventually end up cycling between these two states. Other configurations of states can cause similarly odd behavior.
423
423
424
424
<i> So, how do we handle Markov chains that don't satisfy the required conditions?</i>
0 commit comments