Disentangling a complex response in cell reprogramming and probing the Waddington landscape by automatic construction of Petri nets.

We analyzed the developmental switch to sporulation of a multinucleate Physarum polycephalum plasmodial cell, a complex response to phytochrome photoreceptor activation. Automatic construction of Petri nets representing finite state machines assembled from trajectories of differential gene expression in single cells revealed alternative, genotype-dependent interconnected developmental routes and identified reversible steps, metastable states, commitment points, and subsequent irreversible steps together with molecular signatures associated with cell fate decision and differentiation. Formation of cyclic transits identified by transition invariants in mutants that are locked in a proliferative state is remarkable considering the view that oncogenic alterations may cause the formation of cancer attractors. We conclude that the Petri net approach is useful to probe the Waddington landscape of cellular reprogramming, to disentangle developmental routes for the reconstruction of the gene regulatory network, and to understand how genetic alterations or physiological conditions reshape the landscape eventually creating new basins of attraction. Unraveling the complexity of pathogenesis, disease progression, drug response or the analysis of attractor landscapes in other complex systems of uncertain structure might be additional fields of application.