Evolution of complex networks via edge snapping

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 57, Issue 8, 2010, Pages 2132-2143

  Delellis, Pietro ^a   Dibernardo, Mario ^a,b   Garofalo, Franco ^a   Porfiri, Maurizio ^c  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

^c POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Adaptive control; consensus; networks; nonlinear systems; synchronization

Indexed keywords

COMPLEX NETWORKS; DYNAMICAL SYSTEMS; NETWORKS (CIRCUITS); NONLINEAR SYSTEMS; NUMERICAL METHODS; STABILITY; SYNCHRONIZATION; TOPOLOGY;

ADAPTIVE CONTROL; CONSENSUS; DOUBLE-WELL POTENTIAL; INITIAL CONDITIONS; NUMERICAL INVESTIGATIONS; SECOND-ORDER DYNAMICAL SYSTEMS; STABILITY PROPERTIES; TOPOLOGICAL PROPERTIES;

ADAPTIVE CONTROL SYSTEMS;

EID: 77955607025     PISSN: 15498328     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2009.2037393     Document Type: Article

References (84)

1. M. E. J. Newman, A. L. Barabàsi, and D. J. Watts, The Structure and Dynamics of Complex Networks. Princeton, NJ: Princeton Univ. Press, 2006.
2. 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.
3. L. M. Pecora and T. L. Carroll, "Synchronization in chaotic systems," Phys. Rev. Lett., vol.64, pp. 821-824, Feb. 1990.
4. A. Pikovsky, M. Rosenblum, and J. Kurths, Synchronization: A Universal Concept in Nonlinear Science. Cambridge, U.K.: Cambridge Univ. Press, 2001.
5. X. F. Wang and G. Chen, "Synchronization in scale-free dynamical networks: Robustness and fragility," IEEE Trans. Circuits Syst. I, Fund. Theory Appl., vol.49, no.1, pp. 54-62, Jan. 2002.
6. Z. Li and G. Chen, "Global synchronization and asymptotic stability of complex dynamical networks," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol.53, no.1, pp. 28-33, Jan. 2006. (Pubitemid 46511147)
7. J. Zhou and T. Chen, "Synchronization in general complex delayed dynamical networks," IEEE Trans. Circuits Syst. I, Reg. Papers, vol.53, no.3, pp. 733-744, Mar. 2006.
8. G.-P. Jiang, W. K.-S. Tang, and G. Chen, "A state-observer-based approach for synchronization in complex dynamical networks," IEEE Trans. Circuits Syst. I, Reg. Papers, vol.53, no.12, pp. 2739-2745, Dec. 2006. (Pubitemid 46002269)
9. J. Lu, X. Yu, G. Chen, and D. Cheng, "Characterizing the synchronizability of small-world dynamical networks," IEEE Trans. Circuits Syst. I, Reg. Papers, vol.51, no.4, pp. 787-796, Apr. 2004.
10. M. Rabinovich, H. Abarbanel, R. Huerta, R. Elson, and A. Selverston, "Self-regularization of chaos in neural systems: Experimental and theoretical results," IEEE Trans. Circuits Syst. I, Fund. Theory Appl., vol.44, no.10, pp. 997-1005, Oct. 1997.
11. C. Li, L. Chen, and K. Aihara, "Synchronization of coupled nonidentical genetic oscillators," Phys. Biol., vol.3, pp. 37-44, Mar. 2006.
12. L. Chen, J. Lu, and J. Lu, "Synchronization of the time-varying discrete biological networks," in Proc. IEEE Int. Symp. Circuits Systems (ISCAS), May 2007, pp. 2650-2653.
13. M. di Bernardo and G. Russo, "How to synchronize biological clocks," J. Comput. Biol., vol.16, no.2, pp. 379-393, 2009.
14. S. Yanchuk, A. Stefanski, T. Kapitaniak, and J.Wojewoda, "Dynamics of an array of mutually coupled semiconductor lasers," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol.73, no.1, p. 016 209, Jan. 2006.
15. P. Zhou, Z. Chen, X.Wang, X. Li, Z. Liu, X. Xu, J. Hou, and Z. Jiang, "Synchronization and coherent combining of two pulsed fiber lasers," Chin. Opt. Lett., vol.6, no.7, pp. 523-525, 2008.
16. V. Annovazzi-Lodi, S. Donati, and A. Scire, "Synchronization of chaotic injected-laser systems and its application to optical cryptography," IEEE J. Quantum Electron., vol.32, no.6, pp. 953-959, Jun. 1996.
17. T. Yang, C. W.Wu, and L. Chua, "Cryptography based on chaotic systems," IEEE Trans. Circuits Syst. I, Fund. Theory Appl., vol.44, no.5, pp. 469-472, May 1997.
18. G. Grassi and S. Mascoio, "Synchronizing hyperchaotic systems by observer design," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol.46, no.4, pp. 478-483, Apr. 1999.
19. S. Banerjee, "Synchronization of time-delayed systems with chaotic modulation and cryptography," Chaos Solitons Fractals, vol.42, no.2, pp. 745-750, 2009.
20. M. H. DeGroot, "Reaching a consensus," J. Amer. Statist. Assoc., vol.69, no.345, pp. 118-121, 1974.
21. S. Chatterjee and E. Seneta, "Towards consensus: Some convergence theorems on repeated averaging," J. Appl. Probab., vol.14, no.1, pp. 89-97, 1977.
22. D. Siljak, Large-Scale Dynamic Systems: Stability and Structure. New York: North Holland, 1978.
23. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1989.
24. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol.49, no.9, pp. 1520-1533, Sep. 2004.
25. W. Ren and R. W. Beard, Distributed Consensus in Multi-Vehicle Cooperative Control, W. Ren and R. W. Beard, Eds. New York: Springer, 2008.
26. L. Xiao, S. Boyd, and S.-J. Kim, "Distributed average consensus with least-mean-square deviation," J. Parallel Distrib. Comput., vol.67, no.1, pp. 33-46, 2007.
27. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Trans. Autom. Control, vol.51, no.3, pp. 401-420, Mar. 2006.
28. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," IEEE Trans. Autom. Control, vol.52, no.5, pp. 863-868, May 2007.
29. I. D. Couzin, J. Krause, N. R. Franks, and S. A. Levin, "Effective leadership and decision-making in animal groups on the move," Nature, vol.433, pp. 513-516, Feb. 2005.
30. J. Lin, A. Morse, and B. Anderson, "The multi-agent rendezvous problem," in Proc. 42nd IEEE Conf. Decision Control, Dec. 9-12, 2003, vol.2, pp. 1508-1513.
31. J. Cortés, S. Martínez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Autom. Control, vol.51, no.8, pp. 1289-1298, Aug. 2006.
32. D. V. Dimarogonas and K. J. Kyriakopoulos, "On the rendezvous problem for multiple nonholonomic agents," IEEE Trans. Autom. Control, vol.52, no.5, pp. 916-922, May 2007.
33. X. L. T. Chen, "Network synchronization with an adaptive coupling strength," ArXiv Mathematics E-Prints, Oct. 2006 [Online]. Available: url: http://arxiv.org/abs/math/0610580v1
34. Z. Li, L. Jiao, and J.-J. Lee, "Robust adaptive global synchronization of complex dynamical networks by adjusting time-varying coupling strength," Physica a, Statist. Mechan. Its Appl., vol.387, pp. 1369-1380, Feb. 2008.
35. C. Zhou and J. Kurths, "Dynamical weights and enhanced synchronization in adaptive complex networks," Phys. Rev. Lett., vol.96, p. 164102, 2006.
36. P. DeLellis, M. diBernardo, and F. Garofalo, "Synchronization of complex networks through local adaptive coupling," Chaos, vol.18, p. 037110, 2008.
37. P. DeLellis, M. diBernardo, and F. Garofalo, "Novel decentralized adaptive strategies for the synchronization of complex networks," Automatica, vol.45, no.5, pp. 1312-1318, 2009.
38. J. Zhou, J. an Lu, and J. Lü, "Pinning adaptive synchronization of a general complex dynamical network," Automatica, vol.44, no.4, pp. 996-1003, 2008.
39. P. DeLellis, M. diBernardo, and L. F. Turci, "Pinning control of complex networked systems via a fully adaptive decentralized strategy," IEEE Trans. Autom. Control, submitted for publication.
40. P. DeLellis and M. diBernardo, "Synchronization of complex networks via hybrid adaptive coupling and evolving topologies," in Proc. 2nd IFAC Meeting Related to Analysis Control of Chaotic Systems, 2009.
41. R. J. Bagley, J. D. Farmer, S. A. Kauffman, N. H. Packard, A. Perelson, and I. M. Stadnyk, "Modeling adaptive biological systems," Biosystems, vol.23, pp. 113-137, 1989.
42. J. H. Fewell, "Social insect networks," Science, vol.301, pp. 1867-1870, 2003.
43. J.Weitz, P. N. Benfey, and N. Wingreen, "Evolution, interactions, and biological networks," PLoS Biol., vol.5, no.1, p. e11, Jan. 2007.
44. C. C. Moallemi and B. V. Roy, "Distributed optimization in adaptive networks," Adv. Neural Inf. Process. Syst., vol.16, 2004.
45. A. Cerpa and D. Estrin, "Ascent: Adaptive self-configuring sensor networks topologies," IEEE Trans. Mobile Comput., vol.3, no.3, pp. 272-285, Jul.-Aug. 2004.
46. J.-M. Chen, J.-J. Lu, and Q.-H. Wang, "Research and improvement of adaptive topology algorithm leach for wireless sensor network," in Proc. 4th Int. Conf. Wireless Commun., Netw., Mobile Comput. (WiCOM), Oct. 2008, pp. 1-4.
47. F. Ge and Y.Wang, "An adaptive energy efficient topology for wireless sensor networks," in Proc. 2nd Int. Conf. Future Generation Commun. Netw. (FGCN), Dec. 2008, vol.2, pp. 187-192.
48. D. D. Siljak, "Connective stability of competitive equilibrium," Automatica, vol.11, pp. 389-400, 1975.
49. H. C. Tseng and D. D.Siljak, "A learning scheme for dynamic neural networks: Equilibrium manifold and connective stability," Neural Netw., vol.8, no.6, pp. 853-864, 1995.
50. D. D.Siljak, "Dynamic graphs," Nonlinear Anal.: Hybrid Syst., vol.2, pp. 544-567, 2008.
51. M. Porfiri and F. Fiorilli, "Node-to-node pinning control of complex networks," Chaos, vol.19, no.1, p. 013122, 2009.
52. R. O. Grigoriev, M. C. Cross, and H. G. Schuster, "Pinning control of spatiotemporal chaos," Phys. Rev. Lett., vol.79, no.15, pp. 2795-2798, Oct. 1997.
53. X. Li, X. Wang, and G. Chen, "Pinning a complex dynamical network to its equilibrium," IEEE Trans. Circuits Syst. I, Reg. Papers, vol.51, no.10, pp. 2074-2087, Oct. 2004.
54. T. Chen, X. Liu, and W. Lu, "Pinning complex networks by a single controller," IEEE Trans. Circuits Syst. I, Reg. Papers, vol.54, no.6, pp. 1317-1326, Jun. 2007.
55. M. Porfiri and M. di Bernardo, "Criteria for global pinning-controllability of complex networks," Automatica, vol.44, no.12, pp. 3100-3106, 2008.
56. C. W. Wu, "Localization of effective pinning control in complex networks of dynamical systems," in Proc. IEEE Int. Symp. Circuits Systems (ISCAS), May 2008, pp. 2530-2533.
57. W. Wu, W. Zhou, and T. Chen, "Cluster synchronization of linearly coupled complex networks under pinning control," IEEE Trans. Circuits Syst. I, Reg. Papers, vol.56, no.4, pp. 829-839, Apr. 2009.
58. M. Porfiri and F. Fiorilli, "Global pulse synchronization of chaotic oscillators through fast-switching: Theory and experiments," Chaos Solitons Fractals, vol.41, pp. 245-262, 2008.
59. M. Porfiri and R. Pigliacampo, "Master-slave global stochastic synchronization of chaotic oscillators," SIAM J. Appl. Dynamic. Syst., vol.7, no.3, pp. 825-842, 2008.
60. M. Porfiri, D. J. Stilwell, and E. M. Bollt, "Synchronization in random weighted directed networks," IEEE Trans. Circuits Syst. I, Reg. Papers, vol.55, no.10, pp. 3170-3177, Nov. 2008.
61. I. V. Belykh, V. N. Belykh, and M. Hasler, "Blinking model and synchronization in small-world networks with a time-varying coupling," Physica D Nonlinear Phenomena, vol.195, pp. 188-206, Aug. 2004.
62. I. Belykh, V. Belykh, and M. Hasler, "Synchronization in complex networks with blinking interactions," in Proc. 2005 Int. Conf. Phys. Control, Aug. 2005, pp. 86-91.
63. L. Chen, C. Qiu, and H. B. Huang, "Synchronization with on-off coupling: Role of time scales in network dynamics," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top.(Statistical, Nonlinear, Soft Matter Physics), vol.79, no.4, p. 045101, 2009.
64. F. Sorrentino and E. Ott, "Adaptive synchronization of dynamics on evolving complex networks," Phys. Rev. Lett., vol.100, no.11, p. 114101, 2008.
65. I. Faoulds, R. Johnstone, and M. Parameswaran, "A pulsewidth modulation controlled bistable microelectromechanical system," in Proc. Can. Conf. Electr. Comput. Eng., 2005.
66. R. C. Batra, M. Porfiri, and D. Spinello, "Review of modeling electrostatically actuated microelectromechanical systems," Smart Mater. Structures, vol.16, pp. R23-R31, 2007.
67. R. C. Batra, M. Porfiri, and D. Spinello, "Vibrations of narrow microbeams predeformed by an electric field," J. Sound Vibrat., vol.309, no.3-5, pp. 600-612, 2008.
68. R. C. Batra, M. Porfiri, and D. Spinello, "Vibrations and pull-in instabilities of microelectromechanical von Kármán elliptic plates incorporating the casimir force," J. Sound Vibrat., vol.315, no.4-5, pp. 939-960, 2008.
69. Q. Chen, L. Huang, and Y.-C. Lai, "Controlling bistability in microelectromechanical resonators," Chaos, vol.18, p. 013103, 2008.
70. S. Park and D. Hah, "Pre-shaped buckled-beam actuators: Theory and experiments," Sens. Actuators A, Phys., vol.148, no.1, pp. 186-192, 2008.
71. R. Vitushinsky, S. Schmitz, and A. Ludwig, "Bistable thin-film shape memory actuators for applications in tactile displays," J. Microelectromech. Syst., vol.18, pp. 186-194, 2009.
72. R. L. Badzey and P. Mohanty, "Coherent signal amplification in bistable nanomechanical oscillators by stochastic resonance," Nature, vol.437, pp. 995-998, Oct. 2005.
73. T. Chang, J. Hou, and X. Guo, "Reversible mechanical bistability of single-walled carbon nanotubes under axial strain," Appl. Phys. Lett., vol.88, no.21, p. 211906, 2006.
74. R. Badzey, G. Zolfagharkhani, S. Shim, A. Gaidarzhy, and P. Mohanty, "Signal processing and control in nonlinear nanomechanical systems," in Understanding Complex Systems. Berlin, Germany: Springer, 2006, pp. 37-49.
75. D. N. Guerra, M. Imboden, and P. Mohanty, "Electrostatically actuated silicon-based nanomechanical switch at room temperature," Appl. Phys. Lett., vol.93, no.3, p. 033515, 2008.
76. C. Maurini, J. Pouget, and S. Vidoli, "Distributed piezoelectric actuation of a bistable buckled beam," Eur. J. Mechan.-A/Sol., vol.26, pp. 837-853, 2007.
77. J. Jia, X. He, and H. Wang, "Post-buckling and snap-through behavior of inclined slender beams," J. Appl. Mechan., vol.75, p. 041020, 2008.
78. K. Das and R. C. Batra, "Pull-in and snap-through instabilities in transient deformations of microelectromechanical systems," J. Microelectromech. Microeng., vol.19, p. 035008, 2009, 19 pp..
79. M. Porfiri and D. J. Stilwell, "Consensus seeking over random weighted directed graphs," IEEE Trans. Autom. Control, vol.52, no.9, pp. 1767-1773, Sep. 2007.
80. P. Holmes, "A nonlinear oscillator with a strange attractor," Philos. Trans. Roy. Soc. London A, Math. Phys. Sci., vol.292, no.1394, pp. 419-448, 1979.
81. J. M. Anthonisse, "The rush in a directed graph," A. Stichting Mathematisch Centrum, Amsterdam, The Netherlands, Ed. Tech. Rep. BN 9/71, 1971.
82. L. Freeman, "A set of measures of centrality based upon betweenness," Sociometry, vol.40, pp. 35-41, 1977.
83. L. M. Pecora and T. L. Carroll, "Master stability functions for synchronized coupled systems," Phys. Rev. Lett., vol.80, pp. 2109-2112, 1998.
84. Y. P. Zhao, L. S. Wang, and T. X. Yu, "Mechanics of adhesion in MEMS-A review," J. Adhesion Sci. Technol., vol.17, pp. 519-546, 2003.