本文主要是介绍佩奇排名,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
佩奇排名
也叫网页排名。网页搜索时确定结果的排名。
如谷歌搜索 。
传统排名 主要是 关键字与页面中的关键字相关性。
并没有考虑是不包含有用的信息是。 因此,搜索结果的准确性不高。
佩奇排名 是一种算法 ,可根据页面之间的链接结构计算页面的值。
如图所示:箭头表示链接指向 。
被指向的链接越多,这页面越重要。
量化:
未链接的页面的分数为1
有链接的是正在链接页面的总得分 如上面的是3
当 一个网站(1分)指向两个网站,哪么 那两个网站平均分得0.5 分。
很 明显 被指向的(越往上,)分越大。这就是基本思想。
很明显有时候会形成一个闭环,循环指向。得分会一直累加。循环的问题通过称为“随机游走模型”的计算方法来解决。
当人在浏览网页时会浏览几个网站后就会停止浏览,没有耐心。过几天 ,浏览者从某个地方出现,随机游走
从外部来定义:1-a 进入页面的概率,a 其它页面的概率。
移动n次时出现在某一个页面的概率为PAn
通过用访问概率代替链接权重的计算机制。
计算方法待续…
这篇关于佩奇排名的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!