收藏本站
《华中科技大学》 2015年
加入收藏

基于双曲映射的复杂网络生存性指标研究

晋凤东  
【摘要】:在网络时代,网络安全形势日益严峻,但传统网络安全技术面对复杂多变的网络环境愈加乏力,网络生存技术研究刻不容缓。基于网络拓扑的复杂网络理论为网络生存技术研究提供了有力手段,而复杂网络的双曲几何研究更为发掘网络拓扑的结构特征提供了全新的视角。进一步,以复杂网络双曲几何为手段研究了不同节点和链路对网络生存能力的影响程度。首先提出三种精度和效率各有取舍的网络双曲映射模型,用于将实际网络映射至双曲空间,进而分别提出基于双曲空间的指标,度量节点和边对网络生存性的重要程度。现有映射方法都是基于极大似然估计的逐点映射,无法有效利用所有节点信息,导致映射精度和效率不足。为此,提出基于社团信息的双曲映射模型社团双曲映射法(CHM)。首先,本文提出一个指标(CI)度量社团间关系,并给出基于CI的社团排序算法。CHM基于社团-扇形假设,即一个社团内大部分节点在二维双曲空间(即庞加莱圆盘)中聚集于同一扇区内,把社团有序映入双曲空间,并初始化各扇区内节点的角度坐标,这使得节点初始化角度与其真实角度十分接近。因此,CHM利用所有节点信息,通过极大似然估计(MLE)优化各节点角度,提高了算法精度。然后,本文改进MLE,提出基于局部路径信息的局部社团双曲映射法(LCHM),算法时间复杂度因而下降到O(n2)。为进一步提升映射速度,本文利用社团的层次结构,对网络社团逐层初始化来缩小节点的角度估计范围,并提出了相应的双曲映射模型层次社团双曲映射法(HCHM)。HCHM完全舍弃极大似然估计,而仅通过操作不同层次的网络社团来提升映射精度,使算法时间复杂度在稀疏网络中接近线性。实验证明了CHM和LCHM具有比现有方法更好的性能。而HCHM虽然精度略低,但其映射速度远高于已有方法,实用潜力巨大。继而利用双曲空间中的网络信息,分别研究了节点和边对网络生存性的重要程度问题。传统的节点重要性度量指标大多从某一角度出发,存在片面性。因此,利用节点坐标分析了节点间的相互关系,并综合考虑节点在网络中的位置和节点的连接程度,提出了双曲中心性指标来度量节点的重要性。进一步,针对边重要性研究较少,且指标较为片面的问题,基于链路预测理论的异常链路研究,并结合节点关系分析,提出了双曲异常性指标来度量边的重要性。分别实验表明了双曲中心性和双曲异常性对节点和边重要性的度量能力。
【关键词】:网络生存性 复杂网络 双曲映射 节点重要性 边重要性
【学位授予单位】:华中科技大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:O157.5
【目录】:
  • 摘要4-6
  • Abstract6-10
  • 1 绪论10-18
  • 1.1 研究背景和研究意义10-12
  • 1.2 国内外研究现状12-16
  • 1.3 本文主要内容及框架16-18
  • 2 复杂网络相关概念与理论18-27
  • 2.1 复杂网络生存性相关指标18-22
  • 2.2 双曲映射相关概念22-25
  • 2.3 链路预测相关概念25-27
  • 3 基于社团和局部信息的复杂网络双曲映射27-55
  • 3.1 社团-扇区假设27-29
  • 3.2 双曲映射模型29-37
  • 3.3 实验验证37-47
  • 3.4 双曲映射模型的缺失边预测能力47-49
  • 3.5 结果分析49-53
  • 3.6 本章小结53-55
  • 4 双曲空间下网络生存性指标研究55-65
  • 4.1 节点重要性度量指标研究55-60
  • 4.2 边重要性度量指标研究60-64
  • 4.3 本章小结64-65
  • 5 总结与展望65-67
  • 5.1 总结65-66
  • 5.2 展望66-67
  • 致谢67-68
  • 参考文献68-74
  • 附录 攻读硕士期间发表的学术论文74

【相似文献】
中国期刊全文数据库 前10条
1 姚璧芸;双曲有界平均振动函数的一些性质[J];浙江大学学报(理学版);2000年01期
2 刘鹏程,牟珍宝;产量双曲递减方程线性简单求法[J];河南石油;2000年01期
3 邢春娜;韩英豪;;拟双曲轨道的强跟踪性[J];莆田学院学报;2008年05期
4 霍宏暹;;关於双曲管氣压表[J];物理通报;1954年03期
5 吴兹潜,(衤四羽)启沃,钟钜康;平面双曲方程组特征问题唯一可解性的离散现象(Ⅰ)[J];中山大学学报(自然科学版);1985年02期
6 濮德潜;重复变函数(下)[J];数学研究与评论;1985年03期
7 范家让 ,张巨勇;叠层双曲率厚壳静、动态问题的分析解[J];合肥工业大学学报(自然科学版);1990年04期
8 田立平;一类双曲方程反问题的存在性和唯一性[J];河北理工学院学报;1994年03期
9 李光华;非线性系统双曲周期解的存在性[J];怀化师专学报;1995年02期
10 李光华;非线性系统双曲周期解的存在性[J];怀化师专学报;1995年06期
中国重要会议论文全文数据库 前4条
1 王媛;白国良;;超大型双曲冷却塔的数值风洞研究[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
2 蒋贤龙;;驳接爪点式双曲斜切面椭圆形玻璃幕墙安装技术及质量控制[A];第五届全国钢结构工程技术交流会论文集[C];2014年
3 郝重涛;姚陈;张建中;;ATI介质中P波非双曲时差数值研究[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
4 全永兵;张化光;;广义模糊双曲正切模型及其逼近性研究[A];2001系统仿真技术及其应用学术会议论文集[C];2001年
中国重要报纸全文数据库 前1条
1 李亚兰;何谓“双曲综合征”[N];中国医药报;2001年
中国博士学位论文全文数据库 前3条
1 王林;部分双曲系统的拟跟踪性态与熵[D];河北师范大学;2016年
2 靳平;群代数的双曲模[D];华中师范大学;2011年
3 邹自然;双曲折现与时间一致投资决策[D];湖南大学;2014年
中国硕士学位论文全文数据库 前10条
1 鲍慧;双曲面积偏差与加权Bergman空间中的若干问题[D];华侨大学;2015年
2 齐红云;基于模糊双曲正切模型的回声状态网改进及其应用研究[D];渤海大学;2016年
3 秦其伟;大型双曲冷却塔的风荷载特性研究[D];石家庄铁道大学;2016年
4 张艳妮;基于T-S模糊双曲正切模型的非线性系统控制[D];西安电子科技大学;2015年
5 晋凤东;基于双曲映射的复杂网络生存性指标研究[D];华中科技大学;2015年
6 张芳;极限拟跟踪性质[D];重庆大学;2015年
7 仲鹏;类双曲壳的构建及应用[D];东北大学;2009年
8 严曼;高阶n维非线性伪双曲方程(组)的某些问题[D];广东技术师范学院;2013年
9 王子堂;双曲多项式B样条基的显式表示[D];浙江大学;2012年
10 张广大;拟双曲轨道的各种伪轨跟踪性[D];辽宁师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026