A Computational Theory of Graphical Dynamical Systems with Applications to Socio-Technical Networks

Explore a comprehensive lecture by Distinguished Professor Madhav Marathe from the University of Virginia that delves into the computational theory of Graphical Dynamical Systems (GDS) and their applications in socio-technical networks. Learn how GDS, as specialized communicating automata, can model large-scale socio-technical systems through formal simulations, providing a rigorous framework for interaction-based computation. Discover the theoretical foundations and computational complexity of GDS phase space properties, with practical applications in diverse fields including parallel computing, biological networks, epidemiological processes, and market systems. Benefit from Professor Marathe's 30-year expertise in network science, computational epidemiology, AI, and high-performance computing, including his recent work supporting authorities during the COVID-19 pandemic. The lecture, presented at the Centre for Networked Intelligence, IISc, offers valuable insights into the intersection of theoretical computer science and real-world complex systems modeling.