有向加权复杂网络的抗毁性测度研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:xsb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络的抗毁性测度作为复杂网络研究的一项重要内容,在近几年得到了快速发展。虽然已经有了广泛的测度算法思想和实现手段,大部分抗毁性测度研究主要是基于无向无权网络的,也有一部分是研究有向或者加权网络的抗毁性,但是对复杂网络中有向加权网络部分的抗毁性测度研究还很少,亟待开展研究。本文从复杂网络的基本理论出发,综述了当前复杂网络基于图理论和统计物理的抗毁性测度算法。通过分析有向加权复杂网络的基础结构以及出入度、边权值等重要结构参数对网络抗毁性的影响,提出了节点环路系数概念来反映节点间的可能路径选择,导出了有向加权网络的调和平均最短距离来反映网络节点间的联系强度,最后提出了一种评估有向加权复杂网络的抗毁性测度算法—IMADW测度算法,并对算法进行了归一化处理。本文将有向加权复杂网络的抗毁性测度研究过程分为算法准备、算法实现、算法验证三个阶段,具体的内容安排如下:(1)算法准备阶段。该阶段主要完成的工作是理论积累的工作,包括复杂网络基本概念,抗毁性研究现状。为了全面了解有向加权复杂网络的结构,本文选择了当前应用较多的有向加权网络模型(改进的BBV模型)进行实现,并对模型中的一些重要控制参数进行了分析,给出了在权值定义方面的思想。(2)算法实现阶段。该阶段主要完成的工作是提出算法的设计思路,包括算法的度量方式、算法的评价指标、算法的基本因子分析以及核心的IMADW测度算法思想。(3)算法验证阶段。该部分内容除了理论证明验证算法的有效性之外,还搭建了仿真平台,以从多角度验证算法的有效性。实验过程中除了生成有向加权网络,还对网络的各个基本网络参数作了分析。同时,本文还对实验数据集—Facebook-like邮件网络做了一定的分析和评价,给出了IMADW测度算法研究的有效性和局限性。
其他文献
近些年来,伴随着全球范围内极端势力的上升和暴力冲突加剧,在中东-中亚-南亚-东南亚地区逐渐形成了一个恐怖高危弧形地带。该地带处于伊斯兰文化、基督教文化,汉儒文化、蒙藏
本文首先从消费信贷概念的比较和分析入手,界定了消费信贷的内涵,并对消费信贷与相关概念进行了辨析。同时还分析了消费信贷对经济增长,消费者的生活水平以及对金融机构和商
在当今世界各国政治体制中,民主化似乎已成为一条不可逆转的洪流。然而新加坡,这个在东南亚似乎并不起眼的城市国家,却以其独有的治国方略和民主化进程承受了来自世界上不同
目的:调查了解军队疗养院卫生消毒管理现状。方法:采用问卷调查的方法,对26家军队疗养院进行卫生消毒管理现状普查。结果:(1)室内空气卫生信息采集:有96.2%的疗养院坚持对室
网络环境下的知识产权问题是当今知识产权领域的主要问题。高速的网络信息流通和全球性信息传播给现有知识产权制度带来巨大冲击,网络环境引发了一系列知识产权矛盾冲突及新
大学生是健康中国建设中重要的关注对象和实施人群,本文以健康中国视域下福州市高校大学生运动参与的社会生态学分析及干预为研究对象,运用文献资料、问卷调查、访谈等研究方
儒家文化与晚清新小说的兴起有着内在的关联性。两者内容上似乎存在所谓“传统性”与“现代性”的“断裂”,但实际上它们是“裂而未断”,在文化功用层面上它们之间存在着某种形
在中师古典诗歌教学中进行审美教育,是素质教育的需要,是《中师语文教学大纲》的要求。针对中师古典诗歌教学忽视审美教育这一现状,本文引入美学原理,探讨了美的本质、审美活
近些年,随着我国旅游业的持续快速发展,人民群众对旅游产品和服务的需求越来越多样化,红色旅游作为一种新型的主题性旅游形式迅速在神州大地兴起。特别是2004年,党中央、国务
对苦豆子健康植株和种子内的内生细菌进行分离,共分离获得41株内生细菌.对41株菌株进行了分泌胞外淀粉酶、蛋白酶、纤维素酶、几丁质酶和β-1,3-葡聚糖酶特性的研究.结果表明