节点文献
复杂网络牵制策略效率分析
The Efficiency Analysis of Several Categories of Pinning Strategies of a Complex Network
【Author】 JIA Zhen,LI Xiang Department of Electronic Engineering,Fudan Univ.,Shanghai 200433,P.R.China
【机构】 复旦大学电子工程系;
【摘要】 本篇文章中,我们考虑到中介数优先牵制策略计算量大且依赖整个网络的全局拓扑结构信息,而度牵制策略不需要全局信息。为了衡量节点的全局和局部连接的信息在牵制控制中的作用,我们提出了一种结合节点度和中介数信息的混合牵制策略。通过对美国航空网和酵母蛋白质网络的对比研究发现,这种混合牵制策略效果在适当的加权系数下可以获得完全依赖于全局连接信息的中介数优先牵制策略的牵制效率。这对针对有实时控制要求的复杂网络系统设计更有效的牵制策略有参考意义。
【Abstract】 In this paper,noticing the fact that the BC-based selective pinning strategy leads to a high computational cost with depending on the global connectivity information of a dynamical network,while the degree-based selective pinning strategy depends only on the local information of a network topology,to evaluate the pinning efficiency of different selective strategies with local and/or global network connectivity information,we have newly proposed a compromised selective pinning strategy which mixes the vertex information of BC and degree.With the effectiveness verifications of the protein-protein network in yeast and the U.S.A.airline routing map,we find that in a suitable mixing weight,the compromised selective pinning strategy achieves almost the same pinning efficiency as that of the BC-based pinning strategy,which however does not completely depend on the global connectivity information.These findings are very important to shed lights to the design of a new effective selective pinning strategy in the situations of real-time networking control systems.
【Key words】 Complex Networks; Pinning Control; Betweenness Centrality; Degree; Weighted Mixing;
- 【会议录名称】 第二十九届中国控制会议论文集
- 【会议名称】第二十九届中国控制会议
- 【会议时间】2010-07-29
- 【会议地点】中国北京
- 【分类号】O157.5;TP13
- 【主办单位】中国自动化学会控制理论专业委员会(Technical Committee on Control Theory,Chinese Association of Automation)