Comparison of Two Methods of Improving Star Network Synchronizability
Liu Ji-feng · Journal of Guangxi Normal University · 2008
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.