基于复杂网络的长距离输水系统节点重要性评估

Node Importance Evaluation of Long-distance Water Delivery System Based on Complex Networks

识别长距离输水系统重要节点并进行监测保护,对于输水系统的安全可靠运行和防护资源的分配具有重要意义。运用复杂网络理论,构建了长距离输水系统拓扑网络;从节点的局部属性、全局属性和位置属性3个方面,选取节点的局部中心性、接近中心性、介数中心性和网络中心性4个指标进行了节点重要性评估,并根据节点的重要性程度依次移除节点,得到了输水网络综合效率演变过程。工程案例结果表明:处于输水网络中部的输水节点重要性程度整体较高;34%的节点失效后,输水网络综合效率由0.12降低到0.02,少量重要节点失效即可导致整个输水网络的迅速崩溃。

Identifying important nodes in water delivery system plays a significant role in its protection resources distribution and safe operation. A topology network of long-distance water delivery system is constructed by using complex network theory,then a node importance evaluation is achieved with the consideration of local centrality,closeness centrality,betweenness centrality and network centrality from local,global and location aspects. Then evolution process of water delivery network comprehensive efficiency is calculated by removing nodes following their degree of importance. The results show that the nodes located in the middle of the water delivery system are more important,the water delivery network comprehensive efficiency decreased from 0.12 to 0.02 while 34% important nodes were destroyed,which indicates that a few important nodes failed can cause the rapidly collapse of the water delivery system.