复杂网络理论下燃气管网节点重要性分析方法

doi:10.16265/j.cnki.issn1003-3033.2018.09.013

中国安全科学学报 ›› 2018, Vol. 28 ›› Issue (9): 74-80.doi: 10.16265/j.cnki.issn1003-3033.2018.09.013

复杂网络理论下燃气管网节点重要性分析方法

陈刘瑜^1,2,3, 李希建^1,2,3 教授, 尹鑫^1,2,3, 毕娟^1,2,3

1 贵州大学矿业学院,贵州贵阳 550025
2 复杂地质矿山开采安全技术工程中心,贵州贵阳 550025
3 贵州大学瓦斯灾害防治与煤层气开发研究所,贵州贵阳 550025

收稿日期:2018-06-05 修回日期:2018-08-11 出版日期:2018-09-28 发布日期:2020-09-28
作者简介:陈刘瑜(1991—),男,贵州毕节人,硕士研究生,主要研究方向为安全技术、矿井通风网络优化等。E-mail:1533941266@qq.com。

Complex network theory based analysis of importance of urban gas pipeline network nodes

CHEN Liuyu^1,2,3, LI Xijian^1,2,3, YIN Xin^1,2,3, BI Juan^1,2,3

1 Mining College, Guizhou University, Guiyang Guizhou 550025, China
2 Engineering Center for Safe Mining Technology Under Complex Geologic Condition, Guiyang Guizhou 550025, China
3 Institute of Gas Disaster Prevention and Coalbed Methane Development of Guizhou University, Guiyang Guizhou 550025, China

Received:2018-06-05 Revised:2018-08-11 Online:2018-09-28 Published:2020-09-28

摘要/Abstract

摘要： 为提高城市燃气管网重要节点的安全运行水平,基于复杂网络理论,构建城市燃气管网拓扑结构模型及评价指标体系;在不考虑管网方向性条件下,运用基于逼近理想解排序(TOPSIS)的多属性决策法,分析节点重要度;在考虑管网方向性条件下,采用PageRank算法分析节点重要性排序;综合分析管网的关键节点位置及重要性排序。结果表明:基于复杂网络理论的拓扑结构图能较清晰地显示管网节点所处位置;节点效率、网络节点中心性及网络方向性均为影响管网节点重要性的因素;管网流向对重要性高的节点有较大影响。

关键词: 城市燃气管网, 复杂网络理论, 节点重要性, 多属性决策法, PageRank算法, 评价指标

Abstract: In order to improve the safe operation level of important nodes in urban gas pipeline network, a topological structure model and an evaluation index system of urban gas pipeline network were constructed based on the complex network theory. Without considering the directionality of the pipeline network, the multi-attribute decision method Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) was used to analyze the nodes' importance. PageRank algorithm was used to analyze the importance ranking of nodes under the condition of considering the directionality of the pipeline network. The position and importance ranking were analyzed for the key nodes in the network comprehensively. The results show that the topology diagram based on the complex network theory can clearly show the position of the nodes in the pipeline network, that the node efficiency, the centrality of the nodes and the directionality of the network are all factors affecting the importance of the nodes in the network, and that the flow direction of the network has a greater impact on the important nodes.

Key words: urban gas pipeline network, complex network theory, importance of node, multi-attribute decision method, PageRank algorithm, evaluation index

中图分类号:

X913.4

陈刘瑜, 李希建, 尹鑫, 毕娟. 复杂网络理论下燃气管网节点重要性分析方法[J]. 中国安全科学学报, 2018, 28(9): 74-80.

CHEN Liuyu, LI Xijian, YIN Xin, BI Juan. Complex network theory based analysis of importance of urban gas pipeline network nodes[J]. China Safety Science Journal, 2018, 28(9): 74-80.

参考文献

[1] 杨凯,吕淑然,张远. 城市燃气输配管网耦合风险研究现状及展望[J]. 灾害学,2016,31(1):162-169.
YANG Kai, LYU Shuran, ZHANG Yuan. Research status and prospects of coupled disaster risk for city gas pipe network[J]. Journal of Catastrophology, 2016, 31(1): 162-169.
[2] 李杰,陈伟炯. 海因里希安全理论的学术影响分析[J]. 中国安全科学学报,2017,27(9): 1-7.
LI Jie,CHEN Weijiong. Academic influence analysis of Heinrich's safety theory [J].China Safety Science Journal,2017,27(9): 1-7.
[3] 高鲁彬,郭进利. 基于复杂网络的城市燃气输配系统失效因素分析[J]. 中国安全科学学报,2010,20(6): 111-115.
GAO Lubin, GUO Jinli. Analysis of failure factors of urban gas transmission and distribution system based on complex networks [J]. China Safety Science Journal, 2010, 20(6): 111-115.
[4] 姜英,王政,秦艳,等. 基于复杂网络的化工过程层次符号有向图模型建立及关键节点识别[J]. 化工进展,2018,37(2): 444-451.
JIANG Ying, WANG Zheng, QIN Yan, et al. Construction and key node recognition of the symbol directional diagram model based on complex networks in chemical process layer [J]. Chemical Industry and Engineering Progress, 2018, 37(2): 444-451.
[5] 王政,孙锦程,刘晓强,等. 基于复杂网络理论的大型换热网络节点重要性评价[J]. 化工进展,2017,36(5): 1 581-1 588.
WANG Zheng, SUN Jincheng, LIU Xiaoqiang, et al. Evaluation of the importance of large heat transfer network nodes based on complex network theory [J]. Chemical Industry and Engineering Progress, 2017, 36(5): 1 581-1 588.
[6] 张明媛,王妍,袁永博. 基于可变模糊聚类模型的生命线网络节点重要性评价[J]. 自然灾害学报,2013,22(6): 19-25.
ZHANG Mingyuan, WANG Yan, YUAN Yongbo. Evaluation of the importance of lifeline network nodes based on variable fuzzy clustering model [J]. Journal of Natural Disasters, 2013, 22(6): 19-25.
[7] 吴华平,王立新,程贤,等. 基于网络分析的生命线系统节点重要性评价[J]. 地震工程与工程振动,2015,35(6): 233-238.
WU Huaping, WANG Lixin, CHENG Xian, et al. Evaluation of the importance of lifeline system nodes based on network analysis [J]. Earthquake Engineering and Engineering Dynamics, 2015, 35(6): 233-238.
[8] JIMENEZ E, CLARO J, SOUSA J P D. Spatial and commercial evolution of aviation networks: a case study in mainland portugal [J].Journal of Transport Geography, 2012, 24: 383-395.
[9] EDWARDJS H,MARKMJ W. A complex network approach to supply chain network theory [J]. International Journal of Operations & Production Management, 2013,33(4): 442-469.
[10] WASSERMAN S, KATHERINE F. Social network analysis: methods and applications [M]. New York: Cambridge University Press, 1994: 103-110.
[11] 靳新迪,玉建军,李宏阳. 燃气管网泄漏工况特征选择及其图形化的探究[J]. 工业安全与环保,2017,43(3): 43-47.
JIN Xindi, YU Jianjun, LI Hongyang. Selection of the characteristics of gas pipe network leakage conditions and its graphical exploration [J]. Industrial Safety and Environmental Protection, 2017, 43(3): 43-47.
[12] 刘忠华,于华,杨方廷. 基于复杂网络理论的水网节点重要性评价研究[J]. 中国科学:技术科学,2014,44(12):1 280-1 294.
LIU Zhonghua, YU Hua, YANG Fangting. Evaluate the node importance for water network based on complex network theory [J]. Scientia SinicaTechnologica, 2014,44(12): 1 280-1 294.
[13] 王雨,郭进利. 基于多重影响力矩阵的有向加权网络节点重要性评估方法[J]. 物理学报,2017,66(5): 1-12.
WANG Yu, GUO Jinli. A method for evaluating the importance of a weighted network node based on multiple influe-matrices [J].ActaPhysicaSinica, 2017, 66(5): 1-12.
[14] CHINGLAI H, YOUNGJOU L, TINGYUN L. A new approach for multiple objective decision making [J].Computer & Operation Research, 1993,20:889-899.
[15] 秦李,杨子龙,黄曙光.复杂网络的节点重要性综合评价[J]. 计算机科学,2015,42(2): 60-64.
QIN Li, YANG Zilong, HUANG Shuguang. Comprehensive evaluation of the node importance of complex networks [J]. ComputerScience, 2015, 42(2): 60-64.
[16] 于会,刘尊,李勇军. 基于多属性决策的复杂网络节点重要性综合评价方法[J]. 物理学报,2013,62(2): 1-9.
YU Hui, LIU Zun, LI Yongjun. Comprehensive evaluation method of the importance of complex network nodes based on multi-attribute decision-making [J].Acta Physica Sinica, 2013, 62(2): 1-9.
[17] LARRY P, SERGEY B, RAJEEV M,et al. The pagerank citation ranking:bringing order to the web [EB/OL].[2018-04-26]. http://ilpubs. stanford. edu:8090/422/.

复杂网络理论下燃气管网节点重要性分析方法

Complex network theory based analysis of importance of urban gas pipeline network nodes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	罗振敏, 王登飞, 丁旭涵. 抑尘剂效果评价指标准确性分析^*[J]. 中国安全科学学报, 2022, 32(1): 195-200.
[2]	杨三军, 荆亚茹, 姜润发. 矿山救援队应急救援能力评价指标体系构建^*[J]. 中国安全科学学报, 2021, 31(8): 180-188.
[3]	姜福川, 周师, 吴增彤, 钟基超, 张书豪, 张雪芳. 基于熵权-TOPSIS法的煤矿安全投入决策分析^*[J]. 中国安全科学学报, 2021, 31(7): 24-29.
[4]	张振江, 张玉召, 王小荣. 铁路快捷货运网络鲁棒性分析[J]. 中国安全科学学报, 2020, 30(3): 150-156.
[5]	谢安娜, 尹盼盼, 王志远. 基于SEM的铁路客运安全影响因素分析^*[J]. 中国安全科学学报, 2019, 29(S2): 30-34.
[6]	李俊捷, 姚欣怡, 陈钉均, 倪少权. 跨区域综合交通应急救援预案评估指标选取^*[J]. 中国安全科学学报, 2018, 28(S2): 185-190.
[7]	李晓璐, 于昕明, 雷方舒, 郗艳红, 毛军, 朱广宇. 城市轨道交通系统灾害链网络模型构建与评价[J]. 中国安全科学学报, 2018, 28(6): 179-184.
[8]	王兴隆, 王宽, 赵末. 鱼骨式航路网络建模及抗毁性分析[J]. 中国安全科学学报, 2018, 28(3): 167-172.
[9]	杨永胜, 钟少波, 余致辰, 李垚萱, 黄全义. 一种城市燃气管网泄漏风险动态计算模型[J]. 中国安全科学学报, 2018, 28(1): 167-172.
[10]	曹姗姗, 王芃, 单晓芳, 姚杨. 供热系统可靠性评价研究综述[J]. 中国安全科学学报, 2017, 27(12): 49-55.
[11]	孙华丽，周冰雁，薛耀锋. 基于“弓弦箭”模型的公共安全风险测度组合评价[J]. 中国安全科学学报, 2013, 23(7): 133-.
[12]	张锦朋，陈伟炯，张浩，詹海东. 船舶引航员可靠性评价体系研究[J]. 中国安全科学学报, 2013, 23(5): 76-.
[13]	庆光蔚，岳林，胡静波. 老旧电梯模糊定量安全技术评价方法研究[J]. 中国安全科学学报, 2013, 23(12): 126-.
[14]	刘增辉，高谦. 两中段开采的水平矿柱失稳影响因素分析与方案优化——以金川二矿区为例[J]. 中国安全科学学报, 2013, 23(11): 79-.
[15]	杨列宁. 煤矿安全水平评价的加权灰关联模型构建及应用[J]. 中国安全科学学报, 2013, 23(10): 63-.