Computation of Immediate Neighbours of Monotone Boolean Functions
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912443366637568 |
|---|---|
| author | Cury, José E. R. Roxo, Patrícia Tenera Manquinho, Vasco Chaouiya, Claudine Monteiro, Pedro T. |
| author_facet | Cury, José E. R. Roxo, Patrícia Tenera Manquinho, Vasco Chaouiya, Claudine Monteiro, Pedro T. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_01337 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Computation of Immediate Neighbours of Monotone Boolean Functions Cury, José E. R. Roxo, Patrícia Tenera Manquinho, Vasco Chaouiya, Claudine Monteiro, Pedro T. Discrete Mathematics Molecular Networks 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. |
| title | Computation of Immediate Neighbours of Monotone Boolean Functions |
| topic | Discrete Mathematics Molecular Networks |
| url | https://arxiv.org/abs/2407.01337 |