收藏本站
《软件学报》 2012年12期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

饶君  吴斌  东昱晓  
【摘要】:为使链路预测应用于大型复杂网络,设计并实现了一种基于MapReduce计算模型的并行链路预测算法,包含了9种基于局部信息的相似性指标,在稀疏网络上的时间复杂度为O(N).首先,在公共数据集上验证了并行算法的有效性,随着抽取因子的增加,召回率升高而准确率下降.在不同类型的10个大规模复杂网络数据集上的实验结果表明,基于MapReduce计算模型的并行链路预测算法比传统算法具有更高的效率,算法的运行时间随着并行程度的增加而下降.提出并证明了AUC(area under a receiver operating characteristic curve)评价指标的上下界,实验表明,上下界的中值和实际AUC值很接近,并且AUC评价指标侧重于预测分数值是否为0而不是分数值的大小.在网络拓扑性质中,平均聚集系数对AUC值的影响最大,并且AUC值随着网络平均聚集系数的增加而提高.

【共引文献】
中国期刊全文数据库 前10条
1 吕琳媛;;复杂网络链路预测[J];电子科技大学学报;2010年05期
2 岳天祥,叶庆华;景观连通性模型及其应用沿海地区景观[J];地理学报;2002年01期
3 汪秉宏;周涛;刘建国;;推荐系统、信息挖掘及基于互联网的信息物理研究[J];复杂系统与复杂性科学;2010年Z1期
4 吕琳媛;陆君安;张子柯;闫小勇;吴晔;史定华;周海平;方锦清;周涛;;复杂网络观察[J];复杂系统与复杂性科学;2010年Z1期
5 汪秉宏;周涛;周昌松;;人类行为、复杂网络及信息挖掘的统计物理研究[J];上海理工大学学报;2012年02期
6 王奇,宋国新,邵志清;信息检索中基于链接的网页排序算法[J];华东理工大学学报;2000年05期
7 刘宏鲲;吕琳媛;周涛;;利用链路预测推断网络演化机制[J];中国科学:物理学 力学 天文学;2011年07期
8 方育柯;傅彦;周俊临;;基于集成学习的个性化推荐算法[J];计算机工程与应用;2011年10期
9 东昱晓;柯庆;吴斌;;基于节点相似性的链接预测[J];计算机科学;2011年07期
10 陈国强;陈亮;;一种基于资源分配策略的复杂网络中心性测度[J];计算机科学;2011年08期
中国重要会议论文全文数据库 前1条
1 何正焱;王厚峰;;商品品牌名称挖掘[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
中国博士学位论文全文数据库 前10条
1 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
2 谢露露;中国工业行业的工资集聚与互动:观察和解释[D];复旦大学;2011年
3 后锐;中国啤酒产业动态并购的建模、仿真与预测研究[D];华南理工大学;2011年
4 刘凯鹏;社会性标注关键技术及其在信息检索中的应用研究[D];哈尔滨工业大学;2010年
5 邓万凯;MRI图像的脑肿瘤分割方法研究[D];华中科技大学;2011年
6 方育柯;集成学习理论研究及其在个性化推荐中的应用[D];电子科技大学;2011年
7 刘闯;若干化工过程的复杂性研究[D];华东理工大学;2012年
8 卢志刚;基于模糊理论的电子商务声誉管理模型研究[D];天津大学;2007年
9 徐晓华;图上的随机游走学习[D];南京航空航天大学;2008年
10 徐萍;多Agent分布式协同环境下基于多维信任向量和双层信用模型的信任体系研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 张砚明;基于链接结构分析的Web页面排序算法[D];西安电子科技大学;2010年
2 张宗宇;社会化网络的链接预测[D];北京邮电大学;2011年
3 孟乐;离散型网络的时空混沌同步研究[D];辽宁师范大学;2011年
4 沈勇明;复杂网络中的链接预测[D];华南理工大学;2011年
5 曾伟;基于复杂网络的个性化推荐算法研究[D];电子科技大学;2011年
6 路华;小众推荐技术研究与应用[D];电子科技大学;2011年
7 陈勇;结构相似度及其在推荐系统中的应用研究[D];电子科技大学;2011年
8 张扬夫;有向与加权网络的链路预测[D];湘潭大学;2011年
9 白萌;复杂网络的链路预测[D];湘潭大学;2011年
10 姜秀芳;面向复杂网络的社区发现算法研究[D];中国科学技术大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 滕兆明;王红;张华青;马晓慧;;多维社会网络中链路预测方法研究[J];计算机应用与软件;2011年09期
2 赵晓慧;刘微;谢凤宏;赵凤霞;;基于局部信息的复杂网络社团结构发现算法[J];微型机与应用;2011年15期
3 吕琳媛;;复杂网络链路预测[J];电子科技大学学报;2010年05期
4 解;汪小帆;;复杂网络的一种快速局部社团划分算法[J];计算机仿真;2007年11期
5 丁琳;谭敏生;肖炜;;基于复杂网络理论的Internet抗毁性研究[J];微计算机信息;2010年03期
6 赵峰;李庆华;金莉;;多维流序列并行预测算法研究[J];小型微型计算机系统;2007年02期
7 张律文;谢江;陈建娇;张武;;基于复杂网络模型的基因调控网络的计算模拟[J];计算机科学;2010年01期
8 臧海娟;任彦;薛小平;谭韵天;;复杂网络环境下的路由方法研究[J];计算机应用;2010年08期
9 秦补枝;卢新彪;;复杂动态网络的自适应多目标控制[J];计算机仿真;2010年07期
10 姜雅文;贾彩燕;于剑;;基于节点相似度的网络社团检测算法研究[J];计算机科学;2011年07期
中国重要会议论文全文数据库 前10条
1 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
2 王轶;席裕庚;;并行的极点配置算法及其新构想[A];1994年中国控制会议论文集[C];1994年
3 杜云飞;王攀峰;富弘毅;周海芳;杨学军;;矩阵LU分解的容错并行算法设计与实现[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
4 曹淑瑛;郭圣权;樊水康;;并行极点配置算法探讨[A];1995年中国控制会议论文集(下)[C];1995年
5 王韶娟;曾国荪;;分形维数的一个并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
6 陈宁涛;王能超;施保昌;;生物多序列比对的并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
7 孙明珠;王鹏;邱枫;杨玉良;;自洽场理论的实空间求解方法的并行算法以及在嵌段共聚物相分离中的应用[A];2005年全国高分子学术论文报告会论文摘要集[C];2005年
8 李朝鹏;李肯立;;基于分层聚类的并行数据预处理算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
9 姜弘道;余天堂;;有限元并行分析的进展——第九届全国结构工程学术会议特邀报告[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年
10 张红虎;吴硕贤;;声学辐射度方法的并行实现[A];第十届全国噪声与振动控制工程学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 ;并行算法研究进展[N];中国计算机报;2004年
2 潘金宽;用复杂网络思维看体系破击的科学内涵[N];战士报;2007年
3 本报记者 胡英;在复杂网络中“缉毒”[N];计算机世界;2003年
4 刘琦;MapReduce:亚马逊云服务再添新援[N];中国计算机报;2009年
5 李;复杂网络 矢量考量[N];中国计算机报;2004年
6 本报记者 房琳琳;数学正向知识和生产领域全面渗透[N];科技日报;2006年
7 《网络世界》记者 周源;Platform MapReduce:专注企业级用户[N];网络世界;2011年
8 李讯 特约记者 刘程 本报记者 于莘明;银河有颗闪亮的星[N];科技日报;2005年
9 ;名师上讲台:每堂课都是精心编排的演出[N];科技日报;2006年
10 北京邮电大学 张民;跳出“技术短板”[N];通信产业报;2006年
中国博士学位论文全文数据库 前10条
1 周海平;复杂网络的演化模型及传播动力学研究[D];贵州大学;2009年
2 郭龙;复杂网络上自组织临界现象及Opinion演化动力学研究[D];华中师范大学;2010年
3 郭淑娟;复杂网络的混沌同步与参数估计[D];上海大学;2010年
4 何红生;非线性波动与复杂网络的研究[D];兰州大学;2006年
5 贾春晓;基于复杂网络的推荐算法和合作行为研究[D];中国科学技术大学;2011年
6 潘新;基于复杂网络的舆情传播模型研究[D];大连理工大学;2010年
7 史冬梅;复杂网络上的合作涌现空间公共品博弈中的异质性研究[D];中国科学技术大学;2011年
8 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年
9 房艳君;一般复杂网络及经济网络的动态模型与稳定性研究[D];山东师范大学;2010年
10 倪顺江;基于复杂网络理论的传染病动力学建模与研究[D];清华大学;2009年
中国硕士学位论文全文数据库 前10条
1 高亮亮;基于多核CPU的复杂网络簇结构并行识别算法研究[D];吉林大学;2009年
2 刘丽;复杂网络中具有抑制作用的双信息传播建模与仿真[D];青岛大学;2010年
3 王先朋;复杂网络上的路由策略研究[D];上海交通大学;2009年
4 王忠;复杂网络在区域集群经济发展中的风险及控制研究[D];江苏大学;2010年
5 李天华;加权复杂网络的病毒传播和免疫策略研究[D];广西师范大学;2010年
6 张喜娟;具有风险预知的复杂网络传染病模型研究[D];中北大学;2010年
7 汪大明;复杂网络社团模型与结构研究[D];国防科学技术大学;2010年
8 刘亚冰;复杂网络中的社团结构特性研究[D];上海交通大学;2010年
9 樊俊;复杂网络中的影响维度:模型及实例[D];兰州大学;2006年
10 张迪;复杂网络及其上的病毒传播和演化博弈的研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026