Effects of Backtracking on PageRank
A new paper reveals three tweaks to Google's core algorithm that could change everything.
Deep Dive
A new research paper analyzes three novel variations of Google's foundational PageRank algorithm: Non-backtracking PageRank, μ-PageRank, and ∞-PageRank. These variants adjust the probability of backtracking in the algorithm's random walk. The study proves these new measures are equivalent to standard PageRank for regular and bipartite biregular graphs and compares their clustering capabilities. This work could lead to more efficient and nuanced web ranking systems.
Why It Matters
This could lead to the next generation of search engines, making them faster and more accurate for everyone.