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

中国科学: 技术科学 2014 年 第44 卷 第12 期: 1280 ~ 1294 论 文 SCIENCE CHINA PRESS 基于复杂网络理论的水网节点重要性评价研究 ① ①* ② 刘忠华 , 于华 , 杨方廷 ① 中国科学院大学工程管理与信息技术学院, 北京 100049; ② 经济领域系统仿真技术应用国家工程研究中心, 北京 100854 * E-mail: yuh@ 收稿日期: 2014-01-08; 接受日期: 2014-06-10 国家重点基础研究发展计划(“973”计划)(编号: G2011CB706901)和山西省水利厅基金(编号: LZC08-003)资助项目 摘要 复杂水网节点的重要性排序在工程应用中有重要实践意义, 对于水网调度、安全管 关键词 理有重要借鉴意义. 为此, 本文在复杂网络理论基础上, 以山西大水网节点重要性排序问题 节点重要性 为背景, 对水网节点重要性评价进行研究. 首先从整体角度出发, 不考虑水网方向和干支斗 复杂网络 多属性决策 毛级别差异, 基于水网全局网络拓扑结构, 从局部属性、全局属性、传播属性和网络位置四 PageRank算法 个方面定义了节点重要性评价指标. 其次, 分别根据这四个指标, 对水网节点重要性进行排 山西大水网 序分析, 结合分析结果对网络位置指标进行了改进. 然后, 由于单指标评价结果不够全面且 适用范围具有很大的局限性, 给出了基于 TOPSIS 的多属性决策方法来综合评价节点的重 要性. 最后, 考虑水网方向和级别差异, 提出对水网进行干支斗毛级别划分, 基于PageRank 算法对同一级别的有向赋权水网节点重要性评价进行研究. 作, 也成为了网络科学的重要研究内容之一[15,16]. 1 引言 Wang和Zhang[17], He等人[18]介绍了复杂网络中 复杂网络是一种用来描述自然、社会以及工程技 几种常用的网络中心特性指标, 指出了中心特性指 术中相互关联的理论. 近10年来, 复杂网络的研究受 标的特点及应用场合. Sun和Luo[19]介绍了国内外关 到来自各个领域的学者们的重视[1] [2] , 譬如航空网络 、 于网络舆论中节点重要性评估的研究现状, 从基于 [3] [4,5] [6] 电力网络 、社会网络 和生物网络 等. 网络拓扑结构和基于节点属性两个方面对现有评价 学者们通过收集互联网、社交网络、生物网络、 节点重要性的模型和方法进行了总结. Liu等人[20]从 通信网络以及电力网络等复杂系统的数据进行实例 网络结构和传播动力学的角度, 对现有的复杂网络 研究, 来分析网络的统计特征[7,8], 认知网络的动力学 节点重要性排序方法进行了系统的回顾, 总结了节 行为[9~11]. 研究结果表明现实网络中的节点地位并不 点重要性排序方法的最新研究进展. 近几年有不少 相同, 存在着一定