收藏本站
《深圳大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【相似文献】
中国期刊全文数据库 前5条
1 李忠学,童根树,严慧;节点连接刚性对门式刚架结构承载能力的影响[J];力学季刊;2001年02期
2 孙伟;李平;;全预制砼框架结构节点连接[J];科技信息;2009年23期
3 谭跃进;吴俊;邓宏钟;;复杂网络中节点重要度评估的节点收缩方法[J];系统工程理论与实践;2006年11期
4 王蕾蕾;林中材;潘佳庆;杨孔庆;邹卫东;;利用节点效率评估地理网格网络的鲁棒性[J];湖北科技学院学报;2013年02期
5 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 查晓雄;钟建伟;;节点对集装箱房性能影响的研究[A];'2011全国钢结构学术年会论文集[C];2011年
中国重要报纸全文数据库 前1条
1 ;为电网“充电”[N];网络世界;2002年
中国博士学位论文全文数据库 前3条
1 王家林;非节点连接有限元理论及其软件实现[D];重庆大学;2008年
2 刘军;物联网可靠感知节点部署优化理论与方法研究[D];广东工业大学;2015年
3 刘亚志;延迟容忍网中数据传输关键技术研究[D];北京邮电大学;2013年
中国硕士学位论文全文数据库 前10条
1 郑晓欣;城市供水管网节点混合规律研究[D];哈尔滨工业大学;2015年
2 任卓明;复杂网络中的节点重要性度量研究[D];上海理工大学;2013年
3 杨文静;Tarax Node节点在线调试平台的设计与实现[D];电子科技大学;2015年
4 王倩;影响信息流行为的节点间关系模型与控制策略的研究[D];石家庄铁道大学;2015年
5 陆兆龙;钢筋混凝土宽柱双梁节点的抗震性能研究[D];扬州大学;2015年
6 雷雨潼;林中有向传感器节点确定性部署的研究[D];北京林业大学;2016年
7 南栋卿;复杂网络中关键节点的识别研究[D];吉林大学;2016年
8 谢昆;多温度工况冷弯薄壁钢货架梁-柱节点疲劳性能试验研究[D];东南大学;2016年
9 关雅文;复杂网络中关键节点的查找方法研究[D];大连理工大学;2016年
10 毛一帆;含时二分网络中重要节点的识别研究[D];深圳大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026