基于复杂网络理论的水网节点重要性评价研究

复杂水网节点的重要性排序在工程应用中有重要实践意义,对于水网调度、安全管理有重要借鉴意义.为此,本文在复杂网络理论基础上,以山西大水网节点重要性排序问题为背景,对水网节点重要性评价进行研究.首先从整体角度出发,不考虑水网方向和干支斗毛级别差异,基于水网全局网络拓扑结构,从局部属性、全局属性、传播属性和网络位置四个方面定义了节点重要性评价指标.其次,分别根据这四个指标,对水网节点重要性进行排序分析,结合分析结果对网络位置指标进行了改进.然后,由于单指标评价结果不够全面且适用范围具有很大的局限性,给出了基于TOPSIS的多属性决策方法来综合评价节点的重要性.最后,考虑水网方向和级别差异,提出对水网进行干支斗毛级别划分,基于Page Rank算法对同一级别的有向赋权水网节点重要性评价进行研究.

Evaluate the node importance for water network based on complex network theory

There is a significant application to evaluate the node importance of water network in water resources schedule and safe operation management. With the background of sorting the nodes of Shanxi Water Network, this paper studies to evaluate the node importance for water network based on complex network theory. Firstly, four indexes are defined from the network structure and transmission dynamics perspective, such as Degree Centrality, Closeness Centrality, Betweenness Centrality and K-Shell. Secondly, this paper improves one index and proposes a multi-attribute decision method to evaluate the node importance more comprehensive. Finally, with consideration of the direction and level in water network, the water network should be divided into several sub-networks with the same level, and the node importance in the same level network is studied based on PageRank algorithm.