收藏本站
《山西大学》 2016年
收藏 | 手机打开
二维码
手机客户端打开本文

链路预测:依据贡献的方法研究

陈佳璐  
【摘要】:作为涉及复杂网络、数据挖掘和信息科学等众多领域的交叉性研究问题,链路预测在理论和应用上发挥着日益突出的作用。为了有效挖掘网络结构特性,深入认识网络演化机制,近年来研究者已经提出了很多针对网络结构特征的链路预测方法。然而这些方法在性能方面仍有很大的提升空间,其根本原因在于网络结构特征存在广阔的研究空间。本工作紧跟国内外研究前沿,针对基于网络结构的链路预测问题进行了深入细致的研究和探讨,取得的成果如下:(1)进一步深入探讨国内外经典流行的链路预测方法,分析比较各种方法优劣的基础上引出新链路预测方法研究动机和目标。已有的预测方法多数是考虑节点对的共同邻居节点自身的结构特征,往往忽略了节点之间的联系紧密程度,而此特征也是一个重要的网络结构。为此,本文给出节点贡献这一定义,将边的信息融进点的定义中,其不仅能够描述节点之间紧密联系程度,还可以刻画节点之间的差异性,构造节点对的相似分数,最终提出新的链路预测方法--依据节点贡献的链路预测方法。在6组真实数据集上的实验分析表明新方法与三种经典的方法相比具有更高的性能。(2)在考虑共同邻居节点间连接的基础上,进一步研究邻居节点间可能的连接情况,将它们统一归为邻居集合间的连接。通过定义邻边贡献,刻画邻居集合的连接,描述节点连接可能性,最终提出新的链路预测方法--依据邻边贡献的链路预测方法。不同的网络呈现的结构特征有所差异,为了深入研究不同网络结构特征对节点连接的重要性,引入参数θ来区别不同特征对连接可能性的贡献,将其命名为依据贡献的链路预测方法。与其他方法在10个真实网络上结果对比,验证方法的可行性。总之,本文从多个角度研究刻画节点相似性的方法,提出了新的刻画节点相似性的指标,并在真实网络数据上对方法的有效性和可行性进行验证。本文的探讨研究为链路预测方法分析提供了新思路与新方法,在复杂网络和网络科学等领域有一定的理论应用价值。
【学位授予单位】:山西大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O157.5

【参考文献】
中国期刊全文数据库 前3条
1 陈佳璐;钱宇华;张晓琴;梁新彦;;依据节点贡献的链路预测方法[J];小型微型计算机系统;2016年01期
2 吕琳媛;;复杂网络链路预测[J];电子科技大学学报;2010年05期
3 胡重光,宋学军;从“哥尼斯堡七桥问题”说起[J];湖南教育;2004年11期
【共引文献】
中国期刊全文数据库 前10条
1 张金柱;胡一鸣;;利用链路预测揭示合著网络演化机制[J];情报科学;2017年07期
2 闵波;张莉;杨帆;雷权;张云宏;;联系强弱对生物医学文献知识发现的影响[J];医学信息学杂志;2017年05期
3 方哲;游宏梁;薛非;耿伟波;高强;;专家知识协作加权超网络模型及其超链路预测研究[J];科研管理;2017年S1期
4 李星;陶汉;;基于聚类系数的链路预测算法改进[J];电脑知识与技术;2017年01期
5 张新猛;路美秀;黄红桃;;基于链路预测的微博用户关系预测[J];情报探索;2017年02期
6 何艳;赵晓婷;于云莉;;复杂网络节点相似性算法及其在癫痫病辅助诊断的应用[J];计算机系统应用;2017年01期
7 郭振宏;李海峰;;异质信息网络中演员合作关系的链路预测[J];计算机工程;2017年01期
8 张学龙;王军进;;链路预测下能源供应链网络合作演化机制研究[J];智能系统学报;2017年02期
9 邢李志;;链路预测视角下京津冀现代制造业产业转移路径研究[J];科技进步与对策;2017年04期
10 陈嘉颖;于炯;杨兴耀;卞琛;;基于复杂网络节点重要性的链路预测算法[J];计算机应用;2016年12期
【二级参考文献】
中国期刊全文数据库 前4条
1 黄立威;李德毅;马于涛;郑思仪;张海粟;付鹰;;一种基于元路径的异质信息网络链路预测模型[J];计算机学报;2014年04期
2 张健沛;姜延良;;一种基于节点相似性的链接预测算法[J];中国科技论文;2013年07期
3 伍杰华;;基于划分社区和差分共邻节点贡献的链路预测[J];计算机应用研究;2013年10期
4 吕琳媛;;复杂网络链路预测[J];电子科技大学学报;2010年05期
【相似文献】
中国期刊全文数据库 前10条
1 程礼芬;区域货运量预测方法的比较[J];重庆交通学院学报;2005年04期
2 姚宇飞;;复合预测方法初探[J];预测;1986年06期
3 杨泽民,屠仁寿;两种值得发展的预测方法[J];预测;1988年01期
4 冯文权;;预测方法评价[J];预测;1991年02期
5 曾珍香;谢素卿;;常用预测方法的模糊综合评判模型[J];预测;1993年01期
6 汤兵勇,陈亚荣;市场需求的协调预测方法及应用[J];预测;1997年01期
7 蔡福安,王阜东,刘新田;技术预测方法的比较与选择[J];石油科技论坛;1998年04期
8 宁自军,隗斌贤;成分数据的预测方法与应用[J];统计与决策;2001年06期
9 周坤乔;社会消费品零售总额实际预测方法的探讨[J];浙江统计;2005年08期
10 ;经济预测方法[J];情报知识;1983年02期
中国重要会议论文全文数据库 前8条
1 罗炜;;运输需求的一种间接预测方法——兼论预测的本质[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
2 鲁守栋;孙晋海;;体育系统预测研究的现状分析及对策研究[A];第七届全国体育科学大会论文摘要汇编(一)[C];2004年
3 肖翠翠;杨姝影;;环境规划中的预测方法与技术[A];2010中国环境科学学会学术年会论文集(第二卷)[C];2010年
4 鲍蕊;魏英魁;张建宇;费斌军;;基于概率断裂力学的多部位损伤发生概率预测方法[A];第十五届全国疲劳与断裂学术会议摘要及论文集[C];2010年
5 刘斌;张荣;刘思峰;党耀国;;PMVF综合集成预测方法及应用示例[A];2006年灰色系统理论及其应用学术会议论文集[C];2006年
6 韩渭宾;易桂喜;辛华;;四川省地震年度活动水平的初步研究[A];中国地震学会第七次学术大会论文摘要集[C];1998年
7 马先海;;用地预测的基本方法探讨[A];中国土地问题研究——中国土地学会第三次会员代表大会暨庆祝学会成立十周年学术讨论会论文集[C];1990年
8 ;年际增量的预测方法在北大西洋飓风频次的季节预测(英文)[A];第28届中国气象学会年会——S5气候预测新方法和新技术[C];2011年
中国重要报纸全文数据库 前3条
1 杨钢作坊 言寺;简单一点好[N];现代物流报;2007年
2 辛和;北京科技新星课题通过专家鉴定[N];中国建设报;2009年
3 王志刚(作者单位 甘肃省电力公司武威供电公司);预测是抓好预算的关键[N];甘肃经济日报;2005年
中国博士学位论文全文数据库 前2条
1 殷克涛;变组分和过渡态结构预测方法及其应用[D];吉林大学;2016年
2 张雪洁;基于QoS的个性化云服务推荐方法研究[D];南京航空航天大学;2015年
中国硕士学位论文全文数据库 前10条
1 李伟花;考虑时空分布特性的区域风电功率预测方法[D];华北电力大学;2015年
2 王志威;图片广告点击率预测方法的研究及改进[D];哈尔滨工业大学;2015年
3 张泽生;基于置信规则库推理的过程报警预测方法及应用[D];北京化工大学;2016年
4 周子茜;基于EFSM的复杂工业过程故障预测应用研究[D];北京化工大学;2016年
5 王双双;舰用发动机某关键部件故障预测方法与应用研究[D];沈阳航空航天大学;2016年
6 陈佳璐;链路预测:依据贡献的方法研究[D];山西大学;2016年
7 张克娜;基于拟线性回归的复合预测方法及其应用[D];河北科技大学;2013年
8 冯莉;多种预测方法在我国对外贸易预测中的应用研究[D];武汉理工大学;2007年
9 池可;服装销售预测方法及RBF神经网络模型研究[D];苏州大学;2009年
10 符俊岭;具有主客观信息集成特征的经济预测方法及其应用[D];东北大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026