Readers: 52 | Updated: 2008

网页抓取优先策略

Translate Into:


网页抓取优先策略
网页抓取优先策略也称为“页面选择问题”(page Selection),通常是尽可能地首先抓取重要性的网页,这样保证在有限的资源内尽可能地照顾到那些重要性高的网页。那么哪些网页才是重要性高的呢?如何量化重要性呢?
重要性度量由链接欢迎度、链接重要度和平均链接深度这个方面决定。
定义链接欢迎度为IB(P),它主要由反向链接(Backinks)的数目和质量决定。首先考察数目,直观地讲,一个网页有越多的链接指向它(反向链接数多),那么表示其他网页对其的认可。同时这个网页被网民访问的机会就大,推测出其重要性也就越高;其次考察质量,如果被越多的重要性高的网指向,那么其重要性也就越高。如果不考虑质量,就会出现局部最优,而不是全局最优的问题。最典型的就是作弊网页,人为地在一些网页中设置了大量反策链接指向其自身的网页,以提高该网页的重要性。如果不考虑链接质量,就会被这些作弊者所利用。
定义链接重要度为IL(P),它是一个关于URL字符串的函数,仅仅考察字符串本身。链接重要度主要通过一些模式,比如认为包含“.COM”或者“HOME”的URL重要度高,以及具有较少斜杠(Slash)的URL重要度高等。
定义平均链接深度为ID(P),此为笔者所创。ID(P)表示在一个种子站点集合中,每个种子站点如果存在一条链路(宽度优先遍历规则)到达该网页,那么平均链接深度就是这个网页的又一个重要性指标。因为距离种子站点越近,说明被访问的机会越多,离种子站点越远,重要性越低。事实上,按照宽度优先的遍历规则即可满足这种重要性高的网页被优先抓取的需要。
最后,定义网页重要性的度量为I(P),它由以上两个量化值线性决定,即:
I(P)=a*IB(P)+β*IL(P)
平均链接深度同宽度优先的遍历规则保证,因此不作为重要性评价的指标。在抓取能力有限的情况下,如果能够把重要性高的网页尽可能地抓完,是合理科学的,最终被用户查询到的网页也往往是那些重要性高的网页。
尽管这样看来已经足够完美,事实上,还是忽视了一个重要的要素--时间。时间导致万维网动态变化的一面。如何抓取那些新增的网页呢?如何重访那些被修改了的网页呢?如何发现那些被删除了的网页呢?为了保持和万维网网页的同步变化,就必须有网页重访策略。通过该策略可以识别增加、修改及删除网页这3种网页变化的情况。



From The Blogs

Internet Observation

2008
35个漂亮的明亮多彩的网页设计
这里有35例色彩明亮、生气十足的网页设计可以给你在你的下个项目里带来启发。      色彩的熟练使用是所有设计师都应该拥有的才华。当使用过度,一份设计会看起来零碎散落,“彩虹似的”,和没有中心。用得太... 查看全文

Internet Observation

2008
五十多种网页设计工具大集合
现在基于网络的各种工具,就像是寒武纪的生物大爆发一样涌现了出来,多得简直让人有点目不暇接,记都记不过来。对于网页设计者们也不例外:现在的许多工具能让一个菜鸟也变成设计师(不知道是好还是不好),对于那些... 查看全文

Internet Observation

2008
3种方法让网页设计师吓走客户
Brian让我写一篇关于Elite By Design的文章,我欣然同意。关注Elite By Design也有一段时间了,在这里作为客座作者写评论是一件很荣幸的事情。所写的东西也要对得起Brain的... 查看全文

World,Fashion, Entertainment

2008
不看《时尚》杂志的女人应该看的网页
荡妇杂志 荡妇杂志建立于1996年,是一家以妇女问题为核心的独立,非营利的大众媒介。它是季刊,通常对媒体指向妇女的问题发表深刻独到的看法。半身像杂志 相比荡妇杂志,半身像更加温和。它的特点就是在女性手... 查看全文

Internet Observation

2008
我们的电子商务网站—Webtogs的发展历程
过去的11个月里,我和我的团队在一个新的电子商务网站webtogs.co.uk上销售户外运动和探险装备。06年9月份成为了我们新的开始。一切从零开始一个网站设计的好坏就看它是不是很好地将网上的产品展示... 查看全文

Internet Observation

2008
程序员容易犯的8个错误
一个优秀的网站,需要将优秀的美工和优秀的代码巧妙的融合在一起。可能是由于这个原因,经常会出现美工在做程序员的事,而程序员在做美工的事的情况。作为一个在大学里和其他程序员一起学习的程序员,我可以放心的说... 查看全文

Internet Observation

2008
新研究:相关网页的广告投放效用更高
谈到在线广告的效用,很多人都会认为:和那些投放在不相关内容页面、偏离主题、断章取义的广告相比,投放在直接相关的内容页面上的产品/服务的广告,会被更多的人注意、观看以及(或)因而采取行动。但是你如何证明... 查看全文

E-space

2008
Designoogle:网页设计搜索引擎
Designoogle是一个有关CSS,网页设计等等的搜索引擎。其使用Google Custom Search进行搭建,汇集了超过100多个不同的网页设计站点。用户能够通过它快速地搜索到关于网页制做的... 查看全文

分享网络2.0

2008
Google Talk 新增Chatback 网页即时聊天工具
Google Talk 是一款我较为欣赏的即时通讯软件,简洁而高效。今天,官方发布了一款名为Chatback的Badge,从而允许你的访客直接通过网页上的Widget和你的客户端版GT进行即时通讯。 ... 查看全文

Internet Observation

2007
Shadows:发现最酷的网页
http://www.shadows.com/Shadows会让你可以发觉并收集最酷绚的网页,让你总是可以再次找到它们,让你可以共享页面和意见,并且还能接近与你有同样智慧的人。 查看全文
More Articles