一种改进的PageRank算法

来源 :长江大学学报自然科学版:理工(上旬) | 被引量 : 0次 | 上传用户:longlivewebdynpro
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
PageRank算法通过离线对网络链接图的邻接矩阵进行幂迭代,计算出各个网页的权威值。幂迭代法计算简单,特别适用于高阶稀疏矩阵,但是收敛速度不能令人满意。为了减少PageRank算法的迭代次数,将其转化为大型稀疏矩阵线性方程组问题,即视为求解方程组(P-E)X=0。采用MapReduce并行编程方法和Gauss-Seidel迭代法相结合求解方程组,使迭代次数更少,并行效率更高。
其他文献
川西北部地区须二段为致密砂岩,成岩作用对有效储层的发育具有控制作用。根据薄片、扫描电镜、X-衍射以及包裹体特征分析,对川西北部地区须二段砂岩储层的成岩作用及其对气水分
(5)个性化企业迎来发展机会.以80、90后为核心的消费需求的提升,让消费者的多元化和个性化成为市场主流.越来越多的消费者开始喜欢个性化的产品,对于产品的关注已经从质量、环
在几何分布可靠度的先验分布为其幂分布时,给出了几何分布可靠度在复合LINEX对称损失函数下的Bayes估计和多层Bayes估计。
在建筑工程的开展实践中,成本控制具有非常关键的作用.成本控制是建筑工程管理的核心与管理,科学的成本控制,能够整体优化建筑工程的经济效益,全面提升建筑工程的施工安全与
石油套管在矿化度严重的地层中容易腐蚀.腐蚀基本特征为点蚀,腐蚀形状大多呈类椭球体形.套管腐蚀以后壁厚减薄,点蚀会产生应力集中,降低了套管的强度,对油田生产造成严重影响
生产井中,通过测量井下流体的密度或持水率、持气率可阻准确识别流体。克拉2气田在2012年前通过压力折算出流体密度曲线,2012年开始采用音叉密度计测量流体密度。阐述了音叉密
针对分布式数据库系统的查询问题,分析了传统半连接查询算法的传送开销和处理开销,从最小化通讯数据量的角度,提出了一种改进的半连接查询算法——基于二次半连接拼接算法的
现阶段由于地形条件的限制,多数立交桥均采用曲线桥梁和小半径匝道桥.这些桥梁线型变化较大,结构受力比较复杂,特别是小半径曲线桥梁,除了弯矩,剪力外,还有很大的扭矩和翘曲
随着我国社会主义经济的不断进步,土木工程建筑也得到了快速的发展,混凝土作为土木工程最常用的一种材料,对于工程质量的影响是巨大的。随着混凝土技术的发展和土木施工的进步,土
盐定地区长81砂层油气丰富,但由于储层物性较差,开发效果不理想。因此,对盐定地区长81砂层储层特征进行研究,具有重要的实际意义。在区域沉积背景分析的基础上,查明了储层的岩性、