Optimization-based topology identification of complex networks

作     者：唐圣学 陈丽 何怡刚 

作者机构：Province-Ministry Joint Key Laboratory of Electromagnetic Field and Electrical Apparatus ReliabilityHebei University of Technology College of Electrical and Information EngineeringHunan University 

出 版 物：《Chinese Physics B》 (中国物理B（英文版）)

年 卷 期：2011年第20卷第11期

页      面：127-133页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0704[理学-天文学] 0701[理学-数学] 

基　　金：supported by the National Natural Science Foundation for Distinguished Young Scholars of China(Grant No.50925727) and the National Natural Science Foundation of China(Grant No.60876022) 

主　　题：complex networks topology identification optimization particle swarm 

摘      要：In many cases, the topological structures of a complex network are unknown or uncertain, and it is of significance to identify the exact topological structure. An optimization-based method of identifying the topological structure of a complex network is proposed in this paper. Identification of the exact network topological structure is converted into a minimal optimization problem by using the estimated network. Then, an improved quantum-behaved particle swarm optimization algorithm is used to solve the optimization problem. Compared with the previous adaptive synchronization- based method, the proposed method is simple and effective and is particularly valid to identify the topological structure of synchronization complex networks. In some cases where the states of a complex network are only partially observable, the exact topological structure of a network can also be identified by using the proposed method. Finally, numerical simulations are provided to show the effectiveness of the proposed method.