Networks are fascinating because of their ability to describe complex structures found in a broad variety of systems, from arts and humanities, via the life sciences to the physical science and mathematics. Perhaps even more startling is the variety of approaches that different disciplines have contributed to the study of networks. All of these approaches have a common goal: finding simplicity in complexity. Yet complexity science has no single overarching theory of what simplicity means and how and why it can be found. In this talk I will present some well known methods and results to highlight different approaches to finding simplicity that computer science, physics and mathematics have developed. I will then highlight some less-known connections and argue that an overarching theory of simplicity may be within reach. 

Many systems in the natural sciences and beyond exhibit complex relational structure that changes over time. Social networks evolve as relationships change, traffic patterns vary throughout the day, and protein–protein interactions shift with cellular conditions. Learning these dynamics from data is a challenging problem. A recent approach in this area, Graph Neural Controlled Differential Equations, extends Neural CDEs from paths on Euclidean domains to paths on graph domains. In this talk, we discuss an extension of this framework that respects the geometry of the underlying set and is equivariant to permutations of the node ordering. We will discuss empirical advantages of this modification, as well as benefits of the formulation as a continuous-time model.