复杂网络节点中心性度量算法的研究及应用

来源 :兰州理工大学 | 被引量 : 4次 | 上传用户:jbue520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络是复杂系统的表现形式,由于这样的网络其节点规模较大,而且节点与节点之间的联系较为复杂,所以这样的网络就被称为“复杂网络”。复杂网络中节点的中心性(即节点的重要性)对网络的鲁棒性有着重大的影响,基于熵的节点重要性测度己经成为复杂网络理论研究的热点之一,其主要研究目的就是借助信息熵对复杂网络的特性进行分析,有效预测和控制复杂网络和复杂系统的变化,同时借助熵对网络中的节点进行重要性评估,找出网络中最具影响力的节点,这是对网络稳定性进行预测和控制的一种有效方法。评估节点的重要性方法有很多种,各有优点和局限性。对于一个实际的网络来说,用单一的指标来描述节点的重要性是片面的。如何更精确地识别节点重要性仍然需要进一步研究。本文主要研究了复杂网络和图论的中的一些基本特性,重点对复杂网络中节点的重要性进行了研究。本文的主要成果如下:(1)评估节点的重要性方法有很多种,各有优点和局限性。度中心性DC和介数中心性BC都只考虑了节点vi的所有邻居节点对节点自身的重要性的影响,并没有考虑哪一部分邻居节点集对节点vi自身的重要性影响更大,文中将邻居节点集划分成关联邻居节点集(MR)和非关联邻居节点集(MUR),并基于图熵的特性提出了新的信息熵,即邻介熵(NBE)和邻度熵(NDE),结合邻介熵和邻度熵提出了新的组合中心性关联邻居中心性RNC和非关联邻居中心性URNC,并进行中心性仿真实验。结果表明新方法是可行的、有效的。(2)对于一个网络来说,用单一的指标来描述节点的重要性是片面的。论文中结合节点的逆和指数(ISI)、度和介数,通过给三种指标设置权重(即放缩参数),定义了新的中心性指标BDI。新的中心性指标从节点自身、邻居和全局三方面进行考虑节点的中心性,相较于单一节点中心性指标,新指标考虑的更全面,更精确。
其他文献
糖鞘脂(Glycosphingolipid,GSL)是一类广泛分布在脊椎动物细胞和体液中,由头部糖链结构与尾部脂质神经酰胺连接组成的具有水脂双亲性的生物大分子。它是细胞黏附、细胞生长、
花腔女高音的唱段是每部歌剧中必不可少的华彩部分,它是以宽广的音域、圆润的声音、具有特色的音高、以及其高音的颗粒感给人留下深刻的印象。花腔女高音的技术是所有歌剧演
亚洲金融危机后,"三元悖论"被明确提出,并受到学者们的广泛关注,成为国际经济学中一个著名的论断。本文从"三元悖论"视角对我国货币政策有效性、汇率稳定及资本管制进行了分
本文采集1985—2008年我国农村GDP、农村贷款、农村存款、农业保险保费收入的数据,检验了我国农村金融发展与农业保险之间的关系。结果表明农村金融发展与农业保险的发展存在
运行在VHF(Very-High-Frequency)频段的MST(Mesosphere-Stratosphere-Troposphere)雷达是一种灵敏度高、发射功率大的单站多普勒相控阵相干散射雷达,主要基于各向同性湍流散射和
水体的Cr(Ⅵ)污染问题越来越受到人们的重视。由于Cr(Ⅵ)具有致畸、致癌、致突变、易于生物富集、难以生物降解等特点,在众多用于修复水体中Cr(Ⅵ)污染的技术中,吸附法凭借其高效性、简便性和经济性等优势脱颖而出。利用吸附法处理含Cr(Ⅵ)废水的关键在于吸附剂的选择,而现有吸附剂多存在pH适用范围窄、吸附容量低、固液分离难等问题。因此,开发一种廉价、高效且易于分离的Cr(Ⅵ)吸附剂具有重大的现实意义
<正>一、简介在国外,自动导引车系统已在柔性加工线、自动输送线、柔性装配线、汽车总装线、自动仓库等工业场合得到广泛应用.自动导引车(AGV)可分为运货型和装配型两类,后者
本文以旅游业发展与旅游环境保护对立统一关系为理论基础,结合我国旅游环境保护的现状及存在问题,提出了在旅游业发展中加强宏观管理、提高环保意识等促进旅游业发展与保护旅
血管内皮生长因子(Vascular endothelial growth factor,VEGF)是一种特异的作用于血管内皮细胞的生长因子,具有促进血管生成活性的功能性蛋白,也是新近发现的一种作用于毛囊
目的探讨无痛病房管理模式对肝癌患者围术期疼痛控制及术后恢复的影响。方法选取2013年在我科住院行手术切除的原发性肝癌患者182例,将其随机分为对照组(85例)和观察组(97例)