介数
- 时态图顶点介数中心度计算方法
310013）介数中心度（betweenness centrality,BC）通过计算经过顶点的最短路径数来确定顶点在图结构中的重要程度，是图顶点重要性计算的一种流行方式，最早由Freeman[1]提出.顶点的介数中心度越大，则顶点对图中其他顶点的控制能力越强，介数中心度算法被广泛应用于社会网络分析[2-3]、蛋白质交互网络影响预测[4]、社区发现[5]等.现有的介数中心度算法主要聚焦于普通图，然而现实场景中建模的图常为时态图，边上带有时态信息.例如电子
计算机研究与发展 2023年10期2023-10-27
- 基于最小跳数的星座网络拓扑抗毁性分析
判断节点重要性;介数中心性,以节点/链路作为其中两个节点之间最短路径的桥梁的次数作为刻画节点重要性的指标。本文以局部网络为分析对象,重点研究网络拓扑中某些节点受损或链路中断对其他节点及网络的影响。对于Walker星座,其网络拓扑对称,度中心性和接近中心性不适用于节点重要性评价指标,介数中心性可以直观描述节点/链路对最短路径数的影响。考虑到卫星发射与维护的高额成本,进行网络拓扑结构抗毁性的分析评估对星座规划设计、运维管控、健康管理均具有重要意义。1 星座网络
无线电通信技术 2023年5期2023-10-11
- 基于复杂网络的陕西省高速公路网络脆弱性分析
4]将度中心性、介数中心性等复杂网络分析指标用于轨道交通网络的重要节点识别和脆弱性分析中;张欣等[5]构建了全球集装箱有向海运网络模型,分析网络在随机干扰和蓄意干扰下网络的脆弱性;潘守政等[6]从地铁环线的视角分析了地铁网络在不同攻击策略下网络的级联失效状况;马超群等[7]研究了客流视角下轨道交通网络的特征及脆弱性;李成兵等[8]对最大连通子图参数进行修正,从随机攻击和度攻击2种策略对城市群交通网络的脆弱性进行研究;张琳等[9]将空间地理信息嵌入到公交-地
重庆交通大学学报(自然科学版) 2023年8期2023-10-08
- 顾及动态介数优先的城市路网抗毁性分析
路网按节点度、点介数和边介数大小进行攻击的鲁棒性[4].从拓扑结构上，连接度和介数中心性都能较好地描述节点或者边在网络中的重要性[18].研究表明，对于公路交通网络，无论是攻击节点还是边，考虑介数优先的攻击策略引起网络功能下降速度最快，攻击效果更好，因此广泛用于路网的鲁棒性分析[19].在攻击策略的选择中，Holme采用了四种不同的攻击策略：根据移除过程中初始网络或当前网络的度和介数中心性降序进行移除.研究发现，动态计算的度和介数中心性的攻击策略，往往比基
宜宾学院学报 2022年12期2023-01-06
- 基于潮流介数的电网关键线路辨识
性具有重要意义。介数是复杂网络理论中衡量边关键度的常见指标之一。电网作为典型的复杂网络，根据电网特性构建介数指标来衡量输电线路的重要性也是常见的研究方法。文献[3]定义了考虑“发电机-负荷”节点权重的基于电路方程的电气介数。文献[4]在此基础上加入“发电机-负荷”灵敏度因子定义加权电气介数。这些介数指标能够反映电网线路在网络拓扑中的重要性[5-13]，但未考虑电网的实际运行方式对线路重要性评价的影响，难以全面反映线路的关键程度。为此，本文根据潮流追踪分析电
电气自动化 2022年3期2022-11-08
- 基于可信度的无线传感器网络高集聚性构造
的集聚系数、边的介数和边的连通概率等三方面因素，提出基于可信度的虚拟删边算法，构造基于可信度的高集聚性的无线传感器网络。1 相关概念1.1 网络的社团结构许多实际网络都具有一个共同性质，即社团结构。具有社团结构性质的网络，由若干个“群”或“簇”构成，每个群或簇内部的节点之间连接相对比较紧密，而网络中簇与簇之间的连接却相对比较稀疏，如图1所示。对于随机撒洒于监测区域的大量传感器节点所构成的网络，同样具有这样的性质，即有的节点连接相对非常紧密，有的连接相对比较
黎明职业大学学报 2022年1期2022-08-23
- 考虑源荷不确定性和相关性的关键线路辨识
为基础，采用输电介数[2]、电气介数[3-4]、潮流介数[5-7]、功率介数[8]、综合介数[9]和传输介数[10]等指标衡量线路对功率传输中所起的作用，辨识电网中的关键线路。文献[2]以电网有向图模型为基础，搜索源流节点对间的潮流传输路径，从电网源流节点对输电能力的角度定义了输电介数，以输电介数为指标辨识关键线路。文献[3]计及不同发电容量与负荷水平的影响，基于电路方程，提出了电气介数指标，反映了线路在所有发电机与负荷节点对之间传输功率的权重。文献[4]
电力系统及其自动化学报 2022年7期2022-08-01
- 电子信息类专业课程体系网络分析研究
体系;聚集系数;介数;平均路径长度1 电子信息类专业课程网络建模本文的对象是电子信息类专业课程体系，首先需要对电子信息类的专业课程网络进行建模。因为电子信息类是个大类，它包括电子科学与技术、电子信息工程、通信工程。所以要把它们所有专业课程整合到一起。找到他们两两之间的出入关系，把所有的关系整理成csv文本形式。一共有36门课程、136个关系，36个节点，136条边。把用于表示课程关系的csv文本形式的电子表格数据资料导入Gephi可视化仿真软件，得到了36
中学生学习报 2022年31期2022-06-09
- 信息流介数分布熵测度的C4ISR网络抗毁性
和毁度等，后者有介数、平均最短路径、网络效率、聚类系数、自然连通度和容错度等[10]。但目前度量指标存在的一个普遍问题是把各节点无差别对待进行统计，如平均最短路径、网络效率、介数等，这些指标侧重从结构上衡量抗毁性，适合节点无差别的复杂网络，还不太适合C4ISR这种功能网络。信息化条件下，C4ISR网络基本功能是传输信息流，为OODA[11-12]循环传送所需的作战信息。情报侦察节点把收集的情报信息传输给指挥节点，指挥节点根据作战任务、环境等把情报信息转化为
西安电子科技大学学报 2022年2期2022-05-28
- 中小机场航线网络结构及连接特性分析
度分布、簇系数、介数。1.1 度与度分布以机场为节点，节点的度为与该节点连接的边数，其大小能够反映机场的连接规模，节点i的度记为(1)式(1)中：aij为节点i与j连接的边数。对中国航线网络节点度值进行统计，发现其平均度值为26.835。分连接别对中小机场与大型机场的度值使用位序规模法进行统计，如图1所示。分析发现，大型机场平均度值为63.63，远高于平均水平，且度值分布于12～154，而中小机场度值仅10.72，度值分布于1～36，可以看出占总数71%的
科学技术与工程 2022年2期2022-02-18
- 基于多关系网络的边转移扩容策略
拓扑结构，删除高介数节点之间的边，同时，在最短路径较长的节点对之间添加边以此来达到扩大网络容量的目的。研究结果表明，边转移策略降低了网络中节点介数的最大值，有效地缩短了网络平均最短路径，均衡了节点之间的信息负载，最大化的提高了网络容量。关键词：复杂网络;多子网复合复杂网络模型;扩容;网络容量;介数中图分类号：TP393.0文献标志码：A文章編号：1006-1037（2021）03-0038-05现实世界中的网络往往具有小世界[1]、无标度[2]等特征，研究
青岛大学学报（自然科学版） 2021年3期2021-09-13
- 基于复杂网络理论的城市轨道交通网络特性分析
站点并不都具有高介数;度数与介数两个特征指标中度相关。关键词：城市轨道交通网络;复杂网络理论;度数;介数0 引言城市轨道交通因速达性、准时性、运输能力强等优势，已成为我国居民出行的首先公共交通工具。截止2020年12月31日，在重庆通过城市轨道交通出行者达8.4亿人次（即每天约230万人次），占公共交通出行的比例为47%，位居全国第六位。学者们应用复杂网络理论对城市轨道交通做了大量的研究。朱燕煌等[1]利用兩种拓扑结构构建了青岛市城市轨道交通线路网络。Ze
交通科技与管理 2021年11期2021-09-10
- 介数中心性和黄金分割理论在室内木质门参数化设计中的应用*
键[6]。本文将介数中心性理论和黄金分割比例理论应用于木门的参数化设计，为木门参数化设计提供理论与应用参考。1 理论基础简述1.1 参数化设计“参数化” 一词来源于数学中的参数方程，是指使用某些可以编辑的参数更改系统的最终结果。2005 年，英国设计师扎哈在设计德国费诺科学中心时，采用复杂的型面结构，为使工程师快速得到计算结果，首次将参数化设计软件引入建筑行业[7]。如今，参数化设计已广泛应用于工业产品设计[8]。为满足市场个性化、模块化和大批量生产需求[
林产工业 2021年3期2021-04-09
- 基于复杂网络的森林空间结构稳定性研究
机攻击，分析节点介数分布对网络的结构稳定性影响，构建森林耦合网络结构稳定性模型，网络的稳定反映了整个森林系统的稳定，进而从系统工程学的角度上来阐述森林系统的稳定性。1 构建森林景观斑块耦合网络耦合体是由斑块组成，内部具有连续性同时外部具有阻隔性的较为封闭的系统。构建的条件一是内部的斑块具有连续性，每个斑块至少有一个斑块与之相连；二是耦合体的外部具有阻隔性，即耦合体与耦合体之间必定没有斑块相连；三是在耦合体内部允许“空洞”的出现，即耦合体内部可以出现斑块的缺
中南林业调查规划 2021年4期2021-03-23
- 基于复杂网络理论的电网脆弱线路辨识
了基于带权重线路介数的电网脆弱线路辨识的方法。1 脆弱线路辨识方法1.1 介数指标复杂网络理论提出以下假定：任何两个节点间的信息根据节点间最短路径传送，节点或边沿最短路径通过的次数表征了此节点或边在信息传送中的重要度。介数通常分为节点介数和边介数两种，边介数定义为网络中两个节点之间最短路径或最有效路径中通过该边(线路)的数目和其两个节点间最短路径总数目的比值，即：对于某一个无向无权网络M，E表示边集，边介数CB(e)的数学表达式就是：(1)其中：σij是节
青海电力 2021年4期2021-02-16
- 试论社交网络中重要节点的选取原则*
接近中心性算法和介数中心性算法，这两种算法广泛用于社交网络重要节点选取[7]。社交网络数据大部分是大于十万节点的，进而结合图形进行中心性提取在很多情况下是不现实的。近些年很多研究者着眼于半局部中心性算法的研究。1 实证研究1.1 数据来源由于研究方向偏向于商业广告投放，因此，通过Python 在微博软件上对可口可乐及一些流量明星的信息进行采集并构建成为完整的转发网络，进而进行重要节点分析。由于微博关注网络只显示前3000 个粉丝，致使根本不可能得到关注网络
通信技术 2020年10期2020-12-23
- 复杂网络中的一种介度熵抗毁性度量方法
]中分析了节点的介数中心性对大规模复杂网络中节点重要程度的影响；文献[11]提出了删除网络中节点后最短路径变化的评估方法；文献[12]中提出了针对无标度网络模型的抗毁性测度分析；文献[13]分别从节点重要性和网络拓扑结构的变化方面对网络的抗毁性的影响进行了研究；文献[14]研究了拓扑结构确定的加权复杂网路的抗毁性；文献[15]采用基于平均连通度及粘聚度的抗毁性测度方法评估了赋权网络的抗毁性。在基于节点重要性的抗毁性测度研究中，文献[8]虽然是最简单直接的方
计算机工程与应用 2020年12期2020-06-18
- 基于加权流量介数中心性的路网脆弱性分析
——以无锡市为例
出基于加权流量的介数 中 心 性（traffic flow betweenness centrality，TFBC）作为路网节点的脆弱性评价指标。1.1 最短路径介数中心性研究城市道路网络静态结构脆弱性时需要判断路网中的关键节点[3]，节点脆弱性可用图论中的节点中心度（centrality）[22]表示。先前对中心性的研究从节点度（degree）[23]、接近中心性（closeness）[24]、介数 中 心 性（betweenness）[25-28]等
浙江大学学报（理学版） 2020年2期2020-04-21
- 基于复杂网络理论的快递网络脆弱性分析
扑图1.2 度与介数图1 快递网络的累计度分布对于介数，计算结果表明，快递网络中节点介数的高低与度相似，度高的节点其介数也高。因此在网络脆弱性的分析时，针对蓄意攻击，本文同时采用了按照度以及介数由大到小的顺序移除节点。1.3 小世界现象1.4 社区结构2 快递网络脆弱性分析方法脆弱性是指网络在巨大灾害以及突发事件发生时系统功能受损的敏感程度[14]。在快递网络的脆弱性分析过程中，重要的不是发生事故的严重程度，而是遭受事故的网点产生的“连带效应”。这也就意味
交通运输工程与信息学报 2020年1期2020-03-06
- *基于支路开断脆弱度及传输介数的脆弱线路辨识算法
-7]提出了线路介数这一指标，衡量了线路在电网当中的结构脆弱性。但该指标计算线路被电源和负荷节点间最短电气距离经过的次数[8]，即认为线路潮流只按最短路径经传播，因此具有一定的局限性。在介数这一指标的基础上，为更好地贴近实际电力系统的特性，徐林等[9]提出了电气介数指标，以线路潮流为基础进行识别；张富超等[10]提出了基于源流路径链的输电介数，并用网络效能指标对识别结果进行验证；张涛等[11]提出了有功潮流介数指标，计及了线路容量的影响。上述几种改进的介数
太原理工大学学报 2019年1期2019-03-05
- 基于潮流介数的供水管网关键线路辨识
路流量，引入潮流介数概念[12-14]，计算每条线路的潮流介数并排序，综合考虑供水管网规模，确定前若干位为关键线路并进行保护，以期降低供水管网破坏的几率，减小城市内涝，保障生活用水安全。1 供水管网关键线路供水工程中向用户输水和配水的管道系统称为供水管网，其中供水节点、管道和出水节点相互连接形成供水管网的拓扑结构[15-16]，这些拓扑结构反映出管网中各实体的结构关系，是供水管网建设的依据和基础。供水管网的负荷是指管道和节点的水头、流量等。供水时，由于供水
水力发电 2018年9期2018-12-20
- 基于负荷介数和电气欧拉距离的电网关键环节辨识研究
提升可以通过负荷介数和电气欧拉距离的确定实现，本文就上述内容展开分析。1.负荷介数的计算1.1 节点加权介数的计算现代输配电网往往牵涉到多个区域和大量用户，在对其负荷介数进行计算时，需要综合考虑多个环节。介数是网络拓扑特性中一个很重要的指标，一个节点的介数衡量了通过网络中该节点的最短路径的数目。对电网的常规工作进行评估，其可以发现其往往承载大量能量，也为大量工作环节提供平台，将电能从各个电源点输送到负荷点。电网中所有的电力用户都可以看做是一个负荷点，该点的
电子世界 2018年17期2018-09-14
- 基于重要节点删除法的社会网络层次结构分析
[11],如度、介数、k-shell、pagerank等,不同的指标在描述节点重要程度时侧重的方面各有不同。度中心性[12]认为一个节点的邻居越多则影响力越大,这是描述节点重要性最简单的指标,度中心性计算简单但忽略了节点的全局特征。因此,在以度为中心指标分解网络时会使社团自身分解。介数中心性[13]是基于网络全局属性的指标,介数越高的节点越容易成为不同社团之间的桥节点,因此以介数为中心指标分解网络可以使网络以社团为单位分解,然而,介数中心性的计算时间复杂度
计算机工程 2018年5期2018-05-30
- 基于改进功率介数的电网风险评估*
文献［4］将电气介数引入电网故障后果严重度中；文献［5］利用电气介数衡量元件结构重要度对电网安全风险的影响，但是并未考虑潮流流动对元件结构重要度的表征；文献［6］提出功率介数的概念，衡量节点和线路的重要度，但是所提出的功率介数并未考虑负荷特性对其影响。文章基于风险理论，采用非序贯蒙特卡洛法，对电网故障状态进行抽样。功率介数可以真实反映电力系统中的潮流流动的物理背景，刻画电力系统发电机-负荷对的影响，在此基础上所提出改进功率介数概念，考虑发电机及负荷的社会属
电测与仪表 2017年14期2017-12-21
- 人工林经营中保持森林结构稳定性的探究
积较大的小班周围介数分布,提高了森林结构稳定性。2)当森林耦合体中存在林窗时,可以在林窗中补植与周围优势树种不同的林木。这一过程降低了林窗周围节点的介数,平衡了整个网络的介数分布,提高了森林结构稳定性。研究森林耦合网络结构优化,实际上就是解决小班如何在有限空间内的合理布局,旨在为人工林经营过程中如何保持森林结构稳定性,同时又兼顾林业生产的可操作性提供一种新的思路。人工林经营；森林结构；森林耦合网络；节点数；介数；稳定性0 引言森林的稳定性影响着森林这一复杂
林业资源管理 2017年5期2017-11-16
- 软件演化环境下基于节点介数的构件重要性度量方法
化环境下基于节点介数的构件重要性度量方法成 蕾1林 英1,2李 彤2*1(云南大学软件学院 云南 昆明 650091)王晓芳1郑交交1李 响12(云南省软件工程重点实验室 云南 昆明 650091)在软件演化中，构件的重要性度量可以为软件演化的控制和监测提供依据。以软件体系结构为蓝图和支撑，提出软件体系结构有向图模型，引入节点介数对构件的重要性进行度量。并对构件的请求依赖、服务依赖进行分析和研究，通过使用Pearson相关系数进行分析，找出与节点介数最相关
计算机应用与软件 2017年10期2017-11-01
- 基于介数中心性重要节点的能量均衡机制*
11167）基于介数中心性重要节点的能量均衡机制*耿 鹏，柳 艳（南京工程学院，南京 211167）针对无线传感器网络中瓶颈节点和准瓶颈节点对网络影响的特例性问题，将重要节点的概念推广到对节点介数的研究，提出了基于介数中心性重要节点的能量均衡机制。该机制将介数值大于网络平均介数值的节点判定为重要节点，并利用重要节点的邻居节点建立缓冲机制来减少其数据的转发次数，在牺牲较少数据传输延时的情况下节省了介数中心性重要节点的能量消耗。仿真实验表明该机制能够较好地均衡
火力与指挥控制 2017年9期2017-10-16
- 基于改进节点电气介数的电网关键节点辨识
基于改进节点电气介数的电网关键节点辨识徐 岩，郅 静（华北电力大学新能源国家重点实验室，保定 071000）为提高电力系统运行安全水平，提出一种基于改进节点电气介数的电网关键节点辨识方法。以线路功率变量与节点注入功率变量之间的功率灵敏度矩阵为基础，结合节点类型的不同，计算改进节点电气介数识别电网的关键节点。综合考虑节点移除造成的负荷损失和节点受到注入功率扰动时的电网加权潮流分布熵，定义节点重要性指标衡量节点在负荷供电和功率传输中的作用，对关键节点识别结果进
电力系统及其自动化学报 2017年9期2017-10-09
- 基于连接成本的快递网络拥塞控制
关系。首先，介绍介数的概念，考虑介数与货物流量的关系，修改了介数定义，并设计了介数的计算方法；接下来，根据介数计算公式推导快递网络传输能力与节点介数和节点能力的关系；然后，构建满足预期网络传输能力的最小连接成本拥塞控制模型，并设计了通过不断加边、重连和删除边的方法迭代寻找最优的快递网络结构；最后通过广西某快递公司的配送网络为算例验证模型和算法的有效性。研究结果显示算法能够有效地找出最优的快递网络，研究发现瓶颈节点的处理能力和介数决定网络的传输能力，网络传输
中国管理科学 2017年4期2017-05-03
- 国际贸易网络的拓扑演化与聚类结构分析*
，通过分析中心性介数和节点强度作为参量的聚类算法发现，从微观角度看，个别国家的国际贸易地位随时间的演化明显提升；从宏观层面来看，贸易网络仍然表现出稳定的层次性。国际贸易网络；社会网络分析；结构演化0 引言21世纪以来，随着经济全球化进程的不断推进，其衍生的负面效应也愈加明显——全球经济失衡加剧，国家间政治经济依赖性变得越来越强，致使全球经济不稳定成为一种常态，例如1997年亚洲金融危机、1998年俄罗斯金融危机、1999年巴西金融危机、2000年美国科技泡
网络安全与数据管理 2017年6期2017-04-10
- 战略投送视角下军事交通运输网络抗毁性仿真
络模型，提出偏α介数作为分析战略投送任务下军事交通运输网络抗毁性的特征量，对军事交通运输网络的抗毁性进行仿真模拟分析，并结合网络模型仿真结果，给出军事交通运输网络抗毁性对策与建议。军事交通运输网络；战略投送；抗毁性；偏α介数军事交通运输网络是国家可以用于军事运输的铁路、公路、水路、航空等运输网络组成的现代综合运输体系，涉及军队、地方政府和企事业单位等多个主体。战略投送是为达成一定的战略目的、综合运用各种运输力量向作战或危机地区投入兵力集团的行动[1]。在某
军事交通学院学报 2017年1期2017-01-17
- 基于拓扑改变的地铁网络承载能力优化方法
定地铁网络的最大介数站点;其次，使得通过该站点的某条地铁线路在该站点越站运行;最后，以北京地铁网络进行仿真试验。结果表明:该策略下北京地铁网络最大介数站点的介数值大幅下降,各站点的介数分布得到优化。该方法有效提高了地铁网络的承载能力,但由于负荷的重新配置,有些地铁线路会出现客流量激增现象,需提早做好应对措施。地铁网络; 承载能力; 拓扑结构改变策略First-author′s address Department of Economic Managemen
城市轨道交通研究 2016年4期2016-12-13
- 基于复杂网络理论的国防公路网鲁棒性研究
在随机、度优先和介数优先3种攻击策略下，网络效能的变化。结果表明：在介数优先攻击下，某省国防公路网表现出较差的鲁棒性；度优先攻击下鲁棒性较介数攻击略好；而在随机攻击下，表现出较强的鲁棒性。复杂网络理论；国防公路网；网络效能；鲁棒性从现代几场高技术战争来看，精确打击敌方重点交通目标，破坏其交通保障线，成为一种新型作战方式。美军在新颁布的《空中作战》中对“五环目标”理论进一步细化，将“输送系统”作为第三位打击目标，这值得我们深思。随着我国大力建设公路基础设施，
军事交通学院学报 2016年10期2016-11-16
- 基于负荷介数和电气欧拉距离的电网关键环节辨识
065）基于负荷介数和电气欧拉距离的电网关键环节辨识江浩，吕飞鹏，孔德洪（四川大学电气信息学院，成都 610065）为有效辨识电网关键环节，预防连锁故障，本文提出负荷介数和电气欧拉距离作为关键节点和线路的辨识依据。首先考虑电网中节点和线路的差异性提出负荷介数；然后结合线路介数和最大传输功率提出电气欧拉距离。该方法考虑线节点全局重要度、线路加权介数、线路度平均值以及最大传输功率对电网潮流分布的影响，将电网作为有向加权网络处理，计及电网节点度分布的差异性和线路
电力系统及其自动化学报 2016年10期2016-11-12
- 复杂网络在燃料电池气体网络的应用*
过最小路径分析、介数分析等方法分析了不同的连接方式对整个网络连通性及鲁棒性的影响。分析出最利于气体流动的网络构成方式,并利用燃料电池模型仿真实验得到了不同的连接方式所对应的功率图谱。实验结果表明,利用复杂网络的分析方法可以很好地分析出工业过程的并联的内部机制,起到了指导性的作用。燃料电池; 复杂网络; 气体网络; 最小路径; 介数Class NumberTN7111 燃料电池发电技术煤、石油等非可再生资源的日趋匮乏,全球能源需求的日益增长以及传统火力发电对
计算机与数字工程 2016年9期2016-10-26
- 战略投送视角下铁路网抗毁性研究
杂网络理论，运用介数和度识别铁路网中节点的重要度，利用matlab模拟铁路网遭受随机、介数优先和度优先三种攻击模式下的抗毁性。结果表明：在介数优先和度优先攻击下，东部战区铁路网表现出较差的抗毁性；在随机攻击下，表现出较强的鲁棒性。因此提高铁路网络抗毁性要进行合理的规划布局，避免产生介数和度值大的节点；对已存在的重要节点，要建设环线、迂回线等分流及备用线路，做好战备预案。战略投送；复杂网络理论；铁路网；抗毁性2000年Albert等提出基于仿真的抗毁性研究，
国防交通工程与技术 2016年5期2016-10-13
- 一种新的复杂网络节点重要度分析方法
性、接近中心性和介数中心性的值，再进行欧氏距离计算，得到折衷中心性值.最后通过实例分析证明该方法是一种有效的复杂网络节点重要度分析方法.复杂网络；重要节点；中心性方法引言随着小世界网络和无标度网络的提出，复杂网络受到越来越多的重视.在为人类生产生活带来极大便利的同时，复杂网络也产生了不可忽视的负面冲击，如微博谣言的传播及电力网络瘫痪引起的大面积停电等.因此，对复杂网络进行深入的研究和分析以方便对其负面影响进行预测、避免和控制是刻不容缓的.其中，节点重要度分
赤峰学院学报·自然科学版 2016年16期2016-09-20
- DTI脑网络中枢节点识别方法的比较
团、节点度、中心介数、中心度等网络参数。结果显示，猕猴脑网络的hub主要位于V4,FEF,46,7a,TF,5和7b等区域，而猫脑网络的hub主要位于CGp,35,AES,Ia,20a和EPp等区域。他们同时发现，模块团、节点度、中心介数、中心度等识别方法之间存在一定的相关关系。虽然前人对动物hub识别方法的相互关系进行了前期探索，但对于人脑这方面研究还比较少。基于上述研究背景，本研究从hub识别参数的选择入手，探究多种hub识别参数间的关系。1 实验对象
智慧健康 2016年4期2016-09-20
- 基于综合介数的电网脆弱线路辨识
082)基于综合介数的电网脆弱线路辨识刘小丽，毛 弋，梁 杉，李亚雄，范 幸，邓海潮，彭文强(湖南大学电气与信息工程学院，湖南 长沙 410082)基于电网运行状态、网络拓扑结构，综合考虑可对线路脆弱性产生影响的继电保护、节点电压偏移、线路地理位置等因素，提出了能更加准确识别电网脆弱线路的综合介数方法。其中，电网运行状态由发电端和负荷端的功率输送、实时潮流及潮流裕度来监测，网络拓扑结构则通过能对线路产生作用的发电机数量及可从线路吸收功率的负荷个数并结合线路
电力系统保护与控制 2016年2期2016-06-23
- 复杂网络理论在船舶电力系统结构脆弱性分析中的应用
；复杂网络理论；介数；度吴世君（1980-），男，硕士，工程师，研究方向：舰船动力系统。引 言区别于陆地电力系统，船舶电力系统（SPS）是典型的独立电力系统，发电机组的容量和冗余较小，对故障和破坏更加敏感，因此船舶电力系统的主要任务是从生命力角度保证提供稳定、连续和可靠的供电。船舶电力系统供电连续性与其电网结构脆弱性有密切联系，因此有必要设计一种适用于分析船舶电网结构脆弱性的方法，以评估系统供电连续性，并寻找对供电连续性具有关键影响的节点和支路，从而优化电
船舶 2016年1期2016-05-18
- 计及输电介数及功率介数的电网待恢复区域重要性评估
白晓清计及输电介数及功率介数的电网待恢复区域重要性评估陈碧云，叶仁欢，白晓清(广西电力系统最优化与节能技术重点实验室(广西大学)，广西 南宁 530004)电力系统因自然灾害引发大规模故障时，对电网待恢复区域进行重要性评估对于电网恢复策略的制定具有重要意义。针对已有评估模型中介数指标的不足，将复杂网络的共性与电网络的电气特性相结合，综合考虑线路介数和输电线路的最大输电能力，提出了输电介数的概念，并以输电介数作为电网络边权重求解节点网络凝聚度。最后结合各待
电力系统保护与控制 2016年6期2016-04-10
- 基于复杂网络的城市轨道交通线网评价与优化
换乘站,还应包括介数较大的车站；疏解重要站点客流压力不能简单增加线路,而应考虑整个网络结构,增加外围的通道连接；在构筑网络时,不能仅追求网络效率,更应从网络结构的角度考虑单个车站或区间的客流承受能力。关键词：轨道交通；线网；复杂网络；效率；介数1概述城市轨道交通具有运量大、速度快、准时、高效、环保等特点，已经成为解决城市中心交通压力的首选方式。随着我国城镇化建设进程的加快，城市轨道交通正快速发展。大部分中等规模以上的城市都开展了城市轨道交通规划研究工作；特
铁道标准设计 2016年2期2016-03-02
- 基于潮流游走介数的电网脆弱环节辨识方法研究
3）基于潮流游走介数的电网脆弱环节辨识方法研究王 勋，李林哲，肖永乐，康嘉斌（华东交通大学电气与电子工程学院，江西 南昌330013）大停电事故的发生，除了人为误操作等因素以外，电网中自身存在的不稳定因素才是事故发生的根源。对于电网中脆弱元件的识别，传统的方法往往仅偏重于分析网络结构脆弱性或者状态脆弱性中的某个方面，缺乏一种全局的观念。因此，本文基于随机游走算法和潮流跟踪理论，综合考虑电网的拓扑结构和运行状态，通过计算式来分析电网中发电机因子和负荷因子对潮
华东交通大学学报 2015年6期2015-12-08
- 复杂网络节点重要性的综合评价方法
。ZHU 等应用介数指标来探讨关键词同现网络所揭示的学科领域的研究热点问题［8］。上述研究主要集中在科研合作者网络或者关键词共现网络的基本特性及特征指标上，未对这些网络节点的重要性进行深入研究。为此，通过复杂网络的特性指标，探讨关键词共现网络中重要节点的判断方法，并与词频统计方法进行比较，探讨其中异同。常用的描述复杂网络节点特性指标有度、介数和接近中心性等，但是根据单一的指标评估节点在网络中的重要程度有很大的片面性。如度强调节点与邻居节点连边的数量，但是具
武汉理工大学学报（信息与管理工程版） 2015年4期2015-05-26
- 基于结构和概率重要度的系统关键线路辨识
线路的指标有潮流介数［3-6］、潮流转移度［7］、电气介数［8］、最大流判据［9］等。文献［3-4］根据线路被母线间最短路径所经过的次数反映该线路被利用情况作为判断该线路是否为关键线路的指标;文献［5-6］基于潮流分布理论定义潮流介数指标，衡量输电线路在发电和负荷间功率传输的过程中被利用的程度，继而识别系统关键线路。针对在系统故障的同时常伴随潮流大范围转移的特征，文献［7］提出潮流转移度指标;文献［8-9］通过叠加系统支路电流绝对值分量来评估电网结构的关键
电力建设 2015年12期2015-04-03
- 基于对偶拓扑结构的路网路段重要性评估方法
段节点自身的度、介数等属性反映了路段的重要程度，但这并不能准确地刻画路段在整个路网中的重要度，路段的重要性还跟相邻路段及其他较远路段的重要性密切相关。因此，认为路段的重要度是路网上所有路段共同作用、贡献的结果。基于这种考虑，引入m阶邻居节点的概念，提出一种基于对偶拓扑的复杂路网路段重要度评价方法，建立具有普适性的评价模型。该方法考虑了路段自身属性及m阶邻居节点的属性对路段重要度的贡献，以度、介数为考察参数，建立同时顾及度值和介数值的评估模型，与传统的度值法
测绘工程 2015年3期2015-03-28
- 基于介数中心性的无线传感器网络抗毁性评价方法*
］提出了基于节点介数的网络结构熵，该方法可以有效地评估一般复杂网络的抗毁性特征。WSNs 不同于一般复杂网络之处在于它以数据收集为中心，本文针对这一特性，提出了WSNs 节点介数中心性概念，用以评估网络中节点的重要性。基于文献［5］提出的网络结构熵，本文提出了介数熵抗毁性测度模型，仿真结果表明:它能全面、准确地评估WSNs 抗毁性。1 WSNs 节点介数中心性节点之间数据的传输主要依赖于最短路径，如果某个节点被许多最短路径经过，则说明该节点在网络中很重要。
传感器与微系统 2015年5期2015-03-27
- 城市轨道交通网络可靠性分析
节点数。2.4 介数节点的介数[14]为网络中所有的最短路径中经过该节点的数量比例。点i的介数2.5 网络全局效率网络的有效性E用以衡量网络的通行能力，也称为网络效率。本文采用网络全局效率[6]作为衡量网络可靠性的指标，图1 轨道交通网络拓扑结构Fig.1 Rail transit network topologies式中：G为网络；ζij为节点i与j间的效率；当节点i与j不连通时，dij→+∞，而ζij→0。3 分析与结果3.1 可靠性控制策略城市轨道交
城市交通 2015年5期2015-03-08
- 基于复杂网络理论的航材配送网络抗毁性分析*
均路径长度、度和介数。1.1 平均路径长度网络中连接两个节点的最短路径上的边的数目定义为这两个节点之间的距离，网络中任意两个节点之间距离的最大值称为网络的直径。假设网络中任意两个节点i和j之间的距离为dij，则网络的直径可以表示为：不考虑节点到自身的距离，网络的平均路径长度可以表示为：式（2）中N为网络中所有节点的数量。网络的平均路径长度刻画了网络中各个节点的分离程度。复杂网络的平均路径长度通常较小，因此，它具有小世界特性。1.2 度和度分布节点i的度ki
火力与指挥控制 2015年2期2015-02-23
- 基于复杂网络的电网元件脆弱性分析
D F研究了度与介数之间的关系，即通过一个最优参数把两者联系起来形成一个新的指标来评价节点在网络中的重要性[9]。Hou B N等提出了一种复合指标，该指标是把度、介数和k-核3个不同的指标通过欧拉距离公式结合起来形成的，该方法综合考虑了度、介数和k-核对节点在网络中重要性的影响，该指标比单纯的指标更能有效地评价节点的重要性[10]。在此，笔者把电力网络抽象和简化成为一个由节点和线路组成的复杂网络，通过复杂网络理论来研究节点及线路等电网元件对整个网络的重要
化工自动化及仪表 2015年10期2015-01-13
- 树形网络的平均介数*
节点的作用可以用介数来表示。介数既能刻画图中节点和边的重要性，揭示网络层次结构，又能用来构建基于点介数或边介数的聚类算法，发现图中特殊群体，因此，它一直是研究网络结构性质的一个重要量化手段。首先对于介数的概念要有一定的了解。在复杂网络研究中，研究者不仅要非常客观地关注系统内个体之间的相互作用，而且还要注视系统的整体相互作用，表达这种整体相互作用的概念是介数。介数是一个全局的变量，反映节点或边的作用和影响力，可分为节点介数（Vertex Betweennes
网络安全与数据管理 2014年3期2014-11-10
- 基于度介数指标的油田电力网络脆弱性仿真
2.1 节点的度介数在复杂网络分析中，度数和介数是网络特性中非常重要的指标。研究者也常用度数或介数来研究复杂网络的脆弱性。而且，越来越多的研究者专注于改进指标来进一步研究复杂网络的脆弱性，比如Comin C H等根据介数与度数的关系提出了一种改进的指标[10]。把复杂网络的指标应用到电力网络中也是目前进行脆弱性分析的研究热点。在此，笔者也将改进的指标应用到电力网络脆弱性分析中。2.2 边的度介数指标在电力网络中，节点对之间线路具有非常大的重要性。因此，对网
化工自动化及仪表 2014年12期2014-08-02
- 基于节点介数和替换率的内容中心网络网内缓存策略
刘韵洁基于节点介数和替换率的内容中心网络网内缓存策略崔现东*①刘 江①黄 韬①陈建亚②刘韵洁①③①(北京邮电大学泛网无线通信教育部重点实验室 北京 100876)②(北京邮电大学北京市网络体系构建与融合重点实验室 北京 100876)③(南京(中国)未来网络产业创新中心 南京 211100)网内缓存技术是内容中心网络(CCN)的关键技术之一，CCN采用传统的ALWAYS缓存策略，会造成较大冗余。改进的Betw方案仅考虑了节点介数，容易造成高介数节点缓存更
电子与信息学报 2014年1期2014-05-22
- 复杂军事物流网络的配送路径优化研究＊
过调整网络中最大介数的大小，以改善网络的路径结构，最终达到提高网络信息容量的目的。为便于比较，本课题使用文献［9］中的scale－free网络模型（网络节点数N在25～1600之间）来描述该算法。假设所有节点在同一时间步长有相同的数据包流量，每个节点在同一时间步长同频率的插入r个新的数据包，数据包的目的地在剩下的N－1个节点中随机选择。对于给定的路由表，从源节点s到目标节点t经过节点i的数据包数量这样计算：首先给源节点s分配权重l，然后沿着t→s的路由表，
舰船电子工程 2013年2期2013-10-16
- 一种基于最短路径介数的重要节点发现算法
一种基于最短路径介数的重要节点发现算法张珍，张振宇，宋蔓蔓新疆大学信息科学与工程学院计算机科学系，乌鲁木齐 830000现实世界中存在的大量复杂系统都可以通过各种网络加以描述，例如，因特网、电力网络、病毒网络、罪犯关系网络、谣言传播网络等。在复杂网络的各种基础研究工作中，对网络中节点的重要性进行评估，发掘网络中的重要节点，具有重要的实用价值。对于无标度网络，5%的核心节点被攻击，网络就基本瘫痪[1]。在电力网络中，重要的发电单元若出现故障，将会相继引起大范
计算机工程与应用 2013年21期2013-07-20
- 基于复杂网络理论的军事力量部署研究*
路径、聚集系数、介数等，但都存在不能从全局、整体上衡量节点重要程度的问题[4-6]。为此，本文运用节点度的概念和节点介数的概念定义网络的关键节点，并构建计算关键节点的数学模型。由节点集V=(v1,v2,···,vn)和边集E=(e1,e2,···,en) 所组成的网络G=(V,E)。节点vi的度指的是与相邻节点连接的数目，即该节点连接的边数。节点vi和vj之间的距离dij定义为这两个节点之间最短路径的边数。如果vi和vj之间不存在连接，则节点vi和vj之间
指挥控制与仿真 2011年2期2011-04-24