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

doi:10.16265/j.cnki.issn1003-3033.2018.09.013

Abstract

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

CLC Number:

X913.4

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.

References

[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/.