Abstract
In this paper, we show that the theory of information offers some tools to detect changes in the interaction topology of a dynamical system defined on a graph. As an illustrative example, the system we consider is a probabilistic voter model defined on a scale-free network. We show that, using time-delayed mutual-information, the interaction topology of an unknown graph can be reconstructed to some level. We apply this approach on a sliding time window to detect possible changes in the interaction topology over time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, Y.Y., Slotine, J.J., Barabasi, A.L.: Controllability of complex networks. Nature 473, 167 (2011)
Liu, Y.Y., Slotine, J.J., Barabási, A.L.: Observability of complex systems. Proc. Natl. Acad. Sci. 110(7), 2460–2465 (2013)
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27(3), 379–423 (1948)
Schreiber, T.: Measuring information transfer. Phys. Rev. Lett. 85(2), 461 (2000)
Toupance, P.A., Lefèvre, L., Chopard, B.: Influence measurement in a complex dynamical model: an information theoretic approach. J. Comput. Sci. 44, 101115 (2020)
Antoulas, A.C.: Approximation of Large-Scale Dynamical Systems, vol. 6. SIAM, Philadelphia (2005)
Toupance, P.A., Chopard, B., Lefèvre, L.: Identification of complex network topologies through delayed mutual information. In: 21st IFAC World Congress, Berlin, Germany. arXiv:2003.08792 (2020, accepted)
Castellano, C., Muñoz, M.A., Pastor-Satorras, R.: Nonlinear q-voter model. Phys. Rev. E 80(4), 041129 (2009)
Nyczka, P., Sznajd-Weron, K.: Anticonformity or independence?—Insights from statistical physics. J. Stat. Phys. 151(1–2), 174–202 (2013). https://doi.org/10.1007/s10955-013-0701-4
Mobilia, M., Petersen, A., Redner, S.: On the role of zealotry in the voter model. J. Stat. Mech.: Theory Exp. 2007(08), P08029 (2007)
Masuda, N.: Opinion control in complex networks. New J. Phys. 17(3), 033031 (2015)
Galam, S., Chopard, B., Masselot, A., Droz, M.: Competing species dynamics: qualitative advantage versus geography. Eur. Phys. J. B 4, 529–531 (1998). https://doi.org/10.1007/s100510050410
Barabási, A.L., Albert, R., Jeong, H.: Scale-free characteristics of random networks: the topology of the world-wide web. Phys. A: Stat. Mech. Appl. 281(1–4), 69–77 (2000)
Newman, M.E., Watts, D.J., Strogatz, S.H.: Random graph models of social networks. Proc. Natl. Acad. Sci. 99(suppl 1), 2566–2572 (2002)
Wu, A.Y., Garland, M., Han, J.: Mining scale-free networks using geodesic clustering. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 719–724. ACM (2004)
Bollobás, B., Riordan, O.M.: Mathematical results on scale-free random graphs. In: Handbook of Graphs and Networks: From the Genome to the Internet, pp. 1–34 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Toupance, PA., Chopard, B., Lefèvre, L. (2021). Detection of Topology Changes in Dynamical System: An Information Theoretic Approach. In: Gwizdałła, T.M., Manzoni, L., Sirakoulis, G.C., Bandini, S., Podlaski, K. (eds) Cellular Automata. ACRI 2020. Lecture Notes in Computer Science(), vol 12599. Springer, Cham. https://doi.org/10.1007/978-3-030-69480-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-69480-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69479-1
Online ISBN: 978-3-030-69480-7
eBook Packages: Computer ScienceComputer Science (R0)