极小化不可约矫正的PageRank模型及其集聚算法

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:yinzheng1974
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在经典PageRank模型的基础上,阐述一种极小化不可约矫正的PageRank模型,并进一步对其矫正后的方法进行分析,给出一种集中分块加速的算法。   第1章,首先介绍了经典PageRank模型原理的形成及其常用的矫正和计算方法,进而给出了其矫正后的谱集。更加深化了其解的唯一性。针对其常用的矫正方法提出极小化不可约矫正的PageRank模型,并证明了其解的存在唯一性。   第2章,基于上一章的内容,将集聚的思想应用于极小化不可约矫正的PageRank模型,对该算法进行了改进,从而使其计算得到加速,在理论上证明了加速的有效性。进一步用两个数值算例的计算工作量验证了理论分析的正确性。   第3章,在第二章给出的算法的基础上,进一步分析了悬挂节点与非悬挂节点所对应的PageRank值之间的关系,进而给出了两者之间的数量依存关系。   第4章,对本文的工作进行了总结和展望。  
其他文献
不动点理论是非线性泛函分析中一个重要而又基本的问题,本文研究度量空间、模糊度量空间、概率度量空间中混合型映像的新的公共不动点定理.主要内容如下:   第一章,前言,
常微分方程是数学领域不可替代的一门重要学科,并逐渐成为现代科学技术中分析和解决问题强有力的工具。对微分方程的研究在当代的生产生活实践中具有极其重要的作用。边值问题
生物数学是数学的一个分支,一般是将所研究的生物问题模型化,并对所建立的数学模型运用数学理论和方法来研究,在自然界中,各种生物之间构成复杂但有序的食物链,一种生物通过以另外
在许多学科领域,如医学、生物学、保险精算学等,都存在对某给定事件发生的时间进行估计和预测的问题。从得到的数据资料来看,这些数据往往有一共同特征,即观测结果要么是删失
教师的可持续发展是学校发展的基础和保障,有计划、有整点的提升教师水平是学校的重要工作。科学的发展平台是教师发展的基石。本文对教师发展体系与创新教师发展模式探索进行
有限元模型修正问题起源于结构动力学研究,广泛应用在工程技术、信号处理等领域.关于有限元模型Mü+Cù+Ku=0,其中M,C,K∈Rn×n分别为质量、阻尼和刚度矩阵,其修正的目的是缩
现代医学和药物学的发展使得各种疾病的新疗法层出不穷。在其推广前,必须经过广泛、大量、严格的临床试验,来验证这些新疗法是否具有更可靠的疗效以及较弱的副作用。这种试验包
在现代机械系统的故障检测问题中,由于系统内部错综复杂的关系、信息测量手段的局限性、对系统知识的不甚了解等原因,会使得我们考察的问题本身具有较大的不确定性。贝叶斯网络作为基于概率论和图论的可视化网络模型,具有较强的自主学习能力和简洁直观的表达能力等诸多优越性,对于包含不确定性因素的复杂机械系统的相关问题研究具有很大的优势和广泛的应用前景。过贝叶斯网在具体应用中,也有很多问题需要考虑,比如样本过少,节