Reducing synchronization cost in weighted dynamical networks using betweenness centrality measures

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2008, Pages 2522-2525

  Jalili, Mahdi ^a   Rad, Ali Ajdari ^a   Hasler, Martin ^a  

^a EPFL   (Switzerland)

Author keywords

Convex optimization; Dynamical networks; Edge betweenness centrality; Metropolis hasting weights; Node betweenness centrality; Synchronizability; Synchronization cost

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; ERROR ANALYSIS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; OPTIMIZATION; TECHNICAL PRESENTATIONS;

CONVEX OPTIMIZATION; DYNAMICAL NETWORKS; EDGE BETWEENNESS CENTRALITY; METROPOLIS-HASTING WEIGHTS; NODE BETWEENNESS CENTRALITY; SYNCHRONIZABILITY; SYNCHRONIZATION COST;

HEURISTIC METHODS;

EID: 51749083923     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCAS.2008.4541969     Document Type: Conference Paper

References (18)

1. S. H. Strogatz, "Exploring complex networks," Nature, vol. 410, pp. 268-276, 2001.
2. M. E. J. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, pp. 167-256, 2003.
3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang, "Complex networks: structure and dynamics," Physics Reports, vol. 424, pp. 175-308, 2006.
4. C. M. Gray, P. Konig, A. K. Engel, and W. Singer, "Oscillatory responses in cat visual-cortex exhebit inter-columinar synchronization which reflects global stimulus properties," Nature, vol. 338 pp. 334-337 1989.
5. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proceedings of the IEEE, vol. 95, pp. 215-233, 2007.
6. L. M. Pecora and T. L. Carroll, "Master stability functions for synchronized coupled systems," Physical Review Letters, vol. 80, pp. 2109-2112, 1998.
7. V. N. Belykh, I. V. Belykh, and M. Hasler, "Connection graph stability method for synchronized coupled chaotic systems," Physica D, vol. 195, pp. 159-187, 2004.
8. M. Jalili, A. A. Rad, and M. Hasler, "Enhancing synchronizability of dynamical networks using the connection graph stability method," International Journal of Circuit Theory and Applications, vol. 35, pp. 611-622, 2007.
9. L. Donetti, P. I. Hurtado, and M. A. Munoz, "Entangled networks, synchronization, and optimal network topology," Physical Review Letters, vol. 95 pp. 188701, 2005.
10. M. Chavez, D.-U. Hwang, A. Amann, H. G. E. Hentschel, and S. Boccaletti, "Synchronization is enhanced in weighted complex networks," Physical Review Letters, vol. 94, pp. 218701, 2005.
11. A. E. Motter, C. Zhou, and J. Kurths, "Network synchronization, diffusion, and the paradox of heterogeneity," Physical Review E, vol. 71 pp. 016116, 2005.
12. C. Zhou, A. E. Motter, and J. Kurths, "Universality in the synchronization of weighted random networks," Physical Review Letters, vol. 96, pp. 034101, 2006.
13. X. Wang, Y.-C. Lai, and C. H. Lai, "Enhancing synchronization based on complex gradient networks," Physical Review E, vol. 75, pp. 056205, 2007.
14. S. Boyd, "Convex optimization of graph Laplacian eigenvalues," Proceedings International Congress of Mathematicians, vol. 3, pp. 1311-1319, 2006.
15. J. Sun, S. Boyd, L. Xiao, and P. Diaconis, "The fastest mixing markov process on a graph and a connection to a maximum variance unfolding problem," SIAM Review, vol. 48, pp. 681-699, 2006.
16. W. Hastings, "Monte Carlo sampling methods using Markov chains and their applications," Biometrika, vol. 57, pp. 97-109, 1970.
17. L. C. Freeman, "Set of measures of centrality based on betweenness," Siociometry, vol. 40, pp. 35-41, 1977.
18. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 440-442, 1998.