Fully-connected triads (FCTs), such as the Oct4-Sox2-Nanog triad, have been implicated as recurring transcriptional motifs embedded within the regulatory networks that specify and maintain cellular states. To explore the possible connections between FCT topologies and cell fate determinations, we employed computational network screening to search all possible FCT topologies for multistability, a dynamic property that allows the rise of alternate regulatory states from the same transcriptional network. The search yielded a hierarchy of FCTs with various potentials for multistability, including several topologies capable of reaching eight distinct stable states. Our analyses suggested that complete auto-activation is an effective indicator for multistability, and, when gene expression noise was incorporated into the model, the networks were able to transit multiple states spontaneously. Different levels of stochasticity were found to either induce or disrupt random state transitioning with some transitions requiring layovers at one or more intermediate states. Using this framework we simulated a simplified model of induced pluripotency by including constitutive overexpression terms. The corresponding FCT showed random state transitioning from a terminal state to the pluripotent state, with the temporal distribution of this transition matching published experimental data. This work establishes a potential theoretical framework for understanding cell fate determinations by connecting conserved regulatory modules with network dynamics. Our results could also be employed experimentally, using established developmental transcription factors as seeds, to locate cell lineage specification networks by using auto-activation as a cipher.

Widespread quorum-sensing (QS) enables bacteria to communicate and plays a critical role in controlling bacterial virulence. However, effects of promiscuous QS crosstalk and its implications for gene regulation and cell decision-making remain largely unknown. Here we systematically studied the crosstalk between LuxR/I and LasR/I systems and found that QS crosstalk can be dissected into signal crosstalk and promoter crosstalk. Further investigations using synthetic positive feedback circuits revealed that signal crosstalk significantly decreases a circuit’s bistable potential while maintaining unimodality. Promoter crosstalk, however, reproducibly generates complex trimodal responses resulting from noise-induced state transitions and host-circuit interactions. A mathematical model that integrates the circuit’s nonlinearity, stochasticity, and host-circuit interactions was developed, and its predictions of conditions for trimodality were verified experimentally. Combining synthetic biology and mathematical modeling, this work sheds light on the complex behaviors emerging from QS crosstalk, which could be exploited for therapeutics and biotechnology.