vix.ing · top · new · best · stats · spec

Computation of Immediate Neighbours of Monotone Boolean Functions

2024/07/01 by José E.R. Cury, Cury, José E. R., Patrícia Tenera Roxo +7 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Computational Drug Discovery Methods #Discrete Mathematics (cs.DM) #FOS: Biological sciences #FOS: Computer and information sciences #Gene Regulatory Network Analysis #Molecular Networks (q-bio.MN) #Receptor Mechanisms and Signaling

paper · pdf · doi:10.48550/arxiv.2407.01337

openalex publication_date 2024/07/01 · openalex created_date 2024/07/06 · openalex updated_date 2026/07/28

Abstract

Boolean networks constitute relevant mathematical models to study the behaviours of genetic and signalling networks. These networks define regulatory influences between molecular nodes, each being associated to a Boolean variable and a regulatory (local) function specifying its dynamical behaviour depending on its regulators. However, existing data is mostly insufficient to adequately parametrise a model, that is to uniquely define a regulatory function for each node. With the intend to support model parametrisation, this paper presents results on the set of Boolean functions compatible with a given regulatory structure, i.e. the partially ordered set of monotone non-degenerate Boolean functions. More precisely, we present original rules to obtain the direct neighbours of any function of this set. Besides a theoretical interest, presented results will enable the development of more efficient methods for Boolean network synthesis and revision, benefiting from the progressive exploration of the vicinity of regulatory functions.

Cited by

Related