导　　师： 陆克中

授予学位： 硕士

作　　者： (）;

机构地区： 深圳大学

摘　　要： 近年来,网络科学的跨越式发展给我们带来了观察现实世界的新视角。真实世界中的许多错综复杂的关系都可以抽象为仅含有简单元素的网络,并利用网络科学理论定量地描述及分析这些系统的性质。而在网络科学领域,对重要节点识别和研究,对于复杂网络的鲁棒性和可靠性的提髙有很重要的实际意义。不同于网络中占多数的一般节点,网络中的重要节点数量不多,但对于网络的结构或功能有着至关重要的作用。同时基于网络的重要节点识别与网络的控制、同步、传播、预测等都有着紧密的联系。由于网络重要节点识别重大的理论研究意义与广泛的实际应用价值,关于重要节点识别方法的研究一直是网络科学领域热门研究方向。本文基于时间维度研究复杂网络下重要节点识别,研究的主要工作内容如下:(1)针对现有二分网络下经典的重要节点识别方法进行研究,详细介绍了IR、CR、IARR、BiHITS、QR等算法,并比较各种方法的优缺点。(2)基于时间维度研究各个排名算法,提出了两个从时间维度量化分析排名结果的指标:新颖性和均衡性。并在后续实验中发现经典的重要节点识别算法存在排名偏向旧节点的问题。(3)针对无权二分网络提出了一种基于H指数的重要节点识别算法,该算法同时考虑了节点权重和时间演化过程,相比传统方法时间新颖性更好且对重要节点的识别准确性更高。在二个实际网络进行测试,发现新算法发现的重要节点新颖性更好。(4)针对加权二分网络提出了基于时间均衡的BiHITS改进算法,该算法在一般迭代算法的基础上增加一个再均衡过程,使得不同时间分组的对象能在一起比较。算法保留原有算法健壮性的基础上大幅提升算法的时间均衡性。实验结果显示新算法提升对新的优秀商品的识别准确性。

关 键 词： 二分网络 重要节点 信誉系统 时间均衡性

领　　域： []