Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (02): 330-339.DOI: 10.3724/SP.J.1087.2012.00330

• Network and communications • Previous Articles     Next Articles

Topological evolution on synchronization of dynamic complex networks

ZHU Liang,HAN Ding-ding   

  1. School of Information Science and Technology, East China Normal University, Shanghai 200241, China
  • Received:2011-07-05 Revised:2011-09-14 Online:2012-02-23 Published:2012-02-01
  • Contact: HAN Ding-ding

动态复杂网络的同步拓扑演化

朱亮,韩定定   

  1. 华东师范大学 信息科学技术学院,上海 200241
  • 通讯作者: 韩定定
  • 作者简介:朱亮(1987-),男,江苏太仓人,硕士研究生,主要研究方向:复杂性科学、粒子物理与原子核物理;
    韩定定(1968-),女,上海人,副教授,博士,主要研究方向:信息通信与信息处理、复杂系统与复杂网络、电路设计和测试。
  • 基金资助:
    国家自然科学基金资助项目(11075057,10775167,10979074)

Abstract: After qualitative discussion of the synchronization performance in complex network models, simulation analysis of the networks with relatively larger size was presented. Through data analysis, network topology visualization, and topology evolution with simulated annealing algorithm, some rules of synchronization optimization were found, that is, making the degree distribution and average distance uniform and centralized, and proper clustering coefficient can reduce network connection without influencing synchronization. Considering the situation of future power grid, optimization strategies for the stability of synchronization were developed and tested on the data of the actual power grid, exploring the application value of optimizing practical networks from the angle of topology and satisfying the requirement of real-time quality, stability and distribution. The optimization is proved to be effective.

Key words: synchronization, complex network, eigenratio, Simulated Annealing (SA), power grid

摘要: 在定性讨论复杂网络模型的同步性能后,仿真分析了较大网络尺寸的情况,通过数据分析比对、网络拓扑的可视化和拓扑的模拟退火演化,寻找到了同步优化的一定规律,即度分布和平均距离均匀化、集中化;簇系数的适当调节对同步性能影响不大,但能减少网络连接等。结合未来智能电力网发展的实际情况,制定了同步稳定性优化策略,并在美国西部电力网数据上进行实验,探索从拓扑角度优化实际网络的应用价值,满足实时性、稳定性、分布式等要求。通过特征值比这一评价指标的对比证明优化有效。

关键词: 同步, 复杂网络, 特征值比, 模拟退火, 电力网

CLC Number: