提高动态网络同步性的有效重布线
Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks
摘要：
本文提出了一种优化复杂动态网络同步性的算法。基于一些网络属性，重新布线，即消除边并在其他地方创建新边，迭代地执行，避免总是自循环和相同节点之间的多个边。我们表明，该方法是能够提高网络的同步性的任何规模和拓扑性质在一个小的步骤，规模与网络的大小，虽然我们采取的Laplacian的特征比作为优化的目标函数，我们将表明，它也可以选择其他合适的目标函数表现出几乎相同的性能。优化后的网络是Ramanujan图，因此，这种重布线算法可以用来产生任何大小和平均度的Ramanujan图。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
