José E. R. Cury, Patrícia Tenera Roxo, Vasco Manquinho, Claudine Chaouiya, Pedro T. Monteiro
{"title":"Immediate Neighbours of Monotone Boolean Functions","authors":"José E. R. Cury, Patrícia Tenera Roxo, Vasco Manquinho, Claudine Chaouiya, Pedro T. Monteiro","doi":"arxiv-2407.01337","DOIUrl":null,"url":null,"abstract":"Boolean networks constitute relevant mathematical models to study the\nbehaviours of genetic and signalling networks. These networks define regulatory\ninfluences between molecular nodes, each being associated to a Boolean variable\nand a regulatory (local) function specifying its dynamical behaviour depending\non its regulators. However, existing data is mostly insufficient to adequately\nparametrise a model, that is to uniquely define a regulatory function for each\nnode. With the intend to support model parametrisation, this paper presents\nresults on the set of Boolean functions compatible with a given regulatory\nstructure, i.e. the partially ordered set of monotone non-degenerate Boolean\nfunctions. More precisely, we present original rules to obtain the direct\nneighbours of any function of this set. Besides a theoretical interest,\npresented results will enable the development of more efficient methods for\nBoolean network synthesis and revision, benefiting from the progressive\nexploration of the vicinity of regulatory functions.","PeriodicalId":501325,"journal":{"name":"arXiv - QuanBio - Molecular Networks","volume":"22 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - QuanBio - Molecular Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.01337","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
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.