中国物理B ›› 2011, Vol. 20 ›› Issue (11): 110502-110502.doi: 10.1088/1674-1056/20/11/110502

• • 上一篇    下一篇

Optimization-based topology identification of complex networks

何怡刚1, 唐圣学2, 陈丽2   

  1. (1)College of Electrical and Information Engineering, Hunan University, Changsha 410082, China; (2)Province-Ministry Joint Key Laboratory of Electromagnetic Field and Electrical Apparatus Reliability, Hebei University of Technology, Tianjin 300130, China
  • 收稿日期:2010-08-28 修回日期:2011-06-23 出版日期:2011-11-15 发布日期:2011-11-15
  • 基金资助:
    Project 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).

Optimization-based topology identification of complex networks

Tang Sheng-Xue(唐圣学)a)†, Chen Li(陈丽) a), and He Yi-Gang(何怡刚)b)   

  1. a Province-Ministry Joint Key Laboratory of Electromagnetic Field and Electrical Apparatus Reliability, Hebei University of Technology, Tianjin 300130, China; b College of Electrical and Information Engineering, Hunan University, Changsha 410082, China
  • Received:2010-08-28 Revised:2011-06-23 Online:2011-11-15 Published:2011-11-15
  • Supported by:
    Project 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).

PDF (PC)

728

赞

摘要： 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.

关键词: complex networks, topology identification, optimization, particle swarm

Abstract: 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.

Key words: complex networks, topology identification, optimization, particle swarm

中图分类号:  (Nonlinear dynamics and chaos)

  • 05.45.-a
05.45.Xt (Synchronization; coupled oscillators)