Evolution and dynamics of complex networks of coupled systems

IEEE Circuits and Systems Magazine

Volumn 10, Issue 3, 2010, Pages 55-63

  Wu, Chai ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX MACHINES; COMPLEX NETWORKS; COUPLED SYSTEMS; ELECTRONIC CIRCUITS; ELECTRONIC DEVICE; ENGINEERING DESIGN; HUMAN RELATIONSHIPS; MARKET ECONOMIES; SOCIAL NETWORKS;

ECONOMICS; MACHINERY;

NETWORKS (CIRCUITS);

EID: 77956296011     PISSN: 1531636X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCAS.2010.937888     Document Type: Article

References (69)

1. J. O. Kephart and D. M. Chess, "The vision of autonomic computing," Computer, vol. 36, no. 1, pp. 41-52, 2003.
2. O. Babaoglu, M. Jelasity, A. Montresor, C. Fetzer, S. Leonardi, A. van Moorsel, and M. van Steen, Eds. Self-Star Properties in Complex Information Systems: Conceptual and Practical Foundations (LNCS Hot Topics, vol. 3460). New York: Springer-Verlag, 2005.
3. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the clouds: A Berkeley view of cloud computing," Univ. California, Berkeley, Tech. Rep., 2009.
4. A. Oram, Ed. Peer-to-Peer: Harnessing the Power of Disruptive Technologies. Sebastopol, CA: O'Reilly and Associates, 2001.
5. M. P. Papazoglou and D. Georgakopoulos, "Service-oriented computing," Commun. ACM, vol. 46, no. 10, pp. 25-28, 2003.
6. M. Fiedler, "Algebraic connectivity of graphs," Czechoslovak. Math. J., vol. 23, no. 98, pp. 298-305, 1973.
7. C. J. Alpert and A. B. Kahng, "Recent developments in netlist partitioning: A survey," Integr. VLSI J., vol. 19, no. 1-2, pp. 1-81, 1995.
8. C. W. Wu, "Algebraic connectivity of directed graphs," Linear Multilinear Algebr., vol. 53, no. 3, pp. 203-223, 2005.
9. C. W. Wu, "On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs," Linear Algebra Applicat., vol. 402, pp. 207-227, 2005.
10. C. W. Wu, "Synchronization in networks of nonlinear dynamical systems coupled via a directed graph," Nonlinearity, vol. 18, pp. 1057- 1064, 2005
11. J. Hajnal, "Weak ergodicitiy in non-homogeneous Markov chains," Proc. Camb. Philos. Soc., vol. 54, pp. 233-246, 1958.
12. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, "Network motifs: Simple building blocks of complex networks," Science, vol. 298, no. 5594, pp. 824-827, 2002.
13. Y. Komatsu, Y. Uwate, and Y. Nishio, "Synchronization in chaotic circuits coupled by mutual inductors," in Proc. RISP Int. Workshop on Nonlinear Circuits and Signal Processing, 2006.
14. C. W. Wu, Synchronization in Coupled Chaotic Circuits and Systems. Singapore: World Scientific, 2002.
15. C. W. Wu, Synchronization in Complex Networks of Nonlinear Dynamical Systems. Singapore: World Scientific, 2007.
16. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.
17. D. J. de Solla Price, "Networks of scientific papers," Science, vol. 149, pp. 510-515, 1965.
18. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 440-442, 1998.
19. M. E. J. Newman and D. J. Watts, "Scaling and percolation in the smallworld network model," Phys. Rev. E, vol. 60, no. 6, pp. 7332-7342, 1999.
20. S. Milgram, "The small world problem," Psychol. Today, vol. 1, no. 1, pp. 60-67, 1967.
21. B. Bollobás and O. M. Riordan, "Mathematical results on scale-free random graphs," in Handbook of Graphs and Networks, S. Bornholdt and H. G. Schuster, Eds. New York: Wiley-VCH, 2004, ch. 1, pp. 1-34.
22. P. R. Huttenlocher, "Synaptic density in human frontal cortex- Developmental changes and effects of aging," Brain Res., vol. 163, no. 2, pp. 195-205, 1979.
23. M.-S. Rioult-Pedotti, D. Friedman, and J. P. Donoghue, "Learning-induced LTP in neocortex," Science, vol. 290, no. 5491, pp. 533-536, 2000.
24. D. Braess, "Über ein paradoxon aus der verkehrsplanung," Unternehmensforschung, vol. 12, pp. 258-268, 1968 (Transl.: Transp. Sci., vol. 39, pp. 446-450, 2005).
25. A. Ferreira, "On models and algorithms for dynamic communication networks: The case for evolving graphs," in Proc. 4e Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (ALGOTEL), 2002, pp. 155-161.
26. J. Tang, S. Scellato, M. Musolesi, C. Mascolo, and V. Latora, "Smallworld behavior in time-varying graphs," Rapid Commun., Phys. Rev. E, to be published.
27. S. Bhadra and A. Ferreira, "Complexity of connected components in evolving graphs and the computation of multicast trees in dynamic networks," in Proc. 2nd Int. Conf. Ad Hoc Networks and Wireless, 2003.
28. B. B. Xuan, A. Ferreira, and A. Jarry, "Computing shortest, fastest, and foremost journeys in dynamic networks," Int. J. Found. Comput. Sci., vol. 14, no. 2, pp. 267-285, 2003.
29. J. Tang, M. Musolesi, C. Mascolo, and V. Latora, "Temporal distance metrics for social network analysis," in Proc. 2nd ACM SIGCOMM Workshop on Online Social Networks (WOSN'09), 2009.
30. G. Kirchhoff, "Über die auflösung der gleichungen, auf welche man bei der untersuchung der linearen verteilung galvanischer ströme geführt wird," Ann. Phys. Chem, vol. 72, pp. 497-508, 1847.
31. G. J. Minty, "Monotone networks," Proc. R. Soc. Lond., vol. 257, pp. 194-212, 1960.
32. J. Vandewalle and L. O. Chua, "The colored branch theorem and its applications in circuit theory," IEEE Trans. Circuits Syst., vol. 27, no. 9, pp. 816-825, 1980.
33. L. O. Chua, C. A. Desoer, and E. S. Kuh, Linear and Nonlinear Circuits. New York: McGraw-Hill, 1987.
34. H. Brown, Five Hundred and Seven Mechanical Movements, 18th ed. New York: Brown and Seward, 1896.
35. R. Graf, Encyclopedia of Electronic Circuits, vol. 1. New York: McGraw-Hill, 1985.
36. R. F. i Cancho, C. Janssen, and R. V. Solé, "Topology of technology graphs: Small world patterns in electronic circuits," Phys. Rev. E, vol. 64, p. 046119, 2001.
37. Y. Zhao and A. Doboli, "Finding broad-scale patterns in large size electronic circuit netlists," in Proc. 48th Midwest Symp. Circuits and Systems, 2005, vol. 1, pp. 307-310.
38. O. Sporns, "From complex networks to intelligent systems," in Lecture Notes in Artificial Intelligence, B. Sendhoff, et al., Eds. 2009, vol. 5436, pp. 15-30.
39. S. Haeusler, K. Schuch, and W. Maass, "Motif distribution, dynamical properties, and computational performance of two data-based cortical microcircuit templates," J. Physiol. (Paris), pp. 73-87, 2009.
40. H. Koeppl and S. Haeusler, "Motifs, algebraic connectivity and computational performance of two data-based cortical templates," in Proc. 6th Int. Workshop on Computational Systems Biology, 2009, p. 4.
41. B. Schrauwen, L. Büsing, and R. Legenstein, "On computational power and the order-chaos phase transition in reservoir computing," in Proc. Advances in Neural Information Processing Systems (NIPS'08), vol. 21, 2009.
42. S. Ganguli, D. Huh, and H. Sompolinsky, "Memory traces in dynamical systems," Proc. Nat. Acad. Sci. USA, vol. 105, pp. 18970-18975, 2008.
43. X. Liu, C. Tse, and M. Small, "Composing music with complex networks," in Proc. Int. Conf. Complex Sciences: Theory and Applications (COMPLEX'09), 2009, pp. 2196-2205.
44. M. Gogins, "Music graphs for algorithmic composition and synthesis with an extensible implementation in Java," in Proc. Int. Computer Music Conf., 1998.
45. S. H. Strogatz, "From Kuramoto to Crawford: Exploring the onset of synchronization in populations of coupled oscillators," Phys. D, vol. 143, pp. 1-20, 2000.
46. A. L. Shilnikov, L. P. Shilnikov, and D. V. Turaev, "On some mathematical topics in classical synchronization. A tutorial," Int. J. Bifurcat. Chaos, vol. 14, no. 7, pp. 2143-2160, 2004.
47. M. Bennett, M. F. Schatz, H. Rockwood, and K. Wiesenfeld, "Huygens's clocks," Proc. R. Soc. A, vol. 458, no. 2019, pp. 563-579, 2002.
48. C. W. Wu and L. O. Chua, "Synchronization in an array of linearly coupled dynamical systems," IEEE Trans. Circuits Syst. I, vol. 42, no. 8, pp. 430-447, 1995.
49. X. F. Wang and G. Chen, "Synchronization in small-world dynamical networks," Int. J. Bifurcat. Chaos, vol. 12, no. 1, pp. 187-192, 2002.
50. C. W. Wu, "Synchronization in systems coupled via complex networks," in Proc. IEEE Int. Symp. Circuits and Systems, 2004, pp. IV-724-727.
51. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, "Complex networks: Structure and dynamics," Phys. Rep., vol. 424, pp. 175-308, 2006.
52. J. A. Fax, "Optimal and cooperative control of vehicle formations," Ph.D. thesis, California Inst. Technol., Pasadena, CA, 2002.
53. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Contr., vol. 48, no. 6, pp. 988-1001, 2003.
54. L. Moreau, "Leaderless coordination via bidirectional and unidirectional time-dependent communication," 2003.
55. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Automat. Contr., vol. 50, no. 5, pp. 655-661, 2005.
56. M. Cao, D. A. Spielman, and A. S. Morse, "A lower bound on convergence of a distributed network consensus algorithm," in Proc. 44th IEEE Conf. Decision and Control, 2005, pp. 2356-2361.
57. L. Fang and P. Antsaklis, "On communication requirements for multi-agent consensus seeking," in Proc. 2005 Workshop on Networked Embedded Sensing and Control, 2005.
58. C. W. Wu, "Agreement and consensus problems in groups of autonomous agents with linear dynamics," in Proc. 2005 IEEE Int. Symp. Circuits and Systems, 2005, pp. 292-295.
59. D. Coppersmith and C. W. Wu, "Conditions for weak ergodicity of inhomogeneous Markov chains," Statist. Probab. Lett., vol. 78, no. 17, pp. 3082-3085, 2008.
60. X. F. Wang and G. R. Chen, "Pinning control of scale-free dynamical networks," Physica A, vol. 310, no. 3-4, pp. 521-531, 2002.
61. X. Li, X. F. Wang, and G. R. Chen, "Pinning a complex dynamical network to its equilibrium," IEEE Trans. Circuits Syst. I, vol. 51, no. 10, pp. 2074-2087, 2004.
62. R. Agaev and P. Chebotarev, "On the spectra of nonsymmetric Laplacian matrices," Linear Algebra Applicat., vol. 399, pp. 157-168, 2005.
63. C. W. Wu, "On bounds of extremal eigenvalues of irreducible and mreducible matrices," Linear Algebra Applicat., vol. 402, pp. 29-45, 2005.
64. C. W. Wu, "Localization of effective pinning control in complex networks of dynamical systems," in Proc. IEEE Int. Symp. Circuits and Systems, 2008, pp. 2530-2533.
65. M. Cao and C. W. Wu, "Topology design for fast convergence of network consensus algorithms," in Proc. IEEE Int. Symp. Circuits and Systems, 2007.
66. C. Asensio and B. Beferull-Lozano, "Accelerating consensus gossip algorithms: Sparsifying networks can be good for you," in Proc. IEEE Int. Conf. Communications, 2010.
67. F. Cucker and S. Smale, "Emergent behavior in flocks," IEEE Trans. Automat. Contr., pp. 852-862, 2007.
68. J. Shen, "Cucker-Smale flocking under hierarchical leadership," SIAM J. Appl. Math., vol. 68, no. 3, pp. 694-719, 2007.
69. S.-Y. Ha and J.-G. Liu, "A simple proof of the Cucker-Smale flocking dynamics and mean-field limit," Commun. Math. Sci., vol. 7, no. 2, pp. 297-325, 2009.