城市轨道交通灾害链演化网络模型及其风险分析——以地铁水灾为例 被引量：18

1

作者 李浩然 欧阳作林 +3 位作者 姜军 杨起帆 刘博 郗艳红 《铁道标准设计》 北大核心 2020年第2期153-157,共5页

灾害链式演变是重大灾害形成的主要诱因,探明城市轨道交通典型灾害间的链式衍生发展规律对保障地铁运营安全意义重大。基于灾变链式理论和复杂网络理论,对城市轨道交通灾害事件的致灾因子、孕灾环境、承灾体特征及灾情链式传递规律展开... 灾害链式演变是重大灾害形成的主要诱因,探明城市轨道交通典型灾害间的链式衍生发展规律对保障地铁运营安全意义重大。基于灾变链式理论和复杂网络理论,对城市轨道交通灾害事件的致灾因子、孕灾环境、承灾体特征及灾情链式传递规律展开研究;并以地铁水灾为例,构建灾害链演化网络模型;而后采用出入度、子网节点数、所含支链数和介数中心度分析法,对该过程进行风险分析。结论为:在城市轨道交通灾害演化系统中,各类灾害连接紧密、链生性强,传递性高;在地铁水灾演化网络中,车站用电设备故障、隧道结构性能劣化和地下承压水上升是风险控制的关键节点。研究成果为构建地铁运营风险预控与断链减灾体系提供理论支持。 展开更多

关键词 地铁灾害链 复杂网络 最短路径 介数中心度 出入度

下载PDF 职称材料

复杂社会网络节点重要性研究 被引量：6

2

作者 姚静 赵彤洲 《计算机与数字工程》 2016年第1期80-82,87,共4页

复杂网络中的关键节点对整个网络有重要影响。论文分别对无向图、有向图中的网络节点进行研究,采用接近中心度、介数中心度和节点重要度等参数作为评估无向图的度量指标,而对有向图采用PageRank作为评估指标。实验数据采用某微博上获取... 复杂网络中的关键节点对整个网络有重要影响。论文分别对无向图、有向图中的网络节点进行研究,采用接近中心度、介数中心度和节点重要度等参数作为评估无向图的度量指标,而对有向图采用PageRank作为评估指标。实验数据采用某微博上获取的数据构造了一个网络结构,通过对结构相似的有向图和无向图计算结果对比,发现上述度量指标都能很好地对关键节点进行评估,进一步证实了算法的有效性和可靠性。 展开更多

关键词 复杂网络 关键节点 接近中心度 介数中心度 PAGERANK

下载PDF 职称材料

面向动态网络的介数中心度并行算法 被引量：1

3

作者 刘震宇 王朝坤 郭高扬 《计算机应用》 CSCD 北大核心 2023年第7期1987-1993,共7页

介数中心度是评价图中节点重要性的一项常用指标,然而在大规模动态图中介数中心度的更新效率很难满足应用需求。随着多核技术的发展,算法并行化已成为解决该问题的有效手段之一。因此,提出一种面向动态网络的介数中心度并行算法(PAB)。... 介数中心度是评价图中节点重要性的一项常用指标,然而在大规模动态图中介数中心度的更新效率很难满足应用需求。随着多核技术的发展,算法并行化已成为解决该问题的有效手段之一。因此,提出一种面向动态网络的介数中心度并行算法(PAB)。首先,通过社区过滤、等距剪枝和分类筛选等操作减少了冗余点对的时间开销;然后,基于对算法确定性的分析和处理实现了并行化。在真实数据集和合成数据集上进行了对比实验,结果显示在添加边更新时PAB的更新效率为并行算法中最新的batch-iCENTRAL的4倍。可见,所提算法能够有效提高动态网络中介数中心度的更新效率。 展开更多

关键词 介数中心度 动态网络 最短距离 并行算法 社区结构

下载PDF 职称材料

抑郁症脑结构网络拓扑特性及其与病程关系 被引量：5

4

作者 陈建淮 姚志剑 +4 位作者 秦姣龙 汤浩 阎锐 花玲玲 卢青 《中华行为医学与脑科学杂志》 CAS CSCD 北大核心 2014年第3期207-210,共4页

目的 探讨抑郁症患者脑结构网络小世界属性和节点介数中心度属性及其与病程的相关性,分析抑郁症患者脑区间纤维连接分布特性及各脑区在大脑活动的信息传递中作用和地位的改变.方法 对27例抑郁症患者、33名正常人进行弥散张量成像扫描（D... 目的 探讨抑郁症患者脑结构网络小世界属性和节点介数中心度属性及其与病程的相关性,分析抑郁症患者脑区间纤维连接分布特性及各脑区在大脑活动的信息传递中作用和地位的改变.方法 对27例抑郁症患者、33名正常人进行弥散张量成像扫描（Diffusion Tensor Imaging,DTI）,结合基于图论的复杂网络方法构建脑结构网络.结果 （1）两组脑结构网络均具有小世界属性；（2）抑郁症组右侧额上回眶部（P=0.00035,FDR校正后）、左侧壳核（P=0.00054,FDR校正后）节点介数中心度属性值较对照组显著下降；（3）抑郁症组左侧海马节点介数中心度属性值与病程呈显著负相关（r=0.50,P=0.016）.结论 抑郁症患者和正常人的脑区及脑区间纤维连接分布均具有小世界属性,但抑郁症患者额叶眶部及纹状体的壳核在与情绪和认知相关活动的信息传递中的中心地位下降.抑郁症患者海马在大脑结构中的中心地位性与病程相关. 展开更多

关键词 抑郁症 弥散张量成像 脑结构网络 小世界属性 介数中心度

原文传递

静息态脑功能网络中核心节点的定位及其方法比较 被引量：4

5

作者 武江芬 钱志余 +1 位作者 陶玲 丁尚文 《生物医学工程研究》 2013年第3期145-150,157,共6页

本研究致力于对核心节点的定位方法进行比较,并将核心节点映射到相应的解剖区域。分别采用节点度法和介数中心度法求出网络中的核心节点,并通过参数易损性对两种方法进行比较,即分别去掉每一个核心节点,比较网络的全局效率受影响的程度... 本研究致力于对核心节点的定位方法进行比较,并将核心节点映射到相应的解剖区域。分别采用节点度法和介数中心度法求出网络中的核心节点,并通过参数易损性对两种方法进行比较,即分别去掉每一个核心节点,比较网络的全局效率受影响的程度,再进一步将采用介数中心度法将求出的核心节点定位到相应的解剖区域。结果表明采用介数中心度求出的核心节点易损性更大、实验结果的一致性更好,是更为有效的核心节点定义方法,正常人核心节点对应的解剖区域主要集中在顶叶和额叶。结果为进一步探索核心节点在脑网络中的作用奠定了基础,并为进一步研究功能网络的信息传输在解剖结构上的映射提供了帮助。 展开更多

关键词 静息态脑功能网络 核心节点 节点度 介数中心度 易损性 脑区定位

下载PDF 职称材料

时态图顶点介数中心度计算方法

6

作者 张天明 赵杰 +3 位作者 金露 陈璐 曹斌 范菁 《计算机研究与发展》 EI CSCD 北大核心 2023年第10期2383-2393,共11页

在社会网络分析中,介数中心度用于衡量顶点对网络结构的贡献大小,是一种广泛使用的顶点重要度衡量指标.该指标主要通过计算经过顶点的最短路径数来表明顶点的重要性.目前研究的介数中心度算法主要聚焦在普通图上,针对时态图的研究工作较... 在社会网络分析中,介数中心度用于衡量顶点对网络结构的贡献大小,是一种广泛使用的顶点重要度衡量指标.该指标主要通过计算经过顶点的最短路径数来表明顶点的重要性.目前研究的介数中心度算法主要聚焦在普通图上,针对时态图的研究工作较少.普通图介数中心度计算方法主要依据Brandes算法设计,Brandes算法有效的关键理论是最短路径的子路径依然是最短路径,即最优子结构特性.然而时态图包含时态信息,时态路径类型多样,并且时态最短路径并不满足此特性,因此普通图介数中心度计算理论与方法不再适用于时态图.鉴于此,定义了严格(时态递增)和非严格(时态非递减)2种时态路径类型,并研究了时态图介数中心度计算理论与方法.提出了一种高效的基于消息传播的2阶段迭代计算框架.第1阶段采用自顶向下的广度优先遍历方式计算时态最短路径;第2阶段采用自底向上的方式计算顶点的后继节点和孩子节点对其介数中心度的贡献值,并设计了基于消息传播机制的迭代累积计算方法.为了提高效率和可扩展性,实现了基于OpenMP(open multiprocessing)框架的多线程并行算法FTBC(fast temporal betweenness centrality).基于8个真实的时态图数据集实验结果表明,与现有方法相比,提出的介数中心度计算方法具有更优的计算性能. 展开更多

关键词 时态图 介数中心度 时态路径 并行处理 图算法

下载PDF 职称材料

双相抑郁患者脑白质网络介数中心度属性研究 被引量：4

7

作者 陈建淮 姚志剑 +5 位作者 赵可 阎锐 花玲玲 贾凤南 韦秋香 卢青 《中华行为医学与脑科学杂志》 CAS CSCD 北大核心 2015年第8期694-697,共4页

目的 探讨双相抑郁患者脑白质网络节点介数中心度属性值的改变及其与疾病严重程度的相关性.方法 对17例双相抑郁患者、21例健康对照者进行弥散张量成像扫描,利用解剖学自动标记模板将整个大脑划分为90个区域,对大脑进行确定性纤维追踪,... 目的 探讨双相抑郁患者脑白质网络节点介数中心度属性值的改变及其与疾病严重程度的相关性.方法 对17例双相抑郁患者、21例健康对照者进行弥散张量成像扫描,利用解剖学自动标记模板将整个大脑划分为90个区域,对大脑进行确定性纤维追踪,基于复杂理论方法构建脑白质网络.对两组脑网络的节点介数中心度属性值进行双样本t检验,并对差异脑区的属性值与疾病严重程度进行皮尔森相关分析.结果 （1）患者组左侧背外侧额上回（0.69±0.40;t=-3.74,P=0.03）、眶部额下回（0.27±0.19;t=-3.62,P=0.03）、扣带回前部（1.45±0.97;t=-3.53,P=0.03）节点介数中心度属性值较对照组下降,而右侧尾状核（1.89±1.02;t=4.08,P=0.02）节点介数中心度属性值较对照组（1.15±0.35,0.49±0.19,2.69±1.15,0.85±0.51）上升;（2）两组脑网络核心节点分布差异主要位于左侧前额叶以及枕叶;（3）患者组左侧背外侧额上回介数中心度属性值与17项-汉密尔顿抑郁量表总分（r=-0.52;P=0.03）呈负相关.结论 双相抑郁患者左侧前额叶皮质在大脑信息传输活动中的重要性发生下降,而右侧尾状核作为信息集散地的能力上升;同时,患者左侧背外侧额上回在整个脑网络信息处理过程中作用地位的下降与疾病严重程度相关. 展开更多

关键词 双相抑郁 弥散张量成像 脑结构网络 介数中心度

原文传递

基于网络形态和节点中心度的项目计划问题研究 被引量：2

8

作者 杨鹤 周国华 《系统科学与数学》 CSCD 北大核心 2016年第1期14-27,共14页

为深入挖掘项目网络拓扑结构中所蕴含的信息,探索求解项目网络计划问题的新算法,以弥补当前不确定性网络计划问题求解方法的不足,将网络科学领域中度量节点中心度和网络形态特征的指标运用于项目活动网络,构建了基于时长的介数中心度、... 为深入挖掘项目网络拓扑结构中所蕴含的信息,探索求解项目网络计划问题的新算法,以弥补当前不确定性网络计划问题求解方法的不足,将网络科学领域中度量节点中心度和网络形态特征的指标运用于项目活动网络,构建了基于时长的介数中心度、基于位置的介数中心度等指标来度量项目网络节点中心度,用平均度、度分布熵、平均距离等指标来度量项目网络的形态特征.研究发现:两种介数中心度指标都与活动关键性正相关,可据此来预估项目活动的关键性;活动平均度与求解所需的时间正相关;顺序强度、活动平均距离和平均时长与项目总工期正相关. 展开更多

关键词 项目计划 网络形态 节点中心度 活动关键性 介数中心度

原文传递

基于蚁群优化的无线传感器网络最适路由算法

9

作者 孙宗星 蔡丽萍 李世宝 《计算机与现代化》 2017年第8期13-16,21,共5页

如何在资源有限的条件下进行实时、高效的数据路由是无线传感器网络的研究热点之一。针对不同应用设计目标的差异性问题,提出一种基于改进蚁群算法的最适路由选择算法。因设计目标的不同,引入一个新的路由选择度量,兼顾实时性、能源效... 如何在资源有限的条件下进行实时、高效的数据路由是无线传感器网络的研究热点之一。针对不同应用设计目标的差异性问题,提出一种基于改进蚁群算法的最适路由选择算法。因设计目标的不同,引入一个新的路由选择度量,兼顾实时性、能源效率和负载均衡等方面,并结合蚁群算法的寻优特点,对无线传感器网络最适路由选择问题进行优化。仿真结果表明,最适路由选择算法能够在满足不同设计目标的前提下,延长网络寿命,实现无线传感器网络实时、高效的路由。 展开更多

关键词 无线传感器网络 网络路由 蚁群优化 介数中心度 最适路由

下载PDF 职称材料

基于社区的动态网络节点介数中心度更新算法 被引量：12

10

作者 钱珺 王朝坤 郭高扬 《软件学报》 EI CSCD 北大核心 2018年第3期853-868,共16页

随着互联网技术的迅猛发展,社会网络呈现出爆炸增长的趋势,传统的静态网络分析方法越来越难以达到令人满意的效果.于是,对网络进行动态分析就成为社会网数据管理领域的一个研究热点.节点介数中心度衡量的是一个节点对图中其他点对最短... 随着互联网技术的迅猛发展,社会网络呈现出爆炸增长的趋势,传统的静态网络分析方法越来越难以达到令人满意的效果.于是,对网络进行动态分析就成为社会网数据管理领域的一个研究热点.节点介数中心度衡量的是一个节点对图中其他点对最短路径的控制能力,有利于挖掘社会网络中的重要节点.在图结构频繁变化的场合,若每次变化后都重新计算整个图中所有节点的介数中心度,效率将会降低.针对动态网络中节点介数中心度计算困难的问题,提出一种基于社区的节点介数中心度更新算法.通过维护社区与社区、社区与节点的最短距离集合,快速过滤掉那些在网络动态更新中不受影响的点对,从而提高节点介数中心度的更新效率.真实数据集和合成数据集上的实验结果表明了所提算法的有效性. 展开更多

关键词 节点介数中心度 社区 动态网络 CBU 最短距离

下载PDF 职称材料

全动态多维网络局部介数中心度算法 被引量：7

11

作者 杨建祥 王朝坤 +1 位作者 王萌 陈俊 《计算机学报》 EI CSCD 北大核心 2015年第9期1852-1864,共13页

近些年来,随着对各种网络图数据分析的不断深入,越来越多的研究开始关注复杂网络的数据分析.面对现实生活中不断的动态变化,且更加复杂、多维度的社交网络或实体关系,亟需寻找新的方法来支持这样的应用需求.针对维度不断动态变化(增边... 近些年来,随着对各种网络图数据分析的不断深入,越来越多的研究开始关注复杂网络的数据分析.面对现实生活中不断的动态变化,且更加复杂、多维度的社交网络或实体关系,亟需寻找新的方法来支持这样的应用需求.针对维度不断动态变化(增边或删边)的全动态多维网络上的节点重要性度量问题,提出了多维网络局部介数中心度度量算法以及动态环境下的局部介数中心度更新算法.首先将多维网络映射为一维映射图,并在此基础上利用K最长路径约束的局部介数中心度来衡量节点重要性,进而提出了两步过滤剪枝算法来加快动态网络环境下的局部介数中心度更新过程.接着对算法进行了理论分析,并分析了算法的应用场合.最后通过在模拟和真实数据集上的实验,探讨了最长路径约束K的大小选择,并展示出文中所提的全动态多维网络局部介数中心度更新算法具有良好的加速性能. 展开更多

关键词 全动态网络 多维网络 局部介数中心度 更新算法

下载PDF 职称材料

基于修正线路介数中心度的公交骨干线提取方法 被引量：6

12

作者 吴娇蓉 李铭 魏明 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第7期1009-1014,共6页

以复杂网络理论为基础,运用ArcGIS二次开发程序和Ucinet软件进行公交GIS(地理信息系统)网络分析,提出修正的线路介数中心度指标作为筛选公交骨干线路的新方法.以上海市浦东新区常规公交线网为例,将应用修正线路介数中心度筛选的公交骨... 以复杂网络理论为基础,运用ArcGIS二次开发程序和Ucinet软件进行公交GIS(地理信息系统)网络分析,提出修正的线路介数中心度指标作为筛选公交骨干线路的新方法.以上海市浦东新区常规公交线网为例,将应用修正线路介数中心度筛选的公交骨干线方案与浦东新区公交骨干线实际规划方案从网络重合度、公交线路非直线系数、站间距、客流稳定性等方面进行差异性分析,说明新方法的合理性与科学性.结合公交骨干线网规划编制时面临的3种情况,讨论了新规划方法的适应性,提出骨干公交线网方案中约65%的线路可按照新方法进行提取.新方法基于GIS模型进行网络数据提取,具有实用性和通用性,能够作为公交骨干线规划的有效量化方法. 展开更多

关键词 公交线网 骨干线 复杂网络 线路介数中心度 提取方法 ArcGIS二次开发

下载PDF 职称材料

中国农业中间投入温室气体排放与减排潜力 被引量：5

13

作者 甄伟 庄鸿源 米松华 《浙江农业学报》 CSCD 北大核心 2021年第11期2185-2194,共10页

利用多区域投入产出分析,分别对2007年和2017年中国(除香港、澳门、台湾、西藏外)的30个省级行政区的农业中间投入温室气体排放进行测算,以厘清关键来源产业与关键中介产业,并分别对其减排潜力进行量化。结果表明:2007—2017年,中国农... 利用多区域投入产出分析,分别对2007年和2017年中国(除香港、澳门、台湾、西藏外)的30个省级行政区的农业中间投入温室气体排放进行测算,以厘清关键来源产业与关键中介产业,并分别对其减排潜力进行量化。结果表明:2007—2017年,中国农业中间投入温室气体排放占农业隐含温室气体排放总量的73.9%~89.5%。2007年和2017年,针对农业中间投入温室气体排放,各识别出13个关键来源产业和13个关键中介产业,应将其作为推动农业中间投入温室气体减排的关键。2007—2017年上述产业的分布变化,表现出明显的分散化趋势。基于2017年数据判断,13个关键来源产业的减排潜力要高于13个关键中介产业。 展开更多

关键词 农业中间投入 温室气体排放 介数中心度分析 敏感性分析

下载PDF 职称材料

基于中心度发现的中心社团 被引量：3

14

作者 卢鹏丽 贾春旭 《兰州理工大学学报》 CAS 北大核心 2012年第6期82-87,共6页

使用度中心度与流介数中心度相结合的方法,首先计算出节点的度中心度和流介数中心度,得出网络中的几何中心点和信息、物质或能量在网络上传输时经过路径最多的节点,并将这两个指标作为一个整体考虑,得到这两个指标相对比较大的节点,再... 使用度中心度与流介数中心度相结合的方法,首先计算出节点的度中心度和流介数中心度,得出网络中的几何中心点和信息、物质或能量在网络上传输时经过路径最多的节点,并将这两个指标作为一个整体考虑,得到这两个指标相对比较大的节点,再在这些节点和其邻居节点上利用CPM社团发现算法,从而发现网络中的中心社团.此方法可以发现网络中相对"重要"的社团,对复杂网络上的传播机理、相继故障等分析都有一定的意义.随后利用该方法分析兰州市公共交通线路网络的中心社团结构,结果表明该社团在网络中的确可以起到比较重要的作用. 展开更多

关键词 度中心度 流介数中心度 CPM算法 社团 复杂网络

下载PDF 职称材料

基于联合介数中心度的铁路货运嵌入社会大物流系统网络结构优化 被引量：2

15

作者 路海平 鞠颂东 《中国铁道科学》 EI CAS CSCD 北大核心 2012年第6期120-125,共6页

社会大物流系统是一个无标度网络,存在明显的集群现象。铁路货运系统作为另一个群体嵌入社会大物流系统,需要在优化网络结构的同时,考虑群体之间的连接和群体内部的连接。基于Barabási-Albert算法的无标度网络生成机制,通过理论推... 社会大物流系统是一个无标度网络,存在明显的集群现象。铁路货运系统作为另一个群体嵌入社会大物流系统,需要在优化网络结构的同时,考虑群体之间的连接和群体内部的连接。基于Barabási-Albert算法的无标度网络生成机制,通过理论推导和实验仿真,分析联合介数中心度及其标准差与网络货流量的关系。研究认为,铁路货运系统节点嵌入社会大物流系统时,应当选择联合介数中心度较大而其标准差较小的节点进行嵌入,通过增加捷径路径可改善中枢节点的连接性,以及减轻和均衡中枢节点的负荷,使得整个物流系统更高效地运作和降低网络优化的成本。 展开更多

关键词 铁路货运 联合运输 无标度网络 物流系统 结构优化 联合介数中心度

下载PDF 职称材料