含时二分网络中重要节点的识别研究

来源 :深圳大学 | 被引量 : 2次 | 上传用户:fastal
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,网络科学的跨越式发展给我们带来了观察现实世界的新视角。真实世界中的许多错综复杂的关系都可以抽象为仅含有简单元素的网络,并利用网络科学理论定量地描述及分析这些系统的性质。而在网络科学领域,对重要节点识别和研究,对于复杂网络的鲁棒性和可靠性的提髙有很重要的实际意义。不同于网络中占多数的一般节点,网络中的重要节点数量不多,但对于网络的结构或功能有着至关重要的作用。同时基于网络的重要节点识别与网络的控制、同步、传播、预测等都有着紧密的联系。由于网络重要节点识别重大的理论研究意义与广泛的实际应用价值,关于重要节点识别方法的研究一直是网络科学领域热门研究方向。本文基于时间维度研究复杂网络下重要节点识别,研究的主要工作内容如下:(1)针对现有二分网络下经典的重要节点识别方法进行研究,详细介绍了IR、CR、IARR、BiHITS、QR等算法,并比较各种方法的优缺点。(2)基于时间维度研究各个排名算法,提出了两个从时间维度量化分析排名结果的指标:新颖性和均衡性。并在后续实验中发现经典的重要节点识别算法存在排名偏向旧节点的问题。(3)针对无权二分网络提出了一种基于H指数的重要节点识别算法,该算法同时考虑了节点权重和时间演化过程,相比传统方法时间新颖性更好且对重要节点的识别准确性更高。在二个实际网络进行测试,发现新算法发现的重要节点新颖性更好。(4)针对加权二分网络提出了基于时间均衡的BiHITS改进算法,该算法在一般迭代算法的基础上增加一个再均衡过程,使得不同时间分组的对象能在一起比较。算法保留原有算法健壮性的基础上大幅提升算法的时间均衡性。实验结果显示新算法提升对新的优秀商品的识别准确性。
其他文献
概述了国内外二异丙醚生产技术现状,介绍新开发的阳离子交换树脂为催化剂利用丙烯一步法制取二异丙醚技术,该技术具有高效,低耗,无三废污染等特点。
信息时代下,计算机网络网络技术得到了广泛应用,并极大的提高了企业生产和办公效率。但是计算机网络具有开放性,这也就意味着计算机网络系统时刻面临非法访问和恶意攻击的隐患。
现实世界中许多系统都以网络的形式存在,例如社会关系网络、科学家合作网络、因特网络和蛋白质交互网络等。这些网络具有很高的复杂性,被称为复杂网络。近年来,对复杂网络的
通用航空作为新时代下具有代表性的现代化救援方式,国务院明确鼓励通用航空应急救援服务运营者加强装备建设,增加具有应急救援能力的直升机等专业设备以及专业人员,发挥其在
进入21世纪,随着政治、经济、文化交流与合作的日益发展,科学技术的不断进步,科研档案工作也随之发生了变化,科研档案的作用不断提高,科研档案管理必不可少.
结合日本阿武隈川地基渗漏耻汉工程中所蚰以的问题,应用有限元饱和-非饱和渗流解析,对地基渗透破坏发生机制及其影响因素作了分析和讨论。经过对地基防渗处理方案的解析,明确了各
针对目前古诗文教学中出现的种种误区,我通过长时间的实践总结出几种提高学生学习文言文能力的教学方法。通过采用诵读的方法能增强语感,深化理解,巩固记忆;设置有提纲挈领作
一、地位语文教学通过背诵对学生进行听、说、读、写诸方面的训练,来培养学生分析问题、解决问题的能力,以促进学生全面素质的提高。一方面它是一项学习语文的基本技能,确切
针对因非负矩阵分解模型目标函数非凸而出现局部次优基特征平滑的现象,提出基于特征再分解的数据稀疏表示方法,在多种先验正则信息约束下初步挖掘原始数据的潜在特征,再秉承非负加性线性表示方式的"局部构成整体"的认知优势,利用非负矩阵分解对特征突显的信息再次凝练,获取数据潜在本征信息,实现非负数据稀疏表示.算法在合成的Swimmer和人脸图像数据的实验结果表明,与传统非负矩阵分解方法相比,该方法的基特征稀疏
<正> 广州石油化工总厂乙烯厂(以下简称乙烯厂)复产投料开车,适逢塑料市场回温,原计划用半年的时间实现乙烯厂投入产出基本持平,由于生逢其时,使得十月份的投入产出已基本持