Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks

Details Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks

2008-12-27

arxiv.org/abs/0812.4719v1

Chaos 18, 037104 (2008)

Physics

Physics and Society

Scientific paper

10.1063/1.2967738

In this paper, we present an algorithm for optimizing synchronizability of complex dynamical networks. Based on some network properties, rewirings, i.e. eliminating an edge and creating a new edge elsewhere, are performed iteratively avoiding always self-loops and multiple edges between the same nodes. We show that the method is able to enhance the synchronizability of networks of any size and topological properties in a small number of steps that scales with the network size.Although we take the eigenratio of the Laplacian as the target function for optimization, we will show that it is also possible to choose other appropriate target functions exhibiting almost the same performance. The optimized networks are Ramanujan graphs, and thus, this rewiring algorithm could be used to produce Ramanujan graphs of any size and average degree.

Affiliated with

Also associated with

No associations

Rating

Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-191492