type
status
date
slug
summary
tags
category
icon
password
 
notion image
notion image
notion image
notion image
notion image
 
 

构建转移矩阵

构建转移矩阵(Transition Matrix)是PageRank算法的核心步骤之一。这个矩阵描述了一个网络中的页面之间跳转的概率。
notion image
 
notion image
notion image
 
notion image
notion image
notion image
notion image

3. 最终的PageRank计算

通过不断迭代转移矩阵,直到稳定分布不再发生显著变化,即可得到每个页面的PageRank值。

总结

构建转移矩阵的关键在于正确理解网页之间的链接关系,并将其转换为概率表示。这些概率表示可以通过构建链接关系矩阵和计算出度来确定。最终的转移矩阵用于求解PageRank值,该值反映了页面的重要性。
 

计算稳定分布(Stationary Distribution)

计算稳定分布(Stationary Distribution)是 PageRank 算法中的关键步骤之一,用于确定网络中每个页面在长期浏览过程中被访问的概率。

稳定分布的基本概念

在马尔可夫链(Markov Chain)中,稳定分布是指当系统经过大量的状态转换后,每个状态(在这里是网页)被访问的概率不再改变。这意味着在长期浏览过程中,页面之间的访问概率达到稳定状态。
PageRank 算法利用这一概念来计算网页的重要性,即通过链接关系和跳转概率,确定每个网页在无限次点击中的访问概率。

稳定分布的计算步骤

notion image
P N×N
notion image
Π
notion image
notion image
notion image
notion image

总结

通过求解稳定分布,我们可以确定每个页面在网络中的相对重要性,这就是PageRank算法的核心。该算法广泛应用于搜索引擎中,用于对网页进行排名。
 
 
 
 
 
 
 
Relate Posts
警醒自己————我只是足够幸运才能够轻装简行有资格走难走的路,但切勿嘲笑负重前行被迫跟着拥挤的人们
Lazy loaded image
这就是Chatgpt 阅读笔记
Lazy loaded image
经验教训
Lazy loaded image
史蒂夫·沃兹尼亚克
Lazy loaded image
阅读List
Lazy loaded image
《终极算法》阅读笔记(一)
Lazy loaded image
HackerRankCGI (Conseillers en Gestion et Informatique)
Loading...
盛溪
盛溪
盛溪的学习&生活博客
Latest posts
墨尔本大学与悉尼大学IT入学要求
2025-3-29
经验教训
2025-3-6
马尔萨斯陷阱+内卷化认知
2025-2-27
法属阿尔及利亚
2025-2-27
北京切除:京林公寓最后一夜,最后一人
2025-2-27
Research about Computational Economics
2025-2-27
Announcement
🌟 欢迎来到盛溪的博客!🌟
大家好,我是盛溪。在这里,我将分享我的生活感悟、学习心得以及其他一些有趣的发现。希望我的文章能为你的生活带来一点启发和乐趣。
📅 更新通知:
  • 我会定期更新博客,分享新的内容。你可以通过RSS订阅或关注我的社交媒体账号来及时获取更新通知。
💬 互动环节:
  • 如果你有任何问题或想法,欢迎在评论区留言。我非常期待与你的互动!
📚 推荐阅读:
  • 不定期推荐一些我觉得有价值的书籍或资源,希望能对你有所帮助。
感谢你的访问和支持,希望你能常来逛逛!
盛溪敬上