基于局部迭代的MapReduce模型的图结点的权威值计算方法

发明专利无效专利

申请号：
CN201410060170.9
IPC分类号：G06F17/30
申请日期：
2014-02-21
申请人：
江苏唯实科技有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于局部迭代的MapReduce模型的图结点的权威值计算方法
申请号	CN201410060170.9	申请日期	2014-02-21
法律状态	驳回	申报国家	中国
公开/公告日	2014-05-14	公开/公告号	CN103793525A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	江苏唯实科技有限公司	申请人地址	江苏省无锡市新区国家软件园三期鲸鱼座C幢10楼变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	江苏唯实科技有限公司	当前权利人	江苏唯实科技有限公司
发明人	王文
代理机构	无锡市大为专利商标事务所（普通合伙）	代理人	曹祖良

摘要

本发明提供一种基于局部迭代的MapReduce模型的图结点的权威值计算方法，包括：数据预处理与子图划分，采取随机的划分方式和基于社团结构的划分方式来进行子图的划分；迭代执行MapReduce任务进行PageRank计算，Map阶段对各个子图进行独立的基于内存的PageRank计算，Reduce阶段reduce函数将各个子图产生的新的权威值按照结点ID进行归约求和，得到最终的结点的权威值；算法收敛检测。本方法既保留了内存算法的高效性，又得益于MapReduce处理海量数据的可扩展性，高可用性和容错性。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供