复杂网络中关键节点查找和链路预测应用研究

发布时间：2020-06-15 17:15

【摘要】：随着网络科学的不断发展和信息数据的不断扩充,网络规模日益增大,大规模网络数据的研究也逐渐成为研究热潮。鉴于表示学习算法对大规模网络研究的优势,关键节点分类以及链路预测等基于网络知识的传统研究内容开始结合知识表示学习算法进行探索研究,并取得显著成果。本文结合网络科学知识和表示学习算法提出关键蛋白质分类和基于Probase知识库的链路预测两种算法框架。首先,本文提出了一种结合生物信息知识的关键蛋白质分类的方法。在关键节点搜索的相关研究中,很多实验已经证明结合多源信息的方法比仅考虑单一知识的方法更加有效。而现有的搜索方法并没有充分的考虑网络本身蕴含的知识,使得很多关键信息被丢失。本文提出的关键蛋白质分类方法则是结合STRING数据库中体现的PPI网络中蛋白质节点的生物信息,同时结合表示学习算法提取网络中蛋白质节点的拓扑结构特征和生物信息特征,实现关键蛋白质节点的分类。通过实验对比分析,本文提出的关键蛋白质分类算法的准确率、召回率及F_1值均高于其对比实验,这表明表示学习算法在网络关键节点识别任务中具有一定的优势。其次,本文提出了基于Probase知识库的链路预测方法。链路预测即通过分析网络结构以及节点属性,探索网络中相似的节点,进一步预测与已知节点具有潜在连边的节点。本文提出的链路预测方法主要结合网络嵌入的表示学习算法将网络进行向量化表示,并基于相似度的计算方法确定节点之间的相似程度,实现网络的链路预测。通过统计预测结果的top-k命中率、计算预测节点与给定节点的相似性和统计最短路径长度来验证算法的有效性和稳定性,从而证明表示学习算法对链路预测任务有很好的提升作用。综上,本文利用多源信息并结合表示学习算法可以有效的提升网络中关键蛋白质节点分类的准确率。同时利用表示学习算法将网络进行向量化表示,借助相似度计算方法来计算节点的相似性,完成链路预测,可以提高预测的命中率,保证预测的稳定性。
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 蒋硕亮;;政策网络路径:西方公共政策分析的新范式[J];政治学研究;2010年06期

2 熊子健;程雨禾;;最优化城市公交网络路径研究[J];网络安全技术与应用;2014年10期

3 蒋忠海;王军;;二维多层城市公共交通网络路径可靠度模型[J];科技通报;2015年08期

4 黄泽汉;谭跃进;;基于多蚁群并行优化的网络路径规划研究[J];计算机工程与科学;2011年09期

5 程杰;张西芝;;基于动态权重的传感网络路径选择算法仿真[J];计算机仿真;2015年04期

6 张艳;;学生自主学习能力提升的网络路径探究[J];邢台职业技术学院学报;2014年04期

7 杨照峰;单冬红;吕海莲;;基于RBF神经网络路径安全策略[J];化工自动化及仪表;2011年07期

8 余远来;王沁;;提高党的建设科学化水平的网络路径研究[J];南京政治学院学报;2011年02期

9 周杨;徐青;罗向阳;刘粉林;张龙;胡校飞;;网络空间测绘的概念及其技术体系的研究[J];计算机科学;2018年05期

10 赵金,陈鸣;网络路径容量探测工具BanCap的原理及实现[J];电信科学;2002年11期

相关会议论文 前3条

1 王旭坪;李小龙;阮俊虎;;不确定信息下应急模糊网络路径选择研究[A];第五届（2010）中国管理学年会——管理科学与工程分会场论文集[C];2010年

2 李淑文;;马克思主义大众化传播的网络路径[A];马克思主义传播研究（第2辑）[C];2016年

3 毛一凡;张冰;李雨泰;;复杂网络环境下TCP协议优化机制的研究与应用[A];2017智能电网新技术发展与应用研讨会论文集[C];2017年

相关重要报纸文章 前6条

1 福建 陈旭波;网络路径急速查[N];电脑报;2002年

2 记者 胡晓峰;建设全球化服务网络路径有三[N];中国船舶报;2006年

3 本报记者 赵妍;说干就干，电信转型3.0明确网络路径[N];通信产业报;2016年

4 马跃;PKI加密敏感数据[N];中国计算机报;2002年

5 ;巨龙网络 S7424G-D4提升工作组性能[N];中国计算机报;2002年

6 ;CCE网络问答[N];中国电脑教育报;2004年

相关博士学位论文 前7条

1 胡滨;复杂网络的路径探寻策略研究[D];南京理工大学;2017年

2 黄泽汉;基于服务质量的物流保障网络路径规划研究[D];国防科学技术大学;2009年

3 陈京荣;交通网络路径选择及应用研究[D];兰州交通大学;2009年

4 周曜;移动Ad Hoc网络路径压缩及安全技术研究[D];南京理工大学;2010年

5 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年

6 唐军;IPv6网络路径容量与移动性研究[D];西安电子科技大学;2012年

7 刘苗苗;加权网络社区发现与链接预测方法研究[D];燕山大学;2017年

相关硕士学位论文 前10条

1 王治政;复杂网络中关键节点查找和链路预测应用研究[D];大连理工大学;2018年

2 冯宏;超密集网络中无线回程算法研究[D];北京邮电大学;2018年

3 刘爽;基于信息扩散的复杂网络骨干结构抽取模型研究[D];北京邮电大学;2016年

4 赵晟;城乡信息一体化的网络路径研究[D];广西大学;2013年

5 李维顺;网络路径质量仿真系统设计[D];电子科技大学;2013年

6 殷文杰;MANET网络路径稳定性及增强策略的研究[D];复旦大学;2009年

7 武小菲;后信息时代的试用营销研究[D];西北大学;2009年

8 曹英卓;重叠网络路径QoS能力动态评价机制和协议[D];东北大学;2013年

9 孙畅浩;网络环境下犯罪的侦查法律问题研究[D];重庆邮电大学;2017年

10 赵贵文;O2O模式下传统零售企业物流网络路径规划研究[D];燕山大学;2014年

本文编号：2714743