期刊文献+
共找到392篇文章
< 1 2 20 >
每页显示 20 50 100
基于加权PageRank特征选择的软件缺陷预测集成分类方法
1
作者 王炜清 范洪旗 +1 位作者 严远亭 张以文 《计算机集成制造系统》 北大核心 2026年第3期1025-1048,共24页
基于机器学习方法的软件缺陷预测(SDP)是软件工程中的一项关键技术。随着软件规模的扩大,利用不同的软件度量指标从源代码中提取的度量元迅速增加,软件缺陷数据维数呈现出高维趋势,给训练高效的SDP模型带来了巨大挑战。鉴于此,提出了一... 基于机器学习方法的软件缺陷预测(SDP)是软件工程中的一项关键技术。随着软件规模的扩大,利用不同的软件度量指标从源代码中提取的度量元迅速增加,软件缺陷数据维数呈现出高维趋势,给训练高效的SDP模型带来了巨大挑战。鉴于此,提出了一种基于加权PageRank的双评估特征选择方法(DEFS)。DEFS同时考虑特征之间的组合效应和全局关系,将所有特征建模为完整的加权图。然后利用加权PageRank算法计算特征的重要性以实现优质特征的选择。最后为了融合多种特征选择算法的优势,将DEFS嵌入到集成框架中实现基于加权PageRank的双评估特征选择集成方法(E-DEFS),进一步提高预测性能。在6个软件缺陷数据库的30个数据集上的实验结果表明,DEFS和E-DEFS相较于经典的特征选择方法取得了更优的性能表现。 展开更多
关键词 软件缺陷预测 特征选择 集成学习 完全加权图 pagerank算法 机器学习
在线阅读 下载PDF
Improved Key Node Recognition Method of Social Network Based on PageRank Algorithm 被引量:1
2
作者 Lei Hong Yiji Qian +2 位作者 Chaofan Gong Yurui Zhang Xin Zhou 《Computers, Materials & Continua》 SCIE EI 2023年第1期1887-1903,共17页
The types and functions of social networking sites are becoming more abundant with the prevalence of self-media culture,and the number of daily active users of social networking sites represented by Weibo and Zhihu co... The types and functions of social networking sites are becoming more abundant with the prevalence of self-media culture,and the number of daily active users of social networking sites represented by Weibo and Zhihu continues to expand.There are key node users in social networks.Compared with ordinary users,their influence is greater,their radiation range is wider,and their information transmission capabilities are better.The key node users playimportant roles in public opinion monitoring and hot event prediction when evaluating the criticality of nodes in social networking sites.In order to solve the problems of incomplete evaluation factors,poor recognition rate and low accuracy of key nodes of social networking sites,this paper establishes a social networking site key node recognition algorithm(SNSKNIS)based on PageRank(PR)algorithm,and evaluates the importance of social networking site nodes in combination with the influence of nodes and the structure of nodes in social networks.This article takes the Sina Weibo platform as an example,uses the key node identification algorithm system of social networking sites to discover the key nodes in the social network,analyzes its importance in the social network,and displays it visually. 展开更多
关键词 Social networking site pagerank algorithm key node
在线阅读 下载PDF
基于PageRank算法的城市配水管网管段改造比选排序设计
3
作者 巩建军 《中国水能及电气化》 2026年第4期52-56,共5页
针对城市配水管网管段改造中存在的比选排序与经济效益优化问题,提出一种基于PageRank算法改进的MPR-Pipe算法。该算法通过求解管网节点与管段多种水力属性的PageRank值,构建了以经济流量与单位水力坡降为基础的管段重要性度量指标。该... 针对城市配水管网管段改造中存在的比选排序与经济效益优化问题,提出一种基于PageRank算法改进的MPR-Pipe算法。该算法通过求解管网节点与管段多种水力属性的PageRank值,构建了以经济流量与单位水力坡降为基础的管段重要性度量指标。该指标能够有效表征管段实际运行流量偏离经济流量的程度,并作为管段改造优先级排序的依据。理论分析表明,所提算法具有较高的求解效率。实际应用结果显示,MPR-Pipe算法能够准确识别并优先排序实际流量远超经济流量、单位水力坡降较大的关键瓶颈管段,为管网改造提供科学依据。 展开更多
关键词 配水管网 管段改造 单位水力坡度 比选 pagerank算法
在线阅读 下载PDF
基于MapReduce的并行PageRank算法实现 被引量:12
4
作者 平宇 向阳 +1 位作者 张波 黄寅飞 《计算机工程》 CAS CSCD 2014年第2期31-34,38,共5页
分布式网络爬虫的广泛应用使得搜索引擎的数据规模呈几何式增长,面对数以TB甚至PB量级的数据,单机模式下的PageRank算法由于CPU、I/O和内存的开销过大导致效率低下。为此,提出一种基于MapReduce框架的并行PageRank算法。在算法的一次迭... 分布式网络爬虫的广泛应用使得搜索引擎的数据规模呈几何式增长,面对数以TB甚至PB量级的数据,单机模式下的PageRank算法由于CPU、I/O和内存的开销过大导致效率低下。为此,提出一种基于MapReduce框架的并行PageRank算法。在算法的一次迭代过程中,利用Map函数对网页拓扑信息文件进行解析,使用Reduce函数计算网页得分,从而并行化PageRank算法的中间迭代过程。通过计算全局网页得分控制迭代次数,得到较精确的网页排序结果。实验结果表明,该算法在保持原有单机PageRank算法整体网页排序精度的基础上,具有较好的集群性能和较快的执行速度。 展开更多
关键词 搜索引擎 pagerank算法 MAprEDUCE框架 并行计算 HADOOP平台
在线阅读 下载PDF
基于MapReduce的PageRank算法的研究 被引量:5
5
作者 陈宫 牛秦洲 《微电子学与计算机》 CSCD 北大核心 2012年第5期81-85,共5页
在对PageRank算法进行研究的基础上,利用MapReduce编程模型思想对PageRank算法进行改进,设计了在云平台Hadoop环境下运行的基于MapReduce的PageRank分布式并行算法,并在实验中对不同规模的Web图数据集进行了测试,分析不同的Blocksize参... 在对PageRank算法进行研究的基础上,利用MapReduce编程模型思想对PageRank算法进行改进,设计了在云平台Hadoop环境下运行的基于MapReduce的PageRank分布式并行算法,并在实验中对不同规模的Web图数据集进行了测试,分析不同的Blocksize参数对于算法计算性能的作用以及集群节点数目对于算法运行效率的影响. 展开更多
关键词 云计算 MAprEDUCE模型 pagerank算法 HADOOP 并行计算
在线阅读 下载PDF
基于MapReduce的PageRank算法优化研究 被引量:5
6
作者 张永 尹传晔 吴崇正 《计算机应用研究》 CSCD 北大核心 2014年第2期431-434,共4页
为了提高PageRank算法的计算效率,提出了基于块结构划分的方法,将网页之间的链接关系转换成网络块间的关系,减少了map和reduce操作的调用次数,降低了I/O传输造成的开销,提高计算的效率。实验证明,该方法具有一定的优越性。
关键词 MAprEDUCE pagerank算法 块结构划分 HADOOP
在线阅读 下载PDF
TopRank(k)算法与PageRank算法的比较研究 被引量:2
7
作者 尹莉 《情报探索》 2014年第11期13-15,19,共4页
介绍了一种新的基于接近中心度的排名算法Top Rank(k),并将其与已有的Page Rank算法进行分析比较,说明了它们各自的特点。通过实证分析,论证了在确定条件下,Top Rank(k)算法比Page Rank算法更有效,突出表现为节省大量时间。
关键词 接近中心度 TOP Rank(k)算法 PAGE Rank算法 社会网络分析
在线阅读 下载PDF
IncPR:一种基于增量计算的并行PageRank算法 被引量:1
8
作者 姜双双 廖群 +1 位作者 杨愚鲁 李涛 《计算机研究与发展》 EI CSCD 北大核心 2016年第8期1806-1818,共13页
广泛的互联网的商业应用使PageRank算法有重要地位.网络规模不断地增大,同时网络变化带来的时效性要求,也使PageRank计算对计算资源的要求不断地提高.为降低该问题对计算资源的消耗水平,降低计算成本,一种基于增量计算思想的PageRank算... 广泛的互联网的商业应用使PageRank算法有重要地位.网络规模不断地增大,同时网络变化带来的时效性要求,也使PageRank计算对计算资源的要求不断地提高.为降低该问题对计算资源的消耗水平,降低计算成本,一种基于增量计算思想的PageRank算法:IncPR被提出.IncPR通过重用已有的结果,增量地获得数据变化后的结果.该算法在并行计算环境中,能够有效地降低计算量,缩短计算时间.理论分析表明,该算法计算结果的误差范围与蒙特卡罗PageRank算法相当,其时间复杂度优于其他已有的相关算法,且不引入额外的存储开销.在分布式集群Hama上进行的实验验证了理论分析的结果,IncPR在得到与蒙特卡罗PageRank算法同等(甚至更高)结果精度的情况下,显著地降低了计算量. 展开更多
关键词 pagerank WEB数据挖掘 增量计算 蒙特卡罗算法 并行与分布式处理
在线阅读 下载PDF
Weighted PageRank Algorithm Search Engine Ranking Model for Web Pages 被引量:2
9
作者 S.Samsudeen Shaffi I.Muthulakshmi 《Intelligent Automation & Soft Computing》 SCIE 2023年第4期183-192,共10页
As data grows in size,search engines face new challenges in extracting more relevant content for users’searches.As a result,a number of retrieval and ranking algorithms have been employed to ensure that the results a... As data grows in size,search engines face new challenges in extracting more relevant content for users’searches.As a result,a number of retrieval and ranking algorithms have been employed to ensure that the results are relevant to the user’s requirements.Unfortunately,most existing indexes and ranking algo-rithms crawl documents and web pages based on a limited set of criteria designed to meet user expectations,making it impossible to deliver exceptionally accurate results.As a result,this study investigates and analyses how search engines work,as well as the elements that contribute to higher ranks.This paper addresses the issue of bias by proposing a new ranking algorithm based on the PageRank(PR)algorithm,which is one of the most widely used page ranking algorithms We pro-pose weighted PageRank(WPR)algorithms to test the relationship between these various measures.The Weighted Page Rank(WPR)model was used in three dis-tinct trials to compare the rankings of documents and pages based on one or more user preferences criteria.Thefindings of utilizing the Weighted Page Rank model showed that using multiple criteria to rankfinal pages is better than using only one,and that some criteria had a greater impact on ranking results than others. 展开更多
关键词 Weighted pagerank algorithms search engines web pages web crawlers World Wide Web
在线阅读 下载PDF
A Bias-Free Time-Aware PageRank Algorithm for Paper Ranking in Dynamic Citation Networks 被引量:1
10
作者 Moath Abu Dayeh Badie Sartawi Saeed Salah 《Intelligent Information Management》 2022年第2期53-70,共18页
The process of ranking scientific publications in dynamic citation networks plays a crucial rule in a variety of applications. Despite the availability of a number of ranking algorithms, most of them use common popula... The process of ranking scientific publications in dynamic citation networks plays a crucial rule in a variety of applications. Despite the availability of a number of ranking algorithms, most of them use common popularity metrics such as the citation count, h-index, and Impact Factor (IF). These adopted metrics cause a problem of bias in favor of older publications that took enough time to collect as many citations as possible. This paper focuses on solving the problem of bias by proposing a new ranking algorithm based on the PageRank (PR) algorithm;it is one of the main page ranking algorithms being widely used. The developed algorithm considers a newly suggested metric called the Citation Average rate of Change (CAC). Time information such as publication date and the citation occurrence’s time are used along with citation data to calculate the new metric. The proposed ranking algorithm was tested on a dataset of scientific papers in the field of medical physics published in the Dimensions database from years 2005 to 2017. The experimental results have shown that the proposed ranking algorithm outperforms the PageRank algorithm in ranking scientific publications where 26 papers instead of only 14 were ranked among the top 100 papers of this dataset. In addition, there were no radical changes or unreasonable jump in the ranking process, i.e., the correlation rate between the results of the proposed ranking method and the original PageRank algorithm was 92% based on the Spearman correlation coefficient. 展开更多
关键词 BIBLIOMETRIC Citation Analysis pagerank algorithm Scientific Publications Metrics Time-Aware
在线阅读 下载PDF
A PageRank-Based WeChat User Impact Assessment Algorithm 被引量:1
11
作者 Qiong Wang Yuewen Luo +3 位作者 Hongliang Guo Peng Guo Jinghao Wei Tie Lin 《Journal of New Media》 2021年第2期53-62,共10页
In recent years,the mobile Internet has developed rapidly,and the network social platform has emerged as the times require,and more people make friends,chat and share dynamics through the network social platform.The n... In recent years,the mobile Internet has developed rapidly,and the network social platform has emerged as the times require,and more people make friends,chat and share dynamics through the network social platform.The network social platform is the virtual embodiment of the social network,each user represents a node in the directed graph of the social network.As the most popular online social platform in China,WeChat has developed rapidly in recent years.Large user groups,powerful mobile payment capabilities,and massive amounts of data have brought great influence to it.At present,the research on WeChat network at home and abroad mainly focuses on communication and sociology,but the research from the angle of influence is scarce.Therefore,based on the basic principle of PageRank,this paper proposes an influence evaluation model WURank algorithm suitable for WeChat network users.This algorithm takes into account the shortcomings of the traditional PageRank algorithm,and objectively evaluates the real-time influence of WeChat users from the perspective of WeChat user behavior(including:sharing,commenting,mentioning,collecting,likes)and time factors. 展开更多
关键词 WeChat INFLUENCE pagerank algorithm WURank algorithm
在线阅读 下载PDF
基于多维度特征与PageRank优化的恶意网址研判方法研究
12
作者 王方圆 练智超 +2 位作者 李千目 顾欢欢 赵谦 《信息网络安全》 北大核心 2025年第4期564-577,共14页
随着互联网技术的快速发展,网络安全威胁日益严峻,恶意网址作为网络攻击的主要载体,通过钓鱼诈骗、恶意软件传播等手段严重威胁用户信息安全与数字资产安全。文章以提升恶意网址识别的准确性为研究目的,以恶意网址为研究对象,研究范围... 随着互联网技术的快速发展,网络安全威胁日益严峻,恶意网址作为网络攻击的主要载体,通过钓鱼诈骗、恶意软件传播等手段严重威胁用户信息安全与数字资产安全。文章以提升恶意网址识别的准确性为研究目的,以恶意网址为研究对象,研究范围涵盖多维度特征分析与PageRank算法优化,运用域名特征分析、备案信息查询、域名收录搜索、流量行为分析、内容质量评估、用户行为数据和时间衰减因子等研究方法与理论。文章结合自然语言处理技术、机器学习和时间衰减机制,提出一个综合的恶意网址研判体系,并验证了其在提高恶意网址识别准确率方面的有效性。实验结果表明,该方法在综合准确率上达到了99.99%,相比传统方法有显著提升。文章的研究成果为网络安全防护提供了有力支持,对于构建更加安全、可信的网络环境具有重要意义。 展开更多
关键词 恶意网址研判 pagerank算法 内容质量评估 用户行为数据 时间衰减因子
在线阅读 下载PDF
基于改进PageRank算法的软件系统关键类识别研究 被引量:1
13
作者 刘辉辉 徐良 马乐军 《金陵科技学院学报》 2025年第3期27-36,共10页
基于软件依赖网络的PageRank算法在投票过程中仅关注自身的投票权重,忽略了邻居节点的影响。为此,提出了一种参考邻居节点的PageRankStar算法。首先,采用SNCM工具构建软件依赖网络;随后,利用PageRankStar算法计算软件网络中每个节点(即... 基于软件依赖网络的PageRank算法在投票过程中仅关注自身的投票权重,忽略了邻居节点的影响。为此,提出了一种参考邻居节点的PageRankStar算法。首先,采用SNCM工具构建软件依赖网络;随后,利用PageRankStar算法计算软件网络中每个节点(即类)的重要性程度;最后,结合软件依赖网络约简规则,将类的重要性进行降序排列,选取top-k作为关键类候选集。在5个不同规模的开源项目上开展实证分析,结果表明:在多数情况下,PageRankStar算法的关键类识别性能优于基线算法;在可扩展性方面,其计算效率与基线算法表现相当,并且在处理大规模数据集时仍能保持高效和稳定。 展开更多
关键词 软件依赖网络 关键类识别 抽象语法树 pagerank算法
在线阅读 下载PDF
基于朴素贝叶斯模型和PageRank算法的电网事故主题爬虫算法
14
作者 谢树泳 刘之亮 《河南师范大学学报(自然科学版)》 北大核心 2025年第2期124-130,共7页
为了减少电网人身安全事故,利用数据挖掘技术构建和分析事故多维数据,建立准确的预警模型十分必要.其中一个极具挑战性的问题是如何在海量网页中自动化采集人身事故样本数据.提出一种朴素贝叶斯模型与PageRank结合的主题爬虫算法.首先... 为了减少电网人身安全事故,利用数据挖掘技术构建和分析事故多维数据,建立准确的预警模型十分必要.其中一个极具挑战性的问题是如何在海量网页中自动化采集人身事故样本数据.提出一种朴素贝叶斯模型与PageRank结合的主题爬虫算法.首先采用中文文本分割和设置关键词词频的方法对数据预处理,进行特征选择后,构建并训练朴素贝叶斯分类模型,从而实现电网事故分类准确度的显著提升.然后利用PageRank算法对精确分类后的网页进行主题相关性排序,有效避免普通爬虫方法中出现的主题漂移问题.实验结果表明,不论是在相同时间还是相同页面数的条件下,该方法的页面收获率均高于单独使用朴素贝叶斯分类器或PageRank的收获率,即本方法能够在大量网页中更高效、准确地爬取电网事故信息. 展开更多
关键词 电网安全 人身事故 朴素贝叶斯模型 pagerank算法 主题爬虫
在线阅读 下载PDF
基于PageRank采样和注意力卷积聚合改进GraphSAGE网络的Facebook页面分类算法
15
作者 王世行 马儇龙 《伊犁师范大学学报(自然科学版)》 2025年第3期69-78,共10页
GraphSAGE网络在节点分类、图分类、链接预测和图生成等任务上具有良好的表现,然而在节点采样过程中的随机性会导致丢失重要节点信息,在特征聚合过程中简单加权聚合对邻居特征差异表现不敏感导致分类精度低.为了解决这一问题,提出了一... GraphSAGE网络在节点分类、图分类、链接预测和图生成等任务上具有良好的表现,然而在节点采样过程中的随机性会导致丢失重要节点信息,在特征聚合过程中简单加权聚合对邻居特征差异表现不敏感导致分类精度低.为了解决这一问题,提出了一种基于节点采样和特征聚合改进GraphSAGE网络的分类算法.首先,按照PageRank算法所得节点权重进行节点采样;其次,采用基于图注意力系数的图卷积网络进行特征聚合;最后,将特征送入分类器转化成为类别概率,进行分类.在数据集FacebookPagePage上进行对比实验,结果表明,改进的方法在多个采样参数条件下比原始方法准确率都有所提高,并且与GNN、GCN和GAT的分类准确率、精确率、召回率和F1分数进行对比,均有所提升. 展开更多
关键词 GraphSAGE pagerank算法 注意力机制 图卷积网络
在线阅读 下载PDF
基于多层时序有偏PageRank算法的网络中关键节点数据挖掘
16
作者 吴凯 张琦佳 +1 位作者 常晓润 刘洋 《微型电脑应用》 2025年第2期174-177,共4页
为了挖掘网络节点数据,实现网络关键节点挖掘,提出多层时序有偏PageRank算法的网络中关键节点数据挖掘方法。运用时间层之间与层内节点之间的连接关系描述时序网络,以此为基础,采用节点层间相似性的超邻接矩阵(SSAM)方法构建多层时序网... 为了挖掘网络节点数据,实现网络关键节点挖掘,提出多层时序有偏PageRank算法的网络中关键节点数据挖掘方法。运用时间层之间与层内节点之间的连接关系描述时序网络,以此为基础,采用节点层间相似性的超邻接矩阵(SSAM)方法构建多层时序网络模型。在SSAM多层时序网络模型中,基于有偏随机游走过程计算网络节点的转移概率矩阵,确定游走者下一个跳转的邻近节点,采用PageRank方法计算转移概率矩阵所确定跳转节点的KeyRank值,依据KeyRank值完成多层时序网络中跳转节点的重要度排序,实现多层时序网络中关键节点挖掘。实验结果表明,所提方法能够考虑时间层之间的相似性与差异性,提高关键节点挖掘的准确性。 展开更多
关键词 多层时序网络 有偏pagerank算法 关键节点 数据挖掘 转移概率 KeyRank值
在线阅读 下载PDF
基于网络效率的中国全货运航空网络鲁棒性研究
17
作者 石学刚 邬林江 《中国民航大学学报》 2026年第1期32-39,共8页
在新的发展格局下,提高中国全货运航空网络的抗风险能力尤为重要。本文首先以2023年中国的全货运航线数据为基础,构建无向加权的拓扑网络结构;然后,基于不同方法对拓扑网络中的关键节点和连边进行识别;最后,探究在不同攻击策略下全货运... 在新的发展格局下,提高中国全货运航空网络的抗风险能力尤为重要。本文首先以2023年中国的全货运航线数据为基础,构建无向加权的拓扑网络结构;然后,基于不同方法对拓扑网络中的关键节点和连边进行识别;最后,探究在不同攻击策略下全货运航空网络效率的变化趋势。结果表明:中国国内全货运航空网络(简称国内网络)和国际全货运航空网络(简称国际网络)中节点度均以指数分布;在国内网络中的关键节点识别上,PageRank算法优于综合度法,但与节点度法识别效果相当,均在节点失效比例为40%时达到网络效率的崩溃阈值;国际网络总体上抗风险能力弱于国内网络,尤其在连边失效情况下的脆弱性更为明显。根据研究结果,建议加大现有国际全货运航班频率,并不断开辟新的国际全货运航线,以增强国际网络的鲁棒性和整体网络的抗风险能力。 展开更多
关键词 全货运航空网络 pagerank算法 熵值法 网络效率
在线阅读 下载PDF
PageRank算法的分析及其改进 被引量:43
18
作者 王德广 周志刚 梁旭 《计算机工程》 CAS CSCD 北大核心 2010年第22期291-292,F0003,共3页
在分析PageRank算法存在偏重旧网页、主题漂移、网页权值均分、忽视用户浏览兴趣现象的基础上,对其进行改进,考虑网页修改日期、网页文本信息、网站权威度、用户兴趣度等重要因素,重新计算网页PR值。实验结果表明,改进算法可提高搜索引... 在分析PageRank算法存在偏重旧网页、主题漂移、网页权值均分、忽视用户浏览兴趣现象的基础上,对其进行改进,考虑网页修改日期、网页文本信息、网站权威度、用户兴趣度等重要因素,重新计算网页PR值。实验结果表明,改进算法可提高搜索引擎对网页排序的准确度,以及用户对检索结果的满意度。 展开更多
关键词 pagerank算法 搜索引擎 文本数据挖掘 pr
在线阅读 下载PDF
利用蚁群算法对PageRank算法的改进 被引量:6
19
作者 丁岳伟 郭辉 《计算机应用》 CSCD 北大核心 2009年第10期2726-2728,2740,共4页
在PageRank算法的基础上应用蚁群算法的主要思想,对网页按关键字检索后被点击的次数进行统计,根据其在初始排序结果中的位置对网页进行分类,通过给定的函数变换对按照以上两个因素统计分析所得的结果进行运算,将其作为网页与关键字关联... 在PageRank算法的基础上应用蚁群算法的主要思想,对网页按关键字检索后被点击的次数进行统计,根据其在初始排序结果中的位置对网页进行分类,通过给定的函数变换对按照以上两个因素统计分析所得的结果进行运算,将其作为网页与关键字关联度的一个评判依据。从而对网页的权值(PR值)进行迭代修正,并返回一个新的排序结果。通过模拟实验表明,此方法在使得返回结果中相关度较高的网页通过人们的自主选择获得了不同程度的加权,使得其在返回结果中的排名得到提升,更容易被检索到,提高了查准率。 展开更多
关键词 pagerank算法 蚁群优化 pr 排序
在线阅读 下载PDF
基于消息传递机制的MapReduce图算法研究 被引量:43
20
作者 潘巍 李战怀 +1 位作者 伍赛 陈群 《计算机学报》 EI CSCD 北大核心 2011年第10期1768-1784,共17页
单机运行环境难以满足基于海量数据的大图算法对时空开销的需求,如何设计高效的面向云计算环境的分布式大图算法越来越受到人们的关注,MapReduce作为云计算的核心计算模式受限于易并行(EP)计算模型的制约不易表达图算法.文中突破了MapRe... 单机运行环境难以满足基于海量数据的大图算法对时空开销的需求,如何设计高效的面向云计算环境的分布式大图算法越来越受到人们的关注,MapReduce作为云计算的核心计算模式受限于易并行(EP)计算模型的制约不易表达图算法.文中突破了MapReduce基于易并行计算的假设,增强了MapReduce既有的编程规范,新的大同步(BSP)计算模型既能保证兼容旧的MapReduce作业可以无改动的运行,同时引入消息传递机制允许变化的状态数据在并行任务的超级步间进行交互.系统提供高度灵活的消息自定义接口,针对不同应用需求设计了轻量级和重量级两种自适应的消息传递机制,更高效地支持有数据交互需求的包含迭代处理的一大类图算法.在真实大规模图数据集上的实验结果表明,相比于原始的MapReduce作业外部链式处理,该文提出的BSP模型下的内部超级步迭代计算模式大幅降低了大图算法的处理时间. 展开更多
关键词 云计算 MAprEDUCE 大同步模型 消息传递 图算法 pagerank
在线阅读 下载PDF
上一页 1 2 20 下一页 到第
使用帮助 返回顶部