【摘 要】
:
本文以网络鲁棒性最小化为图分割目标,进行关键节点挖掘,寻找对于维持网络结构有重要意义的节点。此问题在实际应用中有重要意义,识别网络中的重要节点,能让我们在传染病网络中更好地控制疾病传播,在电力网中更高效地维护基础设施等。由于关键节点挖掘在实际中的重要价值,其成为了复杂网络研究中的热点问题。本文深入分析了网络鲁棒性的性质,并提出了规划反向目标算法。之后改进了鲁棒性指标的定义,并基于新定义提出了一种新
论文部分内容阅读
本文以网络鲁棒性最小化为图分割目标,进行关键节点挖掘,寻找对于维持网络结构有重要意义的节点。此问题在实际应用中有重要意义,识别网络中的重要节点,能让我们在传染病网络中更好地控制疾病传播,在电力网中更高效地维护基础设施等。由于关键节点挖掘在实际中的重要价值,其成为了复杂网络研究中的热点问题。本文深入分析了网络鲁棒性的性质,并提出了规划反向目标算法。之后改进了鲁棒性指标的定义,并基于新定义提出了一种新的关键节点挖掘算法。本文的主要研究内容和创新点如下:(1)本文深入分析了网络鲁棒性的定义和性质。证明了网络鲁棒性的取值范围,证明了其最优序列特性和结合律。最优序列特性表明最优序列每次选取的节点必定在网络当前的最大连通分支中。结合律表明了在符合最优序列特征的条件下,可以用网络各部分的结果直接计算合成网络的结果。(2)基于网络鲁棒性的分析,提出了规划反向目标算法。规划反向目标算法中引入了社团发现方法,先探测网络的结构,将网络中的节点分为社团内部节点和社团边缘节点。根据节点类型的不同,然后进行关键节点挖掘。最后使用移除节点序列优化方法对已获得结果进行优化,得到最终结果。此方法和其他常见方法相比,取得了较好的结果。(3)本文指出传统鲁棒性指标的不足,提出了新鲁棒性指标的定义,并证明了新鲁棒性指标的各种性质。网络鲁棒性标准主要关注网络的最大连通分支,没有考虑到节点之间的差异,其不能很好地应用于有节点权重的网络。新网络鲁棒性考虑了节点权重。本文深入分析了新网络鲁棒性的取值范围特点、最优序列特征、结合律等特性,并比较了其与原有网络鲁棒性在这些特性上异同。证明了两种定义的兼容性。(4)基于新网络鲁棒性指标,本文提出了新反向目标算法,从而能更好地挖掘出网络中的关键节点。新反向目标算法将最小化关键连通分支重要性作为贪心目标。在多个实际网络和模型网络中,新反向目标算法都获得了较好的结果。本文分析了实验结果差异产生的原因。从概率论的角度,证明了在网络趋于无穷大时,在任意的网络结构下,在任意的节点权重随机分布下,对于任意的节点移除序列,其新网络鲁棒性值收敛到原有网络鲁棒性值。
其他文献
马铃薯块茎休眠的形成及解除是多种激素以及多基因表达调控的结果,转录因子在植物生长代谢信号转导过程中多数情况下处于信号通路的上游,对相应下游基因的表达起重要的调节作用。根据本实验室RNA-seq测序结果,发现大量转录因子参与马铃薯块茎休眠解除过程的调控,植物TCP转录因子是植物特有的一类转录因子,它们与植物细胞的增殖与生长密切相关,主要涉及植物生长发育过程的调节,对植物分枝的生长,叶片发育,分化芽的
地下水是黄土地区重要的水资源。在人类农事活动和水事活动日益增强的情况下,如何利用包括土壤层在内的黄土地层自身的净水作用,保护地下水不受污染,具有重大的理论和实际价值,这
九联集团是国家大型肉食鸡专业化一条龙生产企业,也是国家级农业产业化重点龙头企业、中国食品工业十强企业、国际农产品(鸡肉)产业化创新示范基地。 干净整洁的车间里,一条条从荷兰引进的全自动流水线流畅地运行着,身着统一工作服的工作人员在严格制度的管理下,规范地操作着机器。经过加工后,干净、卫生的肉品进入万千国内外消费者的家庭,为家庭餐桌提供一道道丰盛的美食。这就是位于山东省青岛市的九联集团股份有限公司
随着社会的进步、政策的扶持、医药产品需求的扩大,医药制造业得到了迅猛的发展。在十九大报告中,“健康中国”更是被上升到国家战略层面。中医药作为医药行业的一员,历史悠久,因其副作用小、效果佳备受推崇。国家先后出台的中医药健康服务与中药材保护发展规划,推动了中医药行业的大飞跃大发展。高效的营运资金管理能够让企业在竞争与压力中立于不败之地。因此,研究企业的营运资金管理显得尤为重要。但由于传统营运资金管理的
常设机构原则是国际税收的基础概念,对跨国企业营业利润在来源国与居民国间进行分配,是平衡来源国与居民国税收利益的杠杆。常设机构原则包含定性和定量两个关键步骤。常设机构认定规则确定某营业场所是否构成常设机构,是进一步进行定量研究判断利润归属的前提。在传统商业模式下,国际社会对常设机构的一般定义达成共识。典型的场所型常设机构需满足营业场所、固定性、持续性和经营性要件。但传统的场所型常设机构认定规则在数字
随着汽车行业的快速发展,汽车保有量逐渐增多,汽车行车安全成为当今社会关注的焦点,而酒后驾车是造成当前道路交通事故的重要因素之一。因此,为降低酒后驾车带来的损失以及人身安全事故,预防酒后驾车的智能监控系统成为各界研究的重点。对此,以物联网技术为基础,针对车载防酒驾系统进行深入的分析。首先,在研究大量国内外防酒驾系统文献的基础上,从主动安全、智能监控的角度,针对我国道路酒驾行为提出了一种基于物联网的车
目的:通过全面的康复护理,提高骨科疾病的治愈率,提高患者的满意度与信任度,不断提升护理质量。方法:选取60位患者进行对照。结果:实行全方面的康复护理,避免和减少了并发症,使
目的:探讨侵犯喉、气管分化型甲状腺癌的外科治疗及预后,并评价131I治疗术后局部晚期分化型甲状腺癌(DTC)患者的疗效。方法:2003年1月2015年12月在我院手术治疗的局部晚期分化
近年来,各种侵犯侵害公民个人信息安全的犯罪活动层出不穷,为有效解决公民个人信息被滥用的问题,刑法有必要增加非法使用他人个人信息的刑事责任条款,作为侵犯公民个人信息罪的行
上海巴士集团近几年在公交信息化方面发展迅速,通过建设智能公交运营管理系统,推进基础信息管理标准化,提高了公交企业的营运管理效率,并通过提供多方式的公交到站时间预报服