MapReduce环境下的并行复杂网络链路预测

来源 :软件学报 | 被引量 : 0次 | 上传用户:qianpu1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为使链路预测应用于大型复杂网络,设计并实现了一种基于MapReduce计算模型的并行链路预测算法,包含了9种基于局部信息的相似性指标,在稀疏网络上的时间复杂度为D(加.首先,在公共数据集上验证了并行算法的有效性,随着抽取因子的增加,召回率升高而准确率下降.在不同类型的10个大规模复杂网络数据集上的实验结果表明,基于MapReduce计算模型的并行链路预测算法比传统算法具有更高的效率,算法的运行时间随着并行程度的增加而下降.提出并证明了AUC(area under a receiver operating
其他文献
生祠镇弘毅园右侧有座岳王庙,此庙正中大殿名思岳殿,宋式建筑,敦重庄严。两边抱柱楹联镌刻的是“三十功名尘与土,八千里路云和月”。岳飞坐像置于殿中,头戴红缨帅盔,身着紫
期刊
目的探讨急性心、脑血管疾病昏迷患者的急诊抢救护理。方法2011年9月3日-2013年7月3日,我院救治了20例急性心、脑血管疾病昏迷患者,在这20例昏迷患者中,急性心、脑血管疾病主要
光伏农业把太阳能与农业结合起来,可减少农业资本与能源的投入,同时把清洁能源、绿色、环保等主题结合起来,达到节能减排的目的。总结了我国光伏农业的发展起源、现状、存在
战火之中的闪光公元1999年,人类面临人口、资源和环境诸方面的危机。在这种不利的情势下,人类终于决定向宇宙进发。公元2045年,宇宙殖民卫星SIDE1开始建设。随后又开始 SIDE
国家对于B股市场的未来出路一直没有定论。B股市场筹集外资的功能目前已基本被H股和红筹股取代,B股市场完全失去了存续理由。在对回购注销B股、推出国际板并与B股市场合并以
<正>武汉市江夏区梁子湖区域170万平方米灌木丛中,沉睡着181处以烧制青白瓷为主的湖泗古窑遗址,这在过去一直鲜为人知。20世纪70年代初,在梁子湖南岸湖泗镇发现的湖泗窑址群,
分析了CFB锅炉回料器堵塞的常见原因以及回料器堵塞后,在机组不停运的情况下重新疏通回料器的新方法。
<正>国家助学贷款从1998年提出,1999年试点,到2000年在全国铺开,走到今天已历时7 年,但一直进展缓慢,无论是发放贷款的银行, 还是借款的学生,或是处于“中间人”位置的高等院
对18种郁金香品种进行促成栽培技术研究,并对部分品种进行生长动态观测,总结其综合的表现情况。
平均电流模式控制由于其良好的稳定性、动态性能以及无需斜坡补偿等优点,广泛应用于DC-DC变换器控制。为提高开关变换器的稳态和动态性能、减小变换器模型和实际电路的偏差,