基于最大连通子图的复杂网络优化设计

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:imimim2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,对复杂网络的研究越来越受到人们的关注,在日常生活中,无数个复杂的系统组成了多姿多彩的世界,如社交网络、科学家合作网络、计算机网络、股票网络等。最大连通子图和复杂网络的稳健性是研究复杂系统功能的两个重要方面,由于复杂网络是非常复杂的,当受到攻击时,复杂网络的功能完整性将受到极大的冲击,因此对复杂网络稳健性的研究也成为学者们最关注的课题,而最大连通子图的完整性对保持复杂网络的固有属性来说是非常重要的。本文在最大限度地保持最大连通子图的完整性不变的基础上,对复杂网络进行优化。  本文通过对复杂网络进行优化来提高其稳健性,主要包括以下内容:  (1)将道琼斯中国88指数股票网络数据按时间分为三个阶段,分别构建股票网络,并对这三个股票网络去除市场模式,研究去除市场模式前后最大连通子图和第二大连通子图中节点数量的变化情况,从而论证最大连通子图是网络的固有属性,对保持网络的功能完整性来说是非常重要的。  (2)在论证最大连通子图是股票网络固有属性的基础上,提出保持最大连通子图内节点的度不变,总的连边数不变来随机的改变股票网络中的连边,从而提高股票网络的稳健性。  (3)通过对BA无标度网络和基于条件泊松过程生成的网络进行优化研究,论证了保持最大连通子图内总的连边数不变和每个节点度不变的网络优化方法优化效果更好、优化成本更低、优化后网络的稳健性更强。通过对道琼斯中国88指数股票网络进行优化分析,发现新的优化方法优化后网络的拓扑性质更加明显、稳健性更好,以及对股票网络进行投资时风险更小。  本文提出了在保持最大连通子图内总的连边数以及最大连通子图内每个节点度不变的网络优化方法来对网络进行优化,研究发现优化后的股票网络结构更紧密,稳健性更好,拓扑性质更明显。
其他文献
早期,许多学者们认为液态聚合物在预制体中的流动过程,是建立在单尺度多孔介质模型下,且服从达西定律。即假设树脂流经的区域为饱和区域,而树脂未流经的区域为非饱和区域。经过数
量子计算,是基于量子力学的原则执行计算的。随着量子计算与量子信息的发展,量子计算机的研发也是在不断进步中。当一台大规模的通用的量子计算机被研发出来,由于其造价昂贵,
2012年美国麻省理工学院的科学家发布了一个新的视频处理技术,该技术能够捕获到人类很难观察到的极为细小的动作或颜色变化,通过分析处理不同变化的变动频率,并将这些变化进行任
如果一个复形C是由内射(投射)模构成的复形,也就是说C的每一项Ci(i∈Z)都是内射(投射)模,则称C是#-内射(投射)复形(参见文献[5]).#-内射(投射)复形在超同调代数中主要用于研究同调下(上)有
城市的发展与地区经济社会等可持续发展息息相关,对城市扩张的动态趋势进行模拟具有相当的现实意义。元胞自动机(简称CA)采用“自上而下”的建模思想,可用简单的规则模拟复杂的变
学位
线性回归模型的缺失变量问题一直以来都是比较难解决的一个问题。本文基于贝叶斯框架,提出了用非参数贝叶斯理论解决该问题的方法。在原线性回归模型中加入一个代表缺失变量