基于改进PageRank的多属性水网节点综合评价

Multi-attribute comprehensive evaluation in water network based on improved PageRank

针对有向赋权水网的特点以及复杂网络中节点评价的片面性,提出了一种基于改进PageRank的多属性水网节点重要性综合评价方法。首先,阐述水系网络的特点,提出了与互联网络的不同之处,同时在网络拓扑结构上从四个方面对节点进行了描述;其次,将PageRank算法应用到水网节点的重要性评价中,针对该算法在水网中的两个不适用性作出改进,再结合网络节点的综合属性进行重要性评价;然后,通过Krackhardt设计的数据集合风筝网络验证了该方法的一般性和有效性;最后,将该评价方法应用到某省的复杂水网重要性排序工程中。该方法综合考虑了网络的拓扑属性和水网实际情况,较为全面地评价了水网节点的重要性程度,对于水网调度和安全管理具有重要的借鉴意义。

According to the characteristics of directed weighted water supply network and the sidedness of importance evaluation in complex network,this paper proposed a multi-attribute comprehensive evaluation in water network based on improved PageRank. First of all,conducting description of the importance of network nodes from four aspects. Secondly,it applied the PageRank algorithm to the evaluation of importance of water network. Aiming at the shortage of PageRank,it adjusted the two unsuitable aspects. It combined the improved PageRank with the multi-attribute to make the evaluation of code. At last,it applied this imposed method to an engineer problem of the water nodes importance evaluation in one province. This improved method considering both the network topology and actual situation of water network,assessing the importance of network nodes in a more comprehensive way,which has important theoretical significance and practical significance.