- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于强连通分量的个性化的网页排名高效算法-计算机学报
第卷第期 计 算 机 学 报
40 3
Vol.40No.3
年月
20173 CHINESEJOURNALOFCOMPUTERS Mar.2017
基于强连通分量的个性化的网页排名高效算法
杨红果申德荣寇月聂铁铮于戈
( )
东北大学计算机科学与工程学院沈阳110004
() ,
摘要个性化的网页排名 是一种常用的图结点排名方法随着图的规模变得越来越大如何快速地计算
PPR .
出 逐渐成为大家研究的关注热点该文的最终目的即是为了提高 的计算效率现有的各种优化算法可大
PPR . PPR .
体分为分布式算法和串行算法,其主要思路均是通过将大图上的计算分割到多个小子图上进行计算,但不同分块
间的数据通信量往往很大而且通信次数频繁该文提出的基于强连通分量的算法可有效解决此类问题其主要计
. .
, ,
算过程为首先快速将大量与计算无关的结点和边剪切掉其次通过某种策略将在大图上的计算转化到多个强连
通分量子图上计算,使得各分量子图之间的数据传递只需一次即可完成该文基于强连通分量算法,不仅减少了分
.
, / ,
布式算法子图间的通信量而且降低了串行算法的磁盘读写 频率同时还保证了算法的准确度几乎不受损失
IO .
实验结果表明该文提出的算法可显著提高 的计算效率
PPR .
关键词个性化的网页排名;分布式算法;串行算法;强连通子图;通信量;/频率
IO
中图法分类号 号 /
TP311 犇犗犐10.11897SP.J.1016.2017.00584
犛狋狉狅狀犾犆狅狀狀犲犮狋犲犱犆狅犿狅狀犲狀狋狊犅犪狊犲犱犈犳犳犻犮犻犲狀狋犘犘犚犃犾狅狉犻狋犺犿狊
犵狔 狆 犵
YANGHonGuoSHENDeRonKOUYueNIETieZhenYUGe
g g g
(
您可能关注的文档
- 基于互信息和自适应模板更新的目标跟算法-电子科技.pdf
- 基于互信息的并行约简磁-浙江师范大学.pdf
- 基于互信息的粗糙集信息检索模型-江西师范大学.pdf
- 基于互信息最小化盲源分离准则的电压闪变检测方法-电力系统保护与.pdf
- 基于互信息的顺序向前特征选择算法-声学技术.pdf
- 基于互信息的教育数据矩阵加权正负关联模式发现-数据采集与处理.pdf
- 基于互逆分数阶算子的离散灰色模型及阶数优化-控制与决策.pdf
- 基于互补滤波器的两轮平衡车姿态角度测量来源:互联网微机电系统.doc
- 基于互信息与梯度相似性相结合的医学图像配准方法-大连理工大学学报.pdf
- 基于互信息相对熵差异的显着区域提取算法-吉林大学学报.pdf
文档评论(0)