卢松松博客

搜索引擎基于链接的排序算法

 人参与 | 时间:2012年06月16日 18:35

向大家推荐这篇较早以前的文章,其实很多经典的文章,SEO的价值含量才更多。

基于链接的排序算法似乎已广泛应用到各种商业搜索引擎中。为了让设计出来的网站能够在各种搜索引擎中获得较高排名,设计者们应该知道这些算法的原理。 Google排名的成功意味着PageRank算法值得特别的关注。PageRank算法是少数几个公开的排序算法之一。PageRank算法对数学要求很高,但可以做些简单的解释,以分析它对网络空间的影响。搜索引擎的其他排序算法也可能获得与PageRank算法相同的结果,尽管他们没有公开任何与其相关的信息。HITS算法是另一个基于链接的排序算法,与PageRank算法形成鲜明对比,下面的引述概括了链接对于搜索引擎的价值。“通过分析网页间的链接关系,搜索引擎可以判定出一个网页是关于什么的,也可以判断它是否很重要并值得列入排序列表中去。”

搜索引擎在排序过程中不考虑链接因素,而使用一个基于关键词词频的公式,该公式在潜在匹配文档中统计以用户为中心的查询的关键词的词频。例如,检索“动物学”时,引擎可能返回文档标题、头部和正文或是在URL中出现该词语的所有网页。这种排序算法可能无法判定哪些是关于“动物学”的最权威的网页,而只能判定哪些页面中与“动物学”相关的词语最多。但PageRank算法却可以通过链接结构,判别出哪个是最权威的网页——排名位于最前面的那个,即拥有最多入链的网页。这就使得引擎能够返回一个真正的权威网页,而不是一个类似于“动物学”课程表的网页。

1998年Google排名的PageRank算法的设计者和奠基者 Brin和Page将其核心部分公开。随后,在1999年他们和Motwani、Winogriad对其进行了更为详细地阐述。直到2004年,该算法仍在使用,只是作为一个更大规模的算法集的一部分,该算法集采用100多个指标来判定网页是否和用户的查询相关,并对它们进行排序。Google排名官方声明:“虽然我们有许多工程师在为全面提高Google排名的各个方面而努力,但PageRank算法仍然是我们网络搜索工具技术的基础。”下面是支撑 PageRank算法的两个基本理念:

·人链是衡量目标网页重要性的很好的指标。

·源于重要网页的人链比源于次要网页的人链更能说明该网页的重要性。

在一个简单的基于链接的投票系统中,可以给每个网页投票,并允许网页将其一票平分后投给它所链接的网页,最后统计每个网页的最终票数便可形成一个排序系统。在这一过程中,拥有较多人链的网站能获得较高的票数。然而,这个简单的投票系统不足以说明问题。如受欢迎的列表网页的入链很多,就会获得很多投票,但该页面只有一票,可平分给它所链接的目标网页,这些目标网页中可能含有有价值的内容。重复这个投票过程,使得每个网页在前一轮中获得的票数平分给其目标网页。然而遗憾的是,当投票系统陷入循环时,或遇到一个没有出链的网页时,投票的重复过程便无法进行下去了。

对此,Brin和Page提出的解决方案是,在每次投票时,网页回收一部分票数,而不全部传递给它的链接目标网页。他们建议保留15%的票数,这样,每次投票时,网页只将其85%的票数平分给其链接目标网页,而另外15%的票数供系统中所有的URL平分。运用数学算法可以有效地实现这一投票系统。重复这样的投票过程,直至所有网页的票数都趋于稳定,即在新的一轮投票中,网页票数的变化很小,这样,PageRank算法便诞生了。

有两种PageRank算法和修正算法,修正后的算法有明显的不同。实践中,Google排名采用的可能是PageRank修正算法。第一种修正算法是由Lifantsel在2000年提出的,即将 PageRank的投票统计建立在网站的基础上,而不是对单个网页进行投票统计。第二种修正算法是由Page、Brin、Motwain和 Winograd于1999年提出的,即自动赋予一个网站的首页较高的票数。Google排名似乎同时采用了这两种修正算法,可能是与基于网页的标准算法相结合,也可能是完全将其取代,但这些都只是猜测.

顶: 0踩: 0

来源:,欢迎分享,(QQ/微信:13340454)

原文地址:http://lusongsong.com/info/post/178.html

必填

选填

选填

◎已有 22 人评论,微信搜:QQ13340454

1楼囧闻囧事  2014-01-31 17:27:14
喜大普奔
顶: 0踩: 0 回复
2楼美女高清  2014-01-23 21:57:22
累觉不爱
顶: 0踩: 0 回复
3楼花花工资  2013-06-13 21:52:39
截屏是什么意思?
顶: 0踩: 0 回复
4楼寻乐网线上生活杂志  2012-06-30 16:13:49
真的假的?
顶: 0踩: 0 回复
5楼爱福来  2011-12-20 16:31:54
,不管是来做什么的。肯定都有推广和学习的需求,以前只知道发外链,是因为不知道如何学习。
顶: 0踩: 0 回复
6楼广州中铁物流  2011-12-16 16:19:47
额...截屏,这个是必须的。。。
顶: 0踩: 0 回复
7楼妹妹高清网  2015-10-22 12:52:26
google的的算法原本就是基于PageRank算法中网站的外链很少。也不想去人工添加什么。给用户最好的
顶: 0踩: 0 回复
8楼湖南大学自考  2015-05-08 14:24:09
源于重要网页的人链比源于次要网页的人链更能说明该网页的重要性。
顶: 0踩: 0 回复
9楼湖南大学自考  2015-05-08 14:22:44
说的不错,如果现在还在发外链的同学,要注意了。你们是否发现发的很多,很累却没有什么效果。因为搜索引擎算法中心在内链系统里面。今晚晴天老师给大家简介【利用内链布局获取大量关键词排名】
顶: 0踩: 0 回复
10楼  2014-02-13 04:57:07
个人感觉链接不是最重要的。这个可以顶。。确实
顶: 0踩: 0 回复
11楼国人SEO  2012-11-16 09:14:37
目前从PR值只能看出外部链接的建设情况,现在搜索引擎越来越看重网站的质量。。。
顶: 0踩: 0 回复
12楼wenger  2012-09-03 23:10:12
google的的算法原本就是基于PageRank算法中
顶: 0踩: 0 回复
13楼屠龙  2012-06-18 09:44:45
pr是Google的核心算法,然後在加上一些輔助的算法來進行排名的,支持下……
顶: 0踩: 0 回复
14楼蒲公英分享  2012-06-17 17:23:39
在于精不在于多
顶: 0踩: 0 回复
15楼迷糊街网站  2012-06-17 17:21:02
只是推广的一种手段
顶: 0踩: 0 回复
16楼刘印博客  2012-06-17 15:24:55
个人感觉链接不是最重要的。
顶: 0踩: 0 回复
17楼seo云南  2012-06-17 14:12:24
慢慢地做吧,然后慢慢地知道结果
顶: 0踩: 0 回复
18楼长沙理工大学自考  2012-06-17 14:09:27
这个可以顶。。确实
顶: 0踩: 0 回复
19楼html6game  2012-06-17 14:00:08
偶现在也弄不明白百度,更新简直1天一回,不知道怎么了。
顶: 0踩: 0 回复
20楼拾穗者博客  2012-06-17 13:34:25
最好的方法是让用户帮你分享外链!哈哈
顶: 0踩: 0 回复
21楼大笨兔  2012-06-17 13:19:39
网站的外链很少。也不想去人工添加什么。给用户最好的
顶: 0踩: 0 回复
22楼外贸研究网  2012-06-17 11:53:42
这个写得不错的啊!支持了
顶: 0踩: 0 回复
23楼挨踢小茶  2012-06-17 10:46:33
入链的重要性很大,也就是外链。
顶: 0踩: 0 回复
24楼刘印博客  2012-06-17 10:34:07
PR在谷歌里还是很重要的,
顶: 0踩: 0 回复
25楼龙口seo  2012-06-17 08:56:50
我坚信,我的评论一定可以给我带来不少PV。所以我坚信松前辈
顶: 0踩: 0 回复
26楼Ming  2012-06-17 01:03:34
pr是Google的核心算法,然後在加上一些輔助的算法來進行排名的。點我的名稱,裡面有一篇我以前寫的關於Google優化的文章。
顶: 0踩: 0 回复
27楼雷东升  2012-06-16 20:01:24
一说这个我立刻想起了“链接炸弹”,锚文本确实很重要
顶: 0踩: 0 回复
28楼推广者博客  2012-06-16 19:10:16
外链首选锚文本。
顶: 0踩: 0 回复