on April 23, 2024 at 10:30 am
Biocomputing features a seminar by Maximilien Gadouleau (Associate Professor in Computer Science in the Algorithms and Complexity group, Durham University).
Boolean networks are extensively applied as models of complex dynamical systems, aiming at capturing essential features related to causality and synchronicity of the state changes of components along time. Dynamics of Boolean networks result from the application of their Boolean map according to a so-called update mode, specifying the possible transitions between network configurations. In this talk, I will first explore update modes that possess a memory on past configurations, and provide a generic framework to define them. This framework not only encompasses recently introduced modes such as the most permissive and interval modes but also allows us to propose novel update modes and to compare them all. I will then show that trapping dynamics, which further generalize most permissive mode, correspond to a rich class of networks related to transitive dynamics. Finally, I will characterise the structure of minimal and principal trapspaces, bringing a combinatorial and algebraic understanding of these objects. This is joint work with Loïc Paulevé and Sara Riva.
Salle Atrium Bâtiment Esprit CRIStAL
français
English