基于链接重要性和数据场的链接预测算法

【摘要】随着信息技术的发展,产生了大规模的网络数据,这为进行大规模的网络分析研究提供了充足的数据。近几年网络挖掘的研究迅速崛起,并发展成为一个很热门的研究领域。链接预测是网络分析的一个重要部分,是一个具有挑战性的研究方向。本文围绕网络数据挖掘领域,针对链接预测任务展开了深入的研究。在对现有链接预测算法分析的基础上,重点研究了基于结构相似性的链接预测算法。针对现有基于结构相似性的链接预测方法忽略了网络拓扑本身链接强度的信息,带权的拓扑路径方法中权值较难确定等缺陷,提出基于链接重要性和数据场的链接预测算法。该方法将所有链接边赋予不同的链接权重,同时考虑潜在链接节点间的相互影响,对部分没有链接的节点进行链接预估计,最后利用数据场势函数计算两节点间的相似值。实验结果表明,该方法整体上提高了预测准确性,且参数确定简单,有很高的实用价值。另外针对网络通常是动态变化,且网络规模通常很大,而在应用中,实时性要求又很高,现有的算法复杂度更新代价又较高,难以达到实时要求的现状,提出了网络的特定存储方式以及增量计算方法,达到低代价更新网络的目的。
【作者】陈巧玉；
【导师】班志杰；
【作者基本信息】内蒙古大学，计算机科学与技术，2014，硕士
【关键词】链接权重；数据场；节点相似；链接预测；增量式算法；

【参考文献】
[1]郑小红.具有波动算子的非线性Schr（？）dinger方程的多辛格式[D].华侨大学,基础数学,2004,硕士.
[2]张娟.公路工程造价管理信息系统设计与实现[D].西安电子科技大学,软件工程,2011,硕士.
[3]韩冬,贺仁睦,马进,黄晓静.基于随机响应面法的动态仿真不确定性分析[J].电力系统自动化,2008,20:11-14+100.
[4]晓红.包商银行兴安盟分行农业贷款现状及对策研究[D].内蒙古大学,工商管理,2013,硕士.
[5]安志刚.基于动力参数的铁路桥墩损伤识别方法研究[D].北京交通大学,2014.
[6]盛圆贤.中美兽药管理体制比较[D].中国农业大学,基础兽医学,2004,硕士.
[7]王青荣.微机高频开关电源的研制[D].华北电力大学（河北）,电气工程,2004,硕士.
[8]陈梓劼.论小提琴演奏艺术对二胡艺术的影响[D].湖南师范大学,音乐（专业学位）,2014,硕士.
[9]翁自觉.城镇地籍管理GIS系统的设计与实现[D].太原理工大学,计算机软件与理论,2004,硕士.
[10]李红霞.上海三源贸易有限公司营销策略研究[D].安徽大学,工商管理,2014,硕士.
[11]温雅文.基于创新思维理念下的环境艺术设计[J].艺术科技,2014,09:137+139.
[12]赵萍.异形螺杆加工中插补算法及控制策略的研究[D].沈阳工业大学,机械电子工程,2004,硕士.
[13]宋延杰,刘宪伟,张庆国.碳氧比能谱测井曲线的质量评价[J].石油地球物理勘探,2004,02:191-197+123-248.
[14]亢剑伟.双PWM变频负载信息前馈控制协调研究[D].河南科技大学,电气工程（专业学位）,2014,硕士.
[15]于慧.可重构企业管理信息系统研究[D].大连理工大学,机械电子工程,2004,硕士.
[16]袁小庆.电工电子技术网络课程设计与开发[D].西北工业大学,电工理论与新技术,2004,硕士.
[17]叶恭惠.从A244/S鱼雷验收看超差点法评定[J].舰船科学技术.1992(05)
[18]计冰燕.中国对外贸易安全及可替代市场谱系研究[D].浙江工业大学,产业经济学,2012,硕士.
[19]卞政惠.中国商业银行经营绩效研究[D].华东师范大学,世界经济,2004,硕士.
[20]黄天泉.福建省邮政储蓄客户关系管理系统规划研究[D].福州大学,企业管理,2002,硕士.
[21]彭江平,王湘群.广域企业统计决策系统的设计与应用[J].统计与决策,2002,10:9.
[22]李菲菲.平衡计分卡在我国企业绩效管理中的应用研究[D].吉林财经大学,会计学,2014,硕士.
[23]苗玉琳.《大公报》（1902年-1912年）[D].西藏大学,中国少数民族史,2014,硕士.
[24]赵小环.妊娠高血压综合征患者尿蛋白成份分析及其临床意义[D].浙江大学,2004.
[25]胡文龙.聚二乙炔组装体光学性质研究[D].中国科学技术大学,高分子化学与物理,2014,硕士.
[26]周海霞.水溶性聚酯海岛纤维的研究[D].东华大学,材料学,2004,硕士.
[27]张浩宇.氢氧化镁和氢氧化铝对组合木的阻燃抑烟作用[D].清华大学,材料工程（专业学位）,2013,硕士.
[28]汪诗琪.低级别脑胶质瘤中IDH1基因突变与Hif-1α基因表达水平关系的研究[D].西北大学,生物化学与分子生物学,2014,硕士.
[29]吴永红.四磨汤口服液联合复方谷氨酰胺治疗腹泻型肠易激综合征的临床研究[D].湖北中医药大学,中西医结合临床（专业学位）,2013,硕士.
[30]杨志远,陆会明,王欣,罗毅.自适应预估控制及其在火电厂中的应用[J].自动化学报,1999,03:81-85.
[31]赵鹏.辽宁省金融产业集聚对经济增长影响研究[D].辽宁大学,统计学,2012,硕士.
[32]盛国霞.雷帕霉素对不同发育期大脑L5皮层锥体神经元电生理特性的影响[D].浙江大学,儿科学,2014,硕士.
[33]温华特.城市建设用地适宜性评价研究[D].浙江大学,2006.
[34]孙玲玲.热丝TIG管道焊接控制系统的研究[D].长春工业大学,检测技术与自动化装置,2013,硕士.
[35]孙铁英.硫丹工厂职业暴露对工人健康的风险分析研究[D].大连海事大学,环境工程,2013,硕士.
[36]梁春野.吉林省中小企业信贷风险控制研究[D].吉林大学,会计,2012,硕士.
[37]庄凯文.国际知识产权争议的可仲裁性研究[D].安徽大学,国际法学,2013,硕士.
[38]霍瑛.镁热还原法制备硅负极材料及纳米氧化铁的可控合成研究[D].浙江大学,锂离子电池负极材料,2014,硕士.
[39]吴海秀.基于贝叶斯网络和D-S证据理论的态势估计方法[D].杭州电子科技大学,控制工程,2014,硕士.
[40]卢盛继.基于B/S结构的高校党政办公管理系统的设计与实现[D].东北大学,计算机软件与理论,2011,硕士.
[41]裴永林.我国老年人犯罪适用缓刑研究[D].贵州民族大学,刑法学,2012,硕士.
[42]云庆夏,李刚.粗糙集理论在矿井调度知识挖掘中的应用[J].金属矿山,2004,10:1-4+13.
[43]孙悦,孙思瑶,任铁强,乔庆东,刘强.氧化石墨烯负载纳米ZnO光催化剂的性能研究[J].现代化工,2015,02:95-98.
[44]张芬.公允价值变动损益与高管薪酬相关性的实证研究[D].山东财经大学,会计学,2013,硕士.
[45]杨哲.中国特色公民社会构建论析[D].西北大学,马克思主义中国化研究,2013,硕士.
[46]林国兵.试论孔颖达的易学理论与美学智慧[D].安徽师范大学,美学,2004,硕士.
[47]张泽光.新疆上市企业战略导向选择的实证研究[D].南京财经大学,企业管理,2012,硕士.
[48]兰敏,刘海舰,徐炳灿.出境木质包装热处理实时电子监管研究[J].检验检疫科学,2005,05:40-42.
[49]郑峣.中国南京国际梅花节游客评价调查研究[D].南京农业大学,城市规划与设计,2012,硕士.
[50]耿涛.美国古典式样家具研究[D].南京林业大学,木材科学与技术,2004,硕士.