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

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

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

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 clearly show the position of the nodes in the pipeline network, based on the complex network theory can 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.