基于邻域抗毁性优化的图重构

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:wutsc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
抗毁性是网络的一个结构属性,也是设计者和攻击者共同关注的焦点。网络和信息技术的发展,不仅给人们带来方便,同时产生了依赖。由于外部环境的复杂多变,网络中断频繁发生。因此,为了提高网络的抗毁性,在设计时除了加强其抵抗外部攻击的能力,还应考虑某些节点失效后,可以通过重构来恢复或优化其性能。基于此,本文提出并研究邻域场合下的网络抗毁性优化和重构问题。邻域抗毁性和图的边数关系很微妙。本文从邻域连通度着手,通过整数规划模型的构造和求解,证明了n阶图的邻域连通度的一个上界,解决了魏宗田在2011年提出的关于邻域离散数的一个猜想。基于最优化的思想考虑一个网络被破坏后邻域连通度的恢复问题,本文提出图的邻域颠覆策略和N[S]-T重构概念,研究了基于邻域连通度优化的图的N[S]-T重构问题。得到的主要结果有:给出邻域连通度最大的n阶图的构造方法,几类运算图在最佳邻域颠覆策略下的最优重构方法,特别给出了两个完全图的笛卡尔积图的最优重构方法和算法。本文关于n阶图的邻域连通度的上界及其证明,为邻域抗毁性参数意义下极值图的构造提供了理论依据和基本方法;关于几类图基于邻域连通度优化的重构算法,对一般结构图的重构具有基础性作用。
其他文献
臭氧混凝耦合体系(Hybrid ozonation-coagulation,HOC)作为污水处理厂的深度处理工艺,对二级出水中溶解性有机物的去除效率较高,但HOC体系中存在臭氧氧化与羟基自由基氧化作用,使得该工艺产生溴酸盐(BrO3-)消毒副产物的风险较高。论文研究了不同条件下HOC工艺中BrO3-的生成特性,明确了HOC工艺的最佳工艺条件,揭示了BrO3-的生成途径贡献率,探索了BrO3-的抑制
学位
辐射空调系统相比传统空调系统具有舒适性高,能耗低、初投资低等优点。但是在新风除湿不到位,室内相对湿度较大,或室内湿负荷剧增时,辐射空调系统末端的辐射板有结露的风险。辐射板结露,在辐射板表面形成潮湿环境,加上灰尘聚集,容易滋生细菌带来卫生问题,同时结露滴落容易对环境产生影响。因此辐射板防结露成为研究重点。办公建筑是辐射供冷系统的主要应用场景,外窗和外门的开启、人员的增加是室内湿负荷增加的主要原因。室
学位
目的本文旨在探讨卵巢恶性肿瘤风险模型(Risk of ovarian malignancy algorithm,ROMA)和哥本哈根指数(Copenhagen index,CPH-I)在早期上皮性卵巢恶性肿瘤(Epithelial ovarian cancer,EOC)中的诊断价值。方法选取2018年1月至2020年12月就诊于我院的139例上皮性卵巢肿瘤患者,包括早期EOC 52例、上皮性卵巢交
学位
目的:探讨基线时光学相干断层扫描和光学相干断层扫描血管成像(OCT和OCTA)特征对糖尿病黄斑水肿(DME)患者抗血管内皮生长因子(VEGF)治疗后最佳矫正视力(BCVA)提高和黄斑中心凹视网膜厚度(CMT)降低的影响因素。方法:回顾性研究。纳入2020年10月—2021年9月于蚌埠医学院第一附属医院眼科治疗的DME患者72例(72眼),其中男41例,女31例;年龄35~77(56.53±7.85
学位
目的:探究血浆中外泌体(exosomes)长链非编码核糖核酸(Long non-coding RNA)MEG3在子宫内膜癌中的表达情况及其与子宫内膜癌病理特征的关系,初步明确血浆外泌体LncRNA MEG3在子宫内膜癌发生、发展中的预测价值,以达到可通过定量观察血浆外泌体LncRNA MEG3的表达来指导临床诊断、治疗。方法:收集2021年1月到2021年7月间来蚌埠医学院第一附属医院住院手术的子
学位
四川盆地战国至西汉初期墓葬出土的铜璜形饰与其他地区表现出大体同步的发展趋势。借鉴了广义中原文化体系中的铜璜形饰,但加上具有地区性特点的纹饰,甚至其形制亦被纳入巴蜀符号体系,使得四川盆地已发现的多数铜璜形饰都可以归入巴蜀系铜器范畴。这充分体现了巴蜀地区在物质文化交流上的超强吸纳与融合能力。因地理环境及对外交流上具有不同特点,成都平原和渝东地区在铜璜形饰的使用种类上也存在一定差异。西汉中晚期以后铜两头
期刊
目的:本研究对2型糖尿病性增殖期视网膜病变(proliferative diabetic retinopathy,PDR)玻璃体切除术(pars plana vitrectomy,PPV)后糖尿病性黄斑水肿(diabetic macularedema,DME)的患者分别予玻璃体腔注射抗血管内皮生长因子(vascular endothelial growth factor,VEGF)药物联合577n
学位
目的基于多数据库构建肾透明细胞癌脂代谢相关基因预后风险预测模型方法我们从基因集数据库(MSig DB)下载并整理得到1437个脂代谢相关基因;从TCGA数据库获取534例cc RCC患者以及72例非肿瘤组织的基因表达数据和临床数据。通过对比癌组织和正常组织,获取差异表达基因((EGs),并与1437个脂代谢相关基因集取交得出cc RCC患者的脂代谢相关DEGs。将其中529例有配对临床信息的cc
学位
目的:观察糖尿病性黄斑水肿(DME)患者玻璃体腔内注射康柏西普(IVC)治疗前后房水中白细胞介素-6(IL-6)、肿瘤坏死因子-α(TNF-α)和血管内皮生长因子(VEGF)的浓度变化,并探讨其与糖尿病性黄斑水肿的相关性。方法:前瞻性研究。选择蚌埠医学院第一附属医院2020年7月—2021年7月收治的糖尿病黄斑水肿患者40例40眼,所有DME患者均同意进行玻璃体腔内注射0.05ml康柏西普,在首次
学位
目的:分析生长激素缺乏症(growth hormone deficiency,GHD)儿童和正常儿童眼球发育及屈光状态的情况,探究生长激素(growth hormone,GH)缺乏对儿童眼球发育及屈光状态的影响,为该疾病导致眼部发育异常的诊疗提供重要参考。方法:收集2020年6月至2022年3月于浙江省人民医院儿科确诊的GHD患者72例的临床资料,定义为研究组,其中男生35例,女生37例,平均年龄
学位