Information storage and transfer in the synchronization process in locally-connected networks

IEEE SSCI 2011 - Symposium Series on Computational Intelligence - IEEE ALIFE 2011: 2011 IEEE Symposium on Artificial Life

Volumn , Issue , 2011, Pages 54-61

  Ceguerra, Rommel V ^a   Lizier, Joseph T ^a,b   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL PROPERTIES; DISTRIBUTED COMPUTATIONS; GLOBAL LEVELS; LOCAL DYNAMICS; ORDER PARAMETER; ORDERED STATE; SYNCHRONIZATION PROCESS; TIME STEP;

ARTIFICIAL INTELLIGENCE; COMPUTATION THEORY; INFORMATION THEORY; SYNCHRONIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 80051622552     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALIFE.2011.5954653     Document Type: Conference Paper

References (31)

1. A. Pikovsky, M. Rosenblum, and J. Kurths, Synchronization: A Universal Concept in Nonlinear Sciences. Cambridge University Press, 2003.
2. S. H. Strogatz, Sync: The Emerging Science of Spontaneous Order. Hyperion, 2003.
3. J. Engel and T. A. Pedley, Epilepsy: A Comprehensive Textbook. Philadelphia: Lippincott-Raven, 1975.
4. Y. Kuramoto, "Self-entrainment of a population of coupled non-linear oscillators," in International Symposium on Mathematical Problems in Theoretical Physics. Springer Berlin / Heidelberg, 1975, vol. 39, pp. 420-422.
5. -, Chemical Oscillations, Waves, and Turbulence. Springer-Verlag, 1984.
6. J. T. Lizier, M. Prokopenko, and A. Y. Zomaya, "Detecting nontrivial computation in complex dynamics," in Proceedings of the 9th European Conference on Artificial Life (ECAL 2007), Lisbon, Portugal, ser. Lecture Notes in Artificial Intelligence, F. Almeida e Costa, L. M. Rocha, E. Costa, I. Harvey, and A. Coutinho, Eds., vol. 4648. Berlin / Heidelberg: Springer, 2007, pp. 895-904.
7. -, "Local information transfer as a spatiotemporal filter for complex systems," Physical Review E, vol. 77, no. 2, p. 026110, 2008.
8. -, "Local measures of information storage in complex distributed computation," 2010, in preparation.
9. -, "Information modification and particle collisions in distributed computation," Chaos, vol. 20, no. 3, pp. 037 109-13, 2010.
10. J. T. Lizier, "The local information dynamics of distributed computation in complex systems," Ph.D. dissertation, 2010.
11. A. T. Winfree, The Geometry of Biological Time. Springer, 1980.
12. J. A. Acebron, L. L. Bonilla, C. J. Perez Vicente, F. Ritort, and R. Spigler, "The Kuramoto model: A simple paradigm for synchronization phenomena," Reviews of Modern Physics, vol. 77, p. 137, 2005.
13. O. Simeone, U. Spagnolini, Y. Bar-Ness, and S. Strogatz, "Distributed synchronization in wireless networks," Signal Processing Magazine, IEEE, vol. 25, no. 5, pp. 81-97, 2008.
14. B. N. Clark and C. J. Colbourn, "Unit disk graphs," Discrete Mathematics, vol. 86, no. 1-3, pp. 165-177, 1990.
15. F. M. Atay, J. Jost, and A. Wende, "Delays, connection topology, and synchronization of coupled chaotic maps," Physical Review Letters, vol. 92, no. 14, p. 144101, 2004.
16. M. Barahona and L. M. Pecora, "Synchronization in small-world systems," Physical Review Letters, vol. 89, no. 5, p. 054101, 2002.
17. H. Hong, M. Y. Choi, and B. J. Kim, "Synchronization on small-world networks," Physical Review E, vol. 65, no. 2, p. 026139, 2002.
18. D. J. MacKay, Information Theory, Inference, and Learning Algorithms. Cambridge: Cambridge University Press, 2003.
19. J. P. Crutchfield and D. P. Feldman, "Regularities unseen, randomness observed: Levels of entropy convergence," Chaos, vol. 13, no. 1, pp. 25-54, 2003.
20. J. T. Lizier, M. Prokopenko, and A. Y. Zomaya, "The information dynamics of phase transitions in random Boolean networks," in Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems (ALife XI), Winchester, UK, S. Bullock, J. Noble, R. Watson, and M. A. Bedau, Eds. Cambridge, MA: MIT Press, 2008, pp. 374-381.
21. T. Schreiber, "Measuring information transfer," Physical Review Letters, vol. 85, no. 2, p. 461, 2000.
22. J. T. Lizier and M. Prokopenko, "Differentiating information transfer and causal effect," European Physical Journal B, vol. 73, no. 4, pp. 605-615, 2010.
23. H. Kantz and T. Schreiber, Nonlinear Time Series Analysis. Cambridge, MA: Cambridge University Press, 1997.
24. M. Lungarella, T. Pegors, D. Bulwinkle, and O. Sporns, "Methods for quantifying the informational structure of sensory and motor data," Neuroinformatics, vol. 3, no. 3, pp. 243-262, 2005.
25. P. F. Verdes, "Assessing causality from multivariate time series," Physical Review E, vol. 72, no. 2, pp. 026 222-9, 2005.
26. M. Chávez, J. Martinerie, and M. Le Van Quyen, "Statistical assessment of nonlinear causality: application to epileptic EEG signals," Journal of Neuroscience Methods, vol. 124, no. 2, pp. 113-128, 2003.
27. M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse, "Identification of influential spreaders in complex networks," Nature Physics, vol. 6, no. 11, pp. 888-893, 2010.
28. P. N. McGraw and M. Menzinger, "Clustering and the synchronization of oscillator networks," Physical Review E, vol. 72, no. 1, p. 015101, 2005.
29. M. Brede, "Locals vs. global synchronization in networks of nonidentical Kuramoto oscillators," European Physical Journal B, vol. 62, no. 1, pp. 87-94, 2008.
30. J. Gómez-Gardeñes, Y. Moreno, and A. Arenas, "Paths to synchronization on complex networks," Physical Review Letters, vol. 98, p. 034101, 2007.
31. J. T. Lizier, M. Prokopenko, and D. J. Cornforth, "The information dynamics of cascading failures in energy networks," in Proceedings of the European Conference on Complex Systems (ECCS), Warwick, UK, 2009, p. 54.