PageRank大规模实现中的存储问题研究

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:caiwenta
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于PageRank模型扩展到网络大小的规模时会面临诸如如何存储矩阵、PageRank的解的精度、收敛准则、悬挂节点如何处理等问题,本文通过对链接分析算法的数学内容分析,研究了PageRank部分的数学元素的存储问题、悬挂结点以及后退按钮建模的算法和优缺点,在此基础上,对压缩邻接链表信息的两种方法进行对比分析,总结出不同方法的使用条件。选择新的算法以恢复每个悬挂结点各自的评分并去除排名中的有偏性,并对后退按钮建模的回弹模型进行分析。
其他文献
从试剂成本、人工成本、奶牛产奶量等方面,对采用皮内变态反应和γ-干扰素ELISA检测方法检测奶牛场牛结核病对经济效益的影响进行对比。结果表明:在测试期(11d)内,采用牛结核
针对较强噪声环境下的滚动轴承故障识别问题,提出并研究了一种新的滚动轴承故障诊断技术,采用将冗余二代小波包变换(RSGWPT)和集合经验模态分解(EEMD)相结合提取故障特征的方法。
介绍了适航条例对民用发动机动态性能的要求,并以完成初步方案设计的某民用大涵道比涡扇发动机为例,开展了民用大涵道比涡扇发动机动态性能模拟研究。研究了不同供油规律、不
以某压气机中介机匣为试验研究对象,通过改变来流径向分布与马赫数,建立了评估中介机匣气动性能的进口约束条件。在同步测量轴向流路离散压力参数的基础上,分析了中介机匣内
以成熟的核心机为基础,匹配带不同涵道比风扇(或带增压级)的低压系统,可以派生出不同推力级别的军用或民用涡扇发动机。本文以核心机派生中的部件,整机气动热力匹配关系为理论依据
旋转叶片的振动测量技术主要向非接触测量方向发展,硬件技术基本成熟,国内外主要是研究各种算法。本文对研制的基于叶尖定时原理的非接触振动测量系统的小间距算法进行了简要
为探究1例10余岁小熊猫死亡的病因,无菌采集死亡小熊猫的肝、脾组织进行细菌分离培养。实验结果显示,在培养基上均有细菌生长,且菌落生长形态相似;分离菌革兰染色镜检、生化
人事档案卡片在档案利用工作中发挥了重要的作用。它制作规格小巧、精致,内容丰富,信息齐全,纸质坚韧、厚实,利于保存。从最初的纸质卡片,最终演变到现在的电子版卡片,它见证
基于改善传统医疗预约挂号的繁琐流程以及医疗信息不透明给就医人员造成极大不便的目的,采用一种基于Android平台和移动终端的新型预约挂号方式设计该智慧医疗预约挂号客户端
针对传统Canny在空间尺度和阈值选取上需人工设置,提出了一种自适应算法。由于传统Canny在邻域内计算梯度幅值时容易受到噪声影响,本文通过垂直,水平,45°,135°方向