2025/01/05 by Guy Karlebach, Karlebach, Guy
Biochemistry, Genetics and Molecular Biology · Computer Science · #Computational Drug Discovery Methods #FOS: Biological sciences #Formal Methods in Verification #Gene Regulatory Network Analysis #Molecular Networks (q-bio.MN)
paper · pdf · doi:10.48550/arxiv.2501.02634
openalex publication_date 2025/01/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The network inference problem arises in biological research when one needs to quan8ta8vely choose the best protein-interac8on model for explaining a phenotype. The diverse nature of the data and nonlinear dynamics pose significant challenges in the search for the best methodology. In addi8on to balancing fit and model size, computa8onal efficiency must be considered. Importantly, underlying the measurements, which are affected by experimental noise, there is a complex computa8onal mechanism that is inherently hard to iden8fy. To address these challenges, we present a novel approach that uses algorithmic complexity to infer a Boolean network model from experimental data. We present an algorithm that is op8mal within this framework and allows for asynchronicity in network dynamics. Furthermore, we show that using our methodology a solu8on to the pseudo-8me inference problem, which is per8nent to the analysis of single-cell data, can be intertwined with network inference. Results are described for knowledge-derived and simulated networks.