Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics
Boolean composition restricts biological logics

In life, there are few rules

The bipartite nature of genetic regulatory networks means their logics are composed, which severely restricts which ones can show up in life.

Boolean composition restricts biological logics

Submitted to Physical Review X (2021)

T. Fink, R. Hannam

We show that composing Boolean functions severely restricts their range of computation. For bipartite systems, where two species depend on each other but not themselves, this heavily constrains the observed behaviour of each species. We apply our insights to gene regulation, where genes interact via transcription factors but only gene-gene interactions are observed. We derive an expression for the number of distinct Boolean functions under composition and show that the fraction of permitted biological logics tends to be very small. We confirm our results with computational enumeration.

Submitted to Physical Review X (2021)

T. Fink, R. Hannam

  • Placeholder

    Draft for Physical Review E

    Biological logics are restricted

    The fraction of logics that are biologically permitted can be bounded and shown to be tiny, which makes inferring them from experiments easier.

  • Placeholder

    Interface Focus

    Form and function in gene networks

    The structural properties of a network motif predict its functional versatility and relate to gene regulatory networks.