Pagerank算法与网页排序方法的建模.docVIP

Pagerank算法与网页排序方法的建模 摘要 随着互联网的飞速发展,各种杂乱无章的信息充斥其中，如何对数以亿记的相关网页进行排序成为有哪些信誉好的足球投注网站引擎的核心问题。针对这个现象本文根据题目要求建立了两个模型： 模型一：结合Google的Pagerank算法，建立了网上冲浪模型，得到Pagerank算法定义： 用迭代算法通过MATLAB编程计算出网页的PR值； 模型二：由于传统PR值算法仅考虑网页的外链和内链数量，偏重于旧网页；另外，传统算法不能区分网页中的链接与网页的主题是否相关，容易产生主题漂移现象；考虑其算法存在的缺陷，在此基础上为给出对有哪些信誉好的足球投注网站网页进行排序的方法，着重考虑有哪些信誉好的足球投注网站出的网页以下几个方面：外链，内链，时间反馈因子和相关度，对PR值进行改进，得到以下公式： 以PR值的高低来对有哪些信誉好的足球投注网站网页进行排序； 对于如何使新网站在有哪些信誉好的足球投注网站引擎中排名靠前，从影响网页的PR值的因素：內链、外链、时间反馈因子和相关度出发对提高网页的PR值以使其在有哪些信誉好的足球投注网站引擎中排名靠前给出了稳健的建议。 关键词 Pagerank 迭代算法 MATLAB 时间反馈因子 相关度 问题重述 随着互联网的发展，面对众多杂乱无章的信息，如何对数以亿计的相关网页进行排序成为有哪些信誉好的足球投注网站引擎算法的核心问题。一个有哪些信誉好的足球投注网站引擎的算法，要考虑很多的方面。主要是“域名、密度、内链、外链、相关度、服务器稳定、内容更新、域名时间、内容数量”这些方面。不同的有哪些信誉好的足球投注网站引擎侧重点也不同，比如Google，它对收录的网站有一个重要性排名的指数，被称为Pagerank，作为对有哪些信誉好的足球投注网站网页排序的重要参数。 根据有哪些信誉好的足球投注网站引擎与Pagerank，考虑如下问题： 1.考察Google的Pagerank算法，建立数学模型，给出合理的Pagerank的计算方法； 2.如果你是有哪些信誉好的足球投注网站引擎的建设者，请考虑你会侧重考虑有哪些信誉好的足球投注网站网页的那些方面，给出你对有哪些信誉好的足球投注网站网页进行排序的方法； 3.如果你是某新网站的建设者，请考虑使你的网站在第2题中你建立的有哪些信誉好的足球投注网站引擎中排名靠前的方法。 问题分析 互联网的迅速发展，使现有的有哪些信誉好的足球投注网站引擎面临着巨大的挑战，面对众多杂乱无章的信息，如何对数以亿计的相关网页进行排序成为有哪些信誉好的足球投注网站引擎算法的核心问题，因此，有哪些信誉好的足球投注网站引擎排序算法也就称为众多有哪些信誉好的足球投注网站引擎关注的关键问题之一。 对于问题1，根据题目要求，结合Google的Pagerank算法，PageRank算法的基本思想是：页面的重要程度用PageRank值来衡量，PageRank值主要体现在两个方面：引用该页面的页面个数和引用该页面的页面重要程度。服务器的速度在正常范围之内，稳定性很好质量很高；每个页面的title和meta标签都不同，并且要与该页面的内容相符合；title和meta标签中的关键词密度适当，核心关键词合理出现4次左右；网页的排版满足用户的要求；直接采用包含关键词的域名，文件名采用关键词；导航结构清晰明了；用户浏览网页的行为是和用户查询的主题相关的；某一兴趣分类下的查询所获得的文档大都与该兴趣分类相关。 ：网页A的级别； （2）：网页的级别，页面链向页面A； （3）：网页的外链数量。 （4）：阻尼系数，；表示在随机模型中网页将自身的份额的PR值平均分给每个外链。 3.2.2 问题2的符号说明 （1）：时间反馈因子； （2）：网页被有哪些信誉好的足球投注网站引擎有哪些信誉好的足球投注网站到的周期数次数； （3）：常数，取值受到阻尼系数的影响。 模型建立与求解 4.1 模型建立 4.1.1 问题1的模型建立 网页的等级一般是由该页面的链入数量和该页面的链入网页的PR值，以及该页面的链入网页的链出数量共同决定的。因此，假如要计算网页A的等级，那么它的PR值就是链入网页A的页面除以该页面的链入页面本身的链出数量的和。 简单计算方法如图1所示，网页1被3个箭头所指向，假定共计得到100分。然后通过链接平均将这100分均分给它所指向的两个网页，网页2和网页3，平均分配是因为点击两个链接的可能性是相等的，通过计算每个网页得到分数的多少评价网页的重要性。 图1 网页是彼此相连的，所以分数会不断传递下去，但PageRank的计算是收敛的，如图2所示，可知这 3个网页的分数之和无论如何循环总是 1，这种特性在数学上称为“不变分布”，这也是 PageRank计算收敛的原理。 图2 因此，其算法可定义如下： 在此假定网页集合为n个网页，通过外链方式其中任何一个网页就有n个可能的无条件去出。每种跳转的概率相等(均为1/n)，因此网页A得到了每个网页的(1/n)的（1-d）的分数。每个网页的分数初值都为1，其总值将总为n，因此1-d的分数是一个网页的基本分数，是固定不变的常数。另外，网页存在明确的指向网页A 的链接，因此的分数分配给网页A。 此算法不以站点排序，每个链入页面的贡献值都不同：如果页面中链出越多，它对