×

Maximum performance at minimum cost in network synchronization. (English) Zbl 1117.34048

The subject of the paper is the network of coupled identical oscillators
\[ \dot x_i = F(x_i) + \sigma \sum_{j=1}^{n} A_{ij} [H(x_j)-H(x_i)], \quad i=1,\dots,n, \]
where \(\sigma\) is the parameter which controls the overall coupling, \(x_i \in \mathbb{R}^m\) is the phase variable of \(i\)-th oscillator, \(A_{ij}\geq 0,\) is the relative strength of the coupling, and \(H: \mathbb{R}^m\to \mathbb{R}^m\) is the output function.
The following optimization problems are considered: 1. Maximization of synchronizability, i.e. the maximization of the region of parameter \(\sigma\), for which stable synchronization occurs. 2. Minimization of the synchronization cost, which is defined as the sum of the total input strength of all nodes at the lower synchronization threshold \(\sigma_{\min}\): \(C=\sigma_{\min} \sum_{i,j=1}^{n}A_{ij}\).
The main result shows that the solution sets for these two optimization problems coincide and are characterized by the following condition on the Laplacian (i.e. the matrix \((A_{ij})\)) eigenvalues: \[ 0=\lambda_1<\lambda_2=\cdots=\lambda_n. \] The authors study such optimal networks and drive some useful conclusions about their structure.

MSC:

34D05 Asymptotic properties of solutions to ordinary differential equations
34C15 Nonlinear oscillations and coupled oscillators for ordinary differential equations
34C30 Manifolds of solutions of ODE (MSC2000)
34C28 Complex behavior and chaotic systems of ordinary differential equations
34D08 Characteristic and Lyapunov exponents of ordinary differential equations
49N99 Miscellaneous topics in calculus of variations and optimal control
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Zhou, C. S.; Motter, A. E.; Kurths, J., Phys. Rev. Lett., 96, 034101 (2006)
[2] Li, C.; Chen, L.; Aihara, K., Phys. Biol., 3, 37 (2006)
[3] Stilwell, D. J.; Bollt, E. M.; Roberson, D. G., SIAM J. Appl. Dyn. Syst., 5, 140 (2006) · Zbl 1145.37345
[4] Arenas, A.; Díaz-Guilera, A.; Pérez-Vicente, C. J., Phys. Rev. Lett., 96, 114102 (2006)
[5] Wiley, D. A.; Strogatz, S. H.; Girvan, M., Chaos, 16, 015103 (2006) · Zbl 1144.37417
[6] Park, S. M.; Kim, B. J., Phys. Rev. E, 74, 026114 (2006)
[7] Boccaletti, S.; Hwang, D.-U.; Chavez, M.; Amann, A.; Kurths, J.; Pecora, L. M., Phys. Rev. E, 74, 016102 (2006)
[8] Hasegawa, H., Phys. Rev. E, 72, 056139 (2005)
[9] Donetti, L.; Hurtado, P. I.; Muñoz, M. A., Phys. Rev. Lett., 95, 188701 (2005)
[10] Morelli, L. G.; Cerdeira, H.; Zanette, D. H., Eur. Phys. J. B, 43, 243 (2005)
[11] Restrepo, J. G.; Ott, E.; Hunt, B. R., Phys. Rev. E, 71, 036151 (2005)
[12] Oh, E.; Rho, K.; Hong, H.; Kahng, B., Phys. Rev. E, 72, 047101 (2005)
[13] Grinstein, G.; Linsker, R., Proc. Natl. Acad. Sci., 102, 9948 (2005)
[14] Wu, C. W., Nonlinearity, 18, 1057 (2005) · Zbl 1089.37024
[15] Masoller, C.; Martí, A. C., Phys. Rev. Lett., 94, 134102 (2005)
[16] Jalan, S.; Amritkar, R. E.; Hu, C.-K., Phys. Rev. E, 72, 016211 (2005)
[17] Lind, P. G.; Gallas, J. A.C.; Herrmann, H. J., Phys. Rev. E, 70, 056207 (2004)
[18] Atay, F. M.; Jost, J.; Wende, A., Phys. Rev. Lett., 92, 144101 (2004)
[19] Belykh, V. N.; Belykh, I. V.; Hasler, M., Physica D, 195, 159 (2004) · Zbl 1098.82622
[20] Timme, M.; Wolf, F.; Geisel, T., Phys. Rev. Lett., 92, 074101 (2004)
[21] Wang, B.; Tang, H.; Zhou, T.; Xiu, Z.
[22] Donetti, L.; Hurtado, P. I.; Muñoz, M. A.
[23] Barahona, M.; Pecora, L. M., Phys. Rev. Lett., 89, 054101 (2002)
[24] Nishikawa, T.; Motter, A. E.; Lai, Y.-C.; Hoppensteadt, F. C., Phys. Rev. Lett., 91, 014101 (2003)
[25] McGraw, P. N.; Menzinger, M., Phys. Rev. E, 72, 015101(R) (2005)
[26] Kocarev, L.; Amato, P., Chaos, 15, 024101 (2005) · Zbl 1080.37106
[27] Motter, A. E.; Zhou, C. S.; Kurths, J., Europhys. Lett., 69, 334 (2005)
[28] Motter, A. E.; Zhou, C. S.; Kurths, J., Phys. Rev. E, 71, 016116 (2005)
[29] Motter, A. E.; Zhou, C. S.; Kurths, J., AIP Conf. Proc., 776, 201 (2005)
[30] Winfree, A. T., The Geometry of Biological Time (2001), Springer-Verlag: Springer-Verlag New York · Zbl 0856.92002
[31] Rodriguez, E.; George, N.; Lachaux, J.-P.; Martinerie, J.; Renault, B.; Varela, F. J., Nature, 397, 430 (1999)
[32] Stopfer, M.; Bhagavan, S.; Smith, B. H.; Laurent, G., Nature, 390, 70 (1997)
[33] Hwang, D.-U.; Chavez, M.; Amann, A.; Boccaletti, S., Phys. Rev. Lett., 94, 138701 (2005)
[34] Nishikawa, T.; Motter, A. E., Phys. Rev. E, 73, 065106 (2006)
[35] Fischer, E.; Sauer, U., Nat. Genet., 37, 636 (2005)
[36] Korniss, C.; Novotny, M. A.; Guclu, H.; Toroczkai, Z.; Rikvold, P. A., Science, 299, 677 (2003)
[37] Pecora, L. M.; Carroll, T. L., Phys. Rev. Lett., 80, 2109 (1998)
[38] Lu, W.; Chen, T., Physica D, 213, 214 (2006) · Zbl 1105.34031
[39] Lu, W.; Chen, T., Physica D, 198, 148 (2004) · Zbl 1071.39011
[40] Lu, W.; Chen, T., IEEE Trans. Circuits Syst. I, 51, 2491 (2004) · Zbl 1371.34118
[41] Fink, K. S.; Johnson, G.; Carroll, T.; Mar, D.; Pecora, L., Phys. Rev. E, 61, 5080 (2000)
[42] Heagy, J. F.; Pecora, L. M.; Carroll, T. L., Phys. Rev. Lett., 74, 4185 (1995)
[43] Wu, C. W., Linear Algebra Appl., 402, 207 (2005) · Zbl 1063.05065
[44] S. Boccaletti, private communication; S. Boccaletti, private communication
[45] Braess, D., Unternehmensforschung, 12, 258 (1968) · Zbl 0167.48305
[46] Irvine, A. D., Int. Stud. Philos. Sci., 7, 145 (1993)
[47] Toroczkai, Z.; Bassler, K. E., Nature, 428, 716 (2004)
[48] Durand, M.
[49] Yook, S.-H.; Meyer-Ortmanns, H.
[50] Zheng, Z.; Hu, G.; Hu, B., Phys. Rev. E, 62, 7501 (2000)
[51] Jing, J.; Weiss, K. R., Curr. Biol., 15, 1712 (2005)
[52] Quiroga, R. Q.; Reddy, L.; Kreiman, G.; Koch, C.; Fried, I., Nature, 435, 1102 (2005)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.