基于最优化的复杂网络结构识别.docVIP

基于最优化的复杂网络结构识别 何涛1，吕锡亮1，吴晓群1,2，陆君安1，郑卫星2 1 武汉大学数学与统计学院，武汉，430072 2 澳大利亚西悉尼大学计算数学学院，新南威尔士州彭里斯，2751 摘要：在研究复杂网络的各种属性、动力学和控制中, 其拓扑结构起着非常重要的作用. 因此, 对复杂网络结构的深入理解和建模将有利于更好的了解其演化机制、动力学行为. 但是在实际 中, 复杂网络的结构一般都是未知的或者不确定的. 因此, 揭示其未知结构的研究是非常有价值 的. 近年来, 研究拓扑结构识别逐渐成为一个热门方向, 学者们已经提出了很多的方法, 但是几 乎没有学者提出过基于最优化的相关方法. 本文为此提出了一个基于投影共轭梯度法的最优化 算法. 观测数据无论有无噪声, 该方法都很简单、有效. 另外, 对于多维节点只有部分状态变量 信息可以观测到的复杂网络, 本文的算法也依然有效. 通过数值仿真, 证明了新算法的高效性和 优越性. 关键词：复杂网络; 结构识别; 优化问题; 投影共轭梯度法. 中图分类号： O231.5; O241.81; O224; O193. Optimization-based Structure Identi?cation of Complex Dynamical Networks Tao He1, Xiliang Lu1, Xiaoqun Wu1,2, Jun-an Lu1, Wei Xing Zheng 2 1 School of Mathematics and Statistics, Wuhan University, Wuhan 430072 2 School of Computing and Mathematics, University of Western Sydney, Penrith NSW 2751, Australia Abstract: The topological structure of a complex network plays a pivotal part in its properties, dynamics and control. Thus, understanding and modeling the structure of a complex network will lead to a better knowledge of its evolutionary mechanisms and to a better cottoning on its dynamical and functional behaviors. However, in many practical situations, the topological structure of a complex network is usually unknown or uncertain. Thus, exploring the underlying topological structure of a complex network is of great value. In recent years, there has been a growing interest in structure identi?cation of complex dynamical networks. As a result, various methods for identifying the network structure have been proposed. However, in most of the previous work, few of them were discussed in the perspective of optimization. In this paper, an optimization algorithm based on the projected conjugate gradient method is proposed to identify a network structure. It is straightforward and applicable to networks with or without observation noise. Furthermore, the proposed 基金项目： Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 200804861072). 作者简介： T