Please wait a minute...
J4  2011, Vol. 45 Issue (3): 495-502    DOI: 10.3785/j.issn.1008-973X.2011.03.016
电气工程     
基于社团划分的复杂网络牵制控制策略
邬盈盈, 韦巍, 李国阳
浙江大学 系统科学与工程学系, 浙江 杭州 310027
Pinning control of complex networks via network division
WU Ying-ying, WEI Wei, LI Guo-yang
Department of System Science and Engineering, Zhejiang University, Hangzhou 310027, China
 全文: PDF  HTML
摘要:

为了解决大尺度复杂网络的稳定性问题,通过研究原网络稳定性与其子群落稳定性之间的关系,在V稳定性理论的基础上,提出一种新的牵制控制策略.在满足一定衡量标准的情况下,对原网络先应用快速分群法,将其划分成几个独立的子群落,再依次对每个子群落进行特定牵制控制的策略能够实现复杂网络的V稳定.研究结果表明:这种控制策略与直接对原网络进行特定牵制控制相比,所需控制器的个数更少,控制方法的实用性和有效性都得到了提高.

Abstract:

Based on V-stability theory, a novel pinning control strategy for the stability problem of complex  large scale network was presented via studying the relationship between the original network and its communities. In the case of  certain criterions, the network was separated into small communities by a fast division algorithm before applying pinning control for deriving stabilization. The new control method which needs less number of pinned nodes is more effective and practical than the previous specifically pinning strategy. As illustrative examples, several network models were simulated to verify the results.

出版日期: 2012-03-16
:  TP 273  
基金资助:

浙江省青年人才培养资助项目(R105341);浙江省自然科学基金资助项目(Y106046, Y1080776);国家自然科学基金资助项目(60704030).

通讯作者: 韦巍,男,教授.     E-mail: wwei@zju.edu.cn
作者简介: 邬盈盈(1982-),浙江宁波人,博士生,从事复杂网络稳定性方面研究. E-mail: carolewu@gmail.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

邬盈盈, 韦巍, 李国阳. 基于社团划分的复杂网络牵制控制策略[J]. J4, 2011, 45(3): 495-502.

WU Ying-ying, WEI Wei, LI Guo-yang. Pinning control of complex networks via network division. J4, 2011, 45(3): 495-502.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.03.016        http://www.zjujournals.com/eng/CN/Y2011/V45/I3/495

[1] WANG X F, CHEN G. Pinning control of scalefree dynamical networks [J]. Physica A: Statistical Mechanics and its Applications, 2002, 310(3/4): 521-531.
[2] WANG Y W, WEN C Y. A survey on pinning control of complex dynamical networks [C]∥2008 10th International Conference on Control Automation Robotics & Vision. Hanoi: [s. n.], 2008: 64-67.
[3] ZHOU J, LU J A, LU J H. Pinning adaptive synchronization of a general complex dynamical network [J]. Automatica, 2008, 44(2): 996-1003.
[4] PORFIRI M, FIORILLI F. Nodetonode pinning control of complex networks [J]. Chaos, 2009, 19(1): 013122.
[5] CHEN T, LIU X, LU W. Pinning complex networks by a single controller [J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2007, 54(6): 1317-1326.
[6] XIANG J, CHEN G R. On the Vstability of complex dynamical networks [J]. Automatica, 2007, 43(6): 1049-1057.
[7] WU Y Y, WEI W, LI G Y, et al. Pinning control of uncertain complex networks to a homogeneous orbit [J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2009, 56(3): 235-239.
[8] GIBSON D, KLEINBERG J. RAGHAVAN P. Inferring Web communities from link topology [C]∥ Proceedings of the 9th ACM Conference on Hypertext and Hypermedia: Links, Objects, Time and Spacestructure in Hypermedia Systems. Pittsburgh:\
[s.n.\], 1998: 225-234.
[9] FLAKE G W, LAWRENCE S, GILES C L, et al. Selforganization and identification of Web communities [J]. Computer, 2002, 35(3): 66-70.
[10] ADAMIC L A, ADAR E. Friends and neighbors on the Web [J]. Social Networks, 2003, 25(3): 211-230.
[11] GIRVAN M, NEWMAN M E J. Community structure in social and biological networks [J]. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(12): 7821-7826.
[12] ZACHARY W W. An information flow model for conflict and fission in small groups [J]. Journal of Anthropological Research, 1977, 33: 452-473.
[13] 汪小帆, 李翔, 陈关荣. 复杂网络理论及其应用 [M]. 北京: 清华大学出版社, 2006: 162-193.
[14] NEWMAN M E J, GIRVAN M. Finding and evaluating community structure in networks [J]. Physical Review E, 2004, 69(2): 026113.
[15] LI R, DUAN Z S, CHEN G R. Cost and effect of pinning control for network synchronization [J]. Chinese Physics B, 2009, 18(1): 106-118.
[16] WU W, ZHOU W, CHEN T. Cluster Synchronization of Linearly Coupled Complex Networks Under Pinning Control [J]. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 2009, 56(4): 829-839.
[17] WU Y Y, WEI W, XIANG J. Pinning control on complex networks via identifying communities [C]∥2009 Chinese Control and Decision Conference. Guilin: IEEE Computer Society, 2009: 1077-1081.
[18] NEWMAN M E J. Fast algorithm for detecting community structure in networks [J]. Physical Review E, 2004, 69(6): 066133(5).
[19] ERDS P, RNYI A. On the evolution of random graphs [J]. Bulletin de I’Institut Intemaxioral de Statistique,1961,38(4): 143-347.
[20] WATTS D J, STROGATZ S H. Collective dynamics of 'smallworld networks [J]. Nature, 1998, 393(6684): 440-442.
[21] BARABSI AL, AlBERT R. Emergence of scaling in random networks [J]. Science, 1999, 286(5439): 509-512.
[22] LI C G, MAINI P K. An evolving network model with community structure [J]. Journal of Physics aMathematical and General, 2005, 38(45): 9741-9749.

[1] 程森林,李雷,朱保卫,柴毅. WSN定位中的RSSI概率质心计算方法[J]. J4, 2014, 48(1): 100-104.
[2] 方强, 陈利鹏, 费少华, 梁青霄, 李卫平, 赵金锋. 定位器模型参考自适应控制系统设计[J]. J4, 2013, 47(12): 2234-2242.
[3] 罗继亮, 王飞,邵辉,赵良煦. 基于约束转换的Petri网最优监控器设计[J]. J4, 2013, 47(11): 2051-2056.
[4] 任雯, 胥布工. 基于FI-SNAPID算法的经编机多速电子送经系统开发[J]. J4, 2013, 47(10): 1712-1721.
[5] 李奇安, 金鑫. 对角CARIMA模型多变量广义预测近似解耦控制[J]. J4, 2013, 47(10): 1764-1769.
[6] 孟德远,陶国良,钱鹏飞,班伟. 气动力伺服系统的自适应鲁棒控制[J]. J4, 2013, 47(9): 1611-1619.
[7] 叶凌云,陈波,张建,宋开臣. 基于最少拍无波纹算法的高精度动态标准源反馈控制[J]. J4, 2013, 47(9): 1554-1558.
[8] 叶凌箭,马修水. 基于软测量技术的化工过程优化控制策略[J]. J4, 2013, 47(7): 1253-1257.
[9] 黄晓烁,何衍,蒋静坪. 基于互联网无刷直流电机传动系统的控制策略[J]. J4, 2013, 47(5): 831-836.
[10] 贺乃宝, 高倩, 徐启华, 姜长生. 基于自适应观测器的飞行器抗干扰控制[J]. J4, 2013, 47(4): 650-655.
[11] 朱予辰,冯冬芹,褚健. 基于EPA的块数据流通信调度与控制[J]. J4, 2012, 46(11): 2097-2102.
[12] 朱康武, 顾临怡, 马新军, 胥本涛. 水下运载器多变量鲁棒输出反馈控制方法[J]. J4, 2012, 46(8): 1397-1406.
[13] 刘志鹏, 颜文俊. 预粉磨系统的智能建模与复合控制[J]. J4, 2012, 46(8): 1506-1511.
[14] 费少华,方强,孟祥磊,柯映林. 基于压脚位移补偿的机器人制孔锪窝深度控制[J]. J4, 2012, 46(7): 1157-1161.
[15] 于晓明, 蒋静坪. 基于神经网络延时预测的自适应网络控制系统[J]. J4, 2012, 46(2): 194-198.