组织网络重塑问题及其可视化研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:m1598745
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在复杂网络研究中,由于随机故障或是蓄意破坏所导致的网络节点失效是一种十分常见的现象。几乎所有网络都面临着节点失效问题所带来的无法预知的影响。因此,如何有效的降低节点失效问题所带来的影响是一个非常具有现实意义的课题。目前已有的针对节点失效问题的研究可以分为两类。第一类注重预防,通过提高网络鲁棒性以及抗毁性来降低节点失效问题带来的影响,第二类注重重塑,通过某种方式选取合适的节点替代失效节点以维持网络的功能。本文的研究聚焦于节点失效问题发生后,如何通过网络重塑来有效降低网络所受影响。在上述第二类研究中,失效节点的继任节点往往通过网络节点间的相似性来选取,而节点相似性的计算通常利用已知的网络拓扑结构进行计算,这样的节点相似性被认为是网络节点的结构相似性。结构相似性仅仅以节点间在网络拓扑中的相似性为依据,选取的继任节点在具有现实意义的网络中,例如社交网络、贸易网络等,由于忽视了节点一些特殊的固有属性,结果的准确性不尽如人意。因此,本文针对上述第二类研究中仅依据网络拓扑结构计算节点相似性的局限,提出在传统网络模型G=(V,E)中加入节点属性P,从而建立新的组织网络模型G=(V,E,p)。进而着重研究组织网络的重塑问题:当组织网络中的某一节点失效后,剩余节点中哪一个节点将成为失效节点的继任者,网络的连边会发生怎样的变化,网络又将如何重塑。本文将节点的拓扑结构以及固有属性相结合,计算更加全面的组织相似性用以获得合适的替换节点。与传统的结构相似性相比,新的组织相似性得到的替换节点能够更加符合实际网络场景。在此前提下,本文提出了一个基于节点组织相似性的组织网络重塑算法。本文在用以衡量网络整体变化情况的网络效率指标基础上,加入对于节点重要性的考量得到网络加权效率,使得评价指标更加符合网络信息流的传播情况。同时,提出了基于雷达图的网络复原度,用以衡量网络重塑前后网络拓扑结构的变化大小。通过仿真,在两方面的综合比较下,本文得到结论:组织网络重塑算法在解决节点失效问题时,能够有效降低网络加权效率的损失同时最大程度的维持网络原本的拓扑结构。最后,文章将介绍一个用于研究组织网络重塑问题的可视化分析平台,以更为直观的方式展现本文相关的研究工作。
其他文献
银屑病是一种以表皮角质形成细胞异常增殖、表皮及真皮内多种炎细胞浸润为特征的自身免疫性皮肤病。木犀草素是一种生物类黄酮,这种纯黄色晶体广泛存在于水果、蔬菜及草药中
油菜是世界上主要的油料作物之一,是植物食用油和饲用蛋白的主要来源。随着人口的不断增加和生活水平的不断提高,世界范围内对食用植物油和蛋白的需求日益增长,必须不断提高
目的:1.评价灸疗法对痛经的临床疗效;2.用蒙医灸疗治疗痛经,提供临床依据。方法:60例患者按照就诊先后顺序排列成1—60号,其奇数为治疗组和偶数为对照组,两组各30例患者,对照
随着社会的发展和城市人口的增加,交通拥堵日益成为当今城市管理的关键问题。特别是对于一些大中型城市,如哈尔滨、西安、北京等[1],大多数路段在高峰时段处于过饱和状态。导
爆管一直是影响我国供水安全重要问题。在爆管频发给人民的生产生活带来巨大危害的背景下,城市供水管网爆管风险评估逐渐成为供水管网科学管理的重要手段,旨在帮助供水企业科
黑荆(Acacia mearnsii)生长迅速,材质坚硬且含有栲胶原料,是木材和栲胶两用树种,具有较高的经济价值。本文通过研究3种不同林分密度和3种不同施肥程度交互作用下,黑荆林分结
目前传统排水采气工艺对于低压气井的适应性较差,为了解决此问题,本文提出了一种新型的喷射器复合排水采气工艺。通过采用高压气体作为驱动流体,防止二次污染,并通过与泡排组
红球菌R04(Rhodococcus sp.R04)是一株可以有效降解联苯/多氯联苯的革兰氏阳性细菌,课题组前期已经对其降解联苯/多氯联苯的功能做了大量研究,在研究中发现,红球菌R04代谢联苯的过程中联苯也反作用于R04细胞,使细胞分裂受阻,无法形成正常的分裂隔膜,且代谢过程中会产生一系列的代谢产物,如2,3-二羟基联苯(DHBP)、2-羟基-6-酮基-6-苯基-2,4-己二烯酸(HOPDA)等,
装配式钢结构作为一种绿色节能环保的结构体系被广泛的应用在工业厂房、桥梁、住宅、海洋石油钻井平台等结构中。钢结构节点设计及其连接方案是钢结构设计中的重要环节,在钢
目的:1.通过蒙医理论指导下建立蒙医“粘疫”感染小鼠发热模型。2.建立赫依热症小鼠模型及其诊断标准。方法:预实验:将54只KM小鼠随机分为低剂量、中剂量、高剂量组、空白组