[1]仇建平,陈立潮,潘理虎.牵制控制下复杂网络的同步性研究[J].智能系统学报,2014,(06):734-739.[doi:10.3969/j.issn.1673-4785.201311014]
 QIU Jianping,CHEN Lichao,PAN Lihu.Synchronization in complex networks via pinning control[J].CAAI Transactions on Intelligent Systems,2014,(06):734-739.[doi:10.3969/j.issn.1673-4785.201311014]
点击复制

牵制控制下复杂网络的同步性研究
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
期数:
2014年06期
页码:
734-739
栏目:
出版日期:
2014-12-25

文章信息/Info

Title:
Synchronization in complex networks via pinning control
作者:
仇建平 陈立潮 潘理虎
太原科技大学 计算机科学与技术学院, 山西 太原 030024
Author(s):
QIU Jianping CHEN Lichao PAN Lihu
Institute of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China
关键词:
复杂网络耦合牵制生成树同步
Keywords:
complex networkcouplingpinning controlspanning treesynchronization
分类号:
TP393.4
DOI:
10.3969/j.issn.1673-4785.201311014
文献标志码:
A
摘要:
复杂网络是由数量巨大的节点组成,任何人都无法控制所有节点.只有通过控制少数节点,对复杂网络进行牵制控制,才能达到网络同步的目的.为此分析了一般网络和含有生成树的网络同步的条件,给出了实现算法及运行界面.仿真结果表明,随着网络规模的扩大,驱动节点的比例减小,驱动节点常常都是入度低的节点.
Abstract:
For the tremendous amount of nodes in complex networks, no one can control all the vertices. Only by controlling minor vertices and spinning the complex network can the synchronization of the network be achieved. The conditions for synchronization of common network and the network with spanning tree are analyzed. The algorithm to achieve it and the operation interface are given in this paper. The system simulation results showed that the percentage for the pinning controlled vertices becomes smaller as the network size becomes larger and the vertices with very small in-degrees should be pinned.

参考文献/References:

[1] WATTS D J, STROGATZ S H. Collective dynamics of small-world networks[J]. Nature, 1998, 393(6684): 440-442.
[2] BARABASI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512.
[3] LIU Y Y, SLOTINE J J, BARABáS A L. Controllability of complex networks[J]. Nature, 2011, 473: 167-173.
[4] WANG W X, NI X, LAI Y C. Optimizing controllability of complex networks by minimum structural perturbations[J]. Phys Rev E, 2012, 85(026115): 1-5.
[5] NEPUSZ T, VICSEK T. Controlling edge dynamics in complex networks[J]. Nature Physics, 2012(8): 568-573.
[6] YAN G, REN J, LAI Y C. Controlling complex networks: how much energy is needed?[J]. Phys Rev Lett, 2012, 108(218703): 1-9.
[7] NEWMAN M E J. Networks: an introduction[M]. Oxford: Oxford University Press, 2010: 1-20.
[8] CHEN G R, WANG X F, LI X. Introduction to complex networks: models, structures and dynamics[M]. Beijing: High Education Press, 2012: 1-10.
[9] ZHOU T, WANG B H. Catastrophes in scale-free networks[J]. Chin Phys Lett, 2005, 22: 1072-1075.
[10] Google. The 1000 most-visited sites on the web[EB/OL]. USA:Google(2011-07-19)[2012-10-25].http://www.google.com/adplanner/static/top1000.
[11] RAJAPAKSE I, GROUDINE M, MESBAHI M. Dynamics and control of state-dependent networks for probing genomic organization[J]. PNAS, 2011, 108: 257-262.
[12] 汪小帆, 李翔, 陈关荣. 网络科学导论[M]. 北京: 高等教育出版社, 2012: 1-15.WANG Xiaofan,LI Xiang,CHEN Guanrong. Introduction of network science[M].Beijing: Higher Education Press, 2012: 1-15.
[13] CHEN G R, WANG X F, LI X. Introduction to complex networks: models, structures and dynamics[M]. Beijing: High Education Press, 2012: 167-256.
[14] YU W, CAO J, LIU J. Global synchronization of linearly hybrid coupled networks with time-varying delay[J]. SIAM J Appl Dyn Syst, 2008(7): 108-133.
[15] 柳亭, 楮衍东, 张建刚,等. 复杂动态网络的牵制同步控制[J]. 燕山大学学报, 2010, 34 (5): 459-470.LIU Ting, CHU Yandong, ZHANG Jiangang, et al. Pinning controlled synchronization of a complex dynamical network[J]. Journal of Yanshan University, 2010, 34 (5): 459-470.

相似文献/References:

[1]王 龙,伏 锋,陈小杰,等.复杂网络上的群体决策[J].智能系统学报,2008,(02):95.
 WANG Long,FU Feng,CHEN Xiao-jie,et al.Collective decision-making over complex networks[J].CAAI Transactions on Intelligent Systems,2008,(06):95.
[2]夏承遗,刘忠信,陈增强,等.复杂网络上的传播动力学及其新进展[J].智能系统学报,2009,(05):392.[doi:10.3969/j.issn.1673-4785.2009.05.002]
 XIA Cheng-yi,LIU Zhong-xin,CHEN Zeng-qiang,et al.Transmission dynamics in complex networks[J].CAAI Transactions on Intelligent Systems,2009,(06):392.[doi:10.3969/j.issn.1673-4785.2009.05.002]
[3]李伟,杨晓峰,张重阳,等.复杂网络社团的投影聚类划分[J].智能系统学报,2011,(01):57.
 LI Wei,YANG Xiaofeng,ZHANG Chongyang,et al.A clustering method for community detection on complex networks[J].CAAI Transactions on Intelligent Systems,2011,(06):57.
[4]孙世温,夏承遗,王莉.基于复杂网络的软件结构度量方法综述[J].智能系统学报,2011,(03):208.
 SUN Shiwen,XIA Chengyi,WANG Li.Survey of the measurement of software structures based on complex networks[J].CAAI Transactions on Intelligent Systems,2011,(06):208.
[5]赵敬,夏承遗,孙世温,等.复杂网络上同时考虑感染延迟和非均匀传播的SIR模型[J].智能系统学报,2013,(02):128.[doi:10.3969/j.issn.1673-4785.201210027]
 ZHAO Jing,XIA Chengyi,SUN Shiwen,et al.A novel SIR model with infection delay and nonuniform transmission in complex networks[J].CAAI Transactions on Intelligent Systems,2013,(06):128.[doi:10.3969/j.issn.1673-4785.201210027]
[6]刘富,姜奕含,邹青宇.复杂网络结构比对算法研究进展[J].智能系统学报,2015,(04):508.[doi:10.3969/j.issn.1673-4785.201408006]
 LIU Fu,JIANG Yihan,ZOU Qingyu.Advances in algorithms for construction alignment of complex networks research[J].CAAI Transactions on Intelligent Systems,2015,(06):508.[doi:10.3969/j.issn.1673-4785.201408006]
[7]晁永翠,纪志坚,王耀威,等.复杂网络在路形拓扑结构下可控的充要条件[J].智能系统学报,2015,(04):577.[doi:10.3969/j.issn.1673-4785.201411031]
 CHAO Yongcui,JI Zhijian,WANG Yaowei,et al.Necessary and sufficient conditions for the controllability of complex networks with path topology[J].CAAI Transactions on Intelligent Systems,2015,(06):577.[doi:10.3969/j.issn.1673-4785.201411031]
[8]王景丽,许立波,庞超逸.复杂网络中的在线社交网络演化模型[J].智能系统学报,2015,(6):949.[doi:10.11992/tis.201507042]
 WANG Jingli,XU Libo,PANG Chaoyi.Evolution model of online social networks based on complex networks[J].CAAI Transactions on Intelligent Systems,2015,(06):949.[doi:10.11992/tis.201507042]
[9]郑文萍,张浩杰,王杰.基于稠密子图的社区发现算法[J].智能系统学报,2016,(3):426.[doi:10.11992/tis.201603045]
 ZHENG Wenping,ZHANG Haojie,WANG Jie.Community detection algorithm based on dense subgraphs[J].CAAI Transactions on Intelligent Systems,2016,(06):426.[doi:10.11992/tis.201603045]
[10]闫玲玲,陈增强,张青.基于度和聚类系数的中国航空网络重要性节点分析[J].智能系统学报,2016,(5):586.[doi:10.11992/tis.201601024]
 YAN Lingling,CHEN Zengqiang,ZHANG Qing.Analysis of key nodes in China’s aviation network basedon the degree centrality indicator and clustering coefficient[J].CAAI Transactions on Intelligent Systems,2016,(06):586.[doi:10.11992/tis.201601024]

备注/Memo

备注/Memo:
收稿日期:2013-11-7;改回日期:。
基金项目:山西省回国留学人员科研基金资助项目(2013-097).
作者简介:仇建平,男,1973年生,讲师,主要研究方向为复杂网络、人工智能,承担山西省回国留学人员科研资助项目、山西省自然科学基金、山西省重大科技专项基金等项目多项。发表学术论文9篇,其中5篇被EI检索;陈立潮,男,1961年生,教授,主要研究方向为人工智能,发表论文数十篇;潘理虎,男,1974年生,副教授,博士,主要研究方向为煤矿安全、人工智能。
通讯作者:仇建平.E-mail:920868329@qq.com.
更新日期/Last Update: 2015-06-16