两种提高星形网络同步能力的方法比较  

Comparison of Two Methods of Improving Star Network Synchronizability

作　　者：蒋品群[1] 罗晓曙[1] 汪秉宏[2] 柳继锋[1] 

机构地区：[1]广西师范大学物理与电子工程学院,广西桂林541004 [2]中国科学技术大学近代物理系,安徽合肥230026

出　　处：《广西师范大学学报（自然科学版）》2008年第2期10-13,共4页Journal of Guangxi Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(10547004,70571017,10472116);广西青年基金资助项目(桂科青0728042)

摘　　要：提出和比较了两种提高星形网络同步能力的方法,即随机加边方法和异配加边方法。研究结果表明,两种加边方法都能使星形网络的同步能力随加边概率p的增大而增强,且当加边概率p较小时,异配加边方法能更好地提高星形网络的同步能力;而当加边概率p较大时,则是随机加边方法更能提高星形网络的同步能力。In this paper,two methods of improving star network synchronizability are put forward and compared. They are the random adding edges method and the disassortative adding edges method. Using the random adding edges method ,some edges will add to the star network between all unconnected nodes with probability p. Using the disassortative adding edges method,firstly,a minimal degree node is chosen. Secondly,a maximal degree node which is unconnected with the minimal degree node is chosen. Thirdly, an edge is added between the two chosen nodes. Finally, repeat this process till all needed edges are added. The adding edges probability p is the ratio of the number of adding edges to the number of initial unconnected pairs of nodes. The research results show that both adding edges methods can greatly improve star network synchronizability along with the increase of the adding edges probability p. However,the disassortative adding edges method is better than the random one in improving star network synchronizability when the adding edges probability p is small. And the random adding edges method is better than the disassortative one when the adding edges probability p is big.

关 键 词：复杂网络 星形网络 同步能力 提高 

分 类 号：O261[理学—数学]