Reducing Boolean Networks with Backward Boolean Equivalence

Georgios Argyris, Alberto Lluch Lafuente, Mirco Tribastone, Max Tschaikowski, Andrea Vandin*

*Kontaktforfatter

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

2 Citationer (Scopus)

Abstract

Boolean Networks (BNs) are established models to qualitatively describe biological systems. The analysis of BNs might be infeasible for medium to large BNs due to the state-space explosion problem. We propose a novel reduction technique called Backward Boolean Equivalence (BBE), which preserves some properties of interest of BNs. In particular, reduced BNs provide a compact representation by grouping variables that, if initialized equally, are always updated equally. The resulting reduced state space is a subset of the original one, restricted to identical initialization of grouped variables. The corresponding trajectories of the original BN can be exactly restored. We show the effectiveness of BBE by performing a large-scale validation on the whole GINsim BN repository. In selected cases, we show how our method enables analyses that would be otherwise intractable. Our method complements, and can be combined with, other reduction methods found in the literature.
OriginalsprogEngelsk
TitelComputational Methods in Systems Biology : 19th International Conference, CMSB 2021, Bordeaux, France, September 22–24, 2021, Proceedings
ForlagSpringer
Publikationsdato2021
Sider1-18
ISBN (Trykt)978-3-030-85632-8
ISBN (Elektronisk)978-3-030-85633-5
DOI
StatusUdgivet - 2021
BegivenhedInternational Conference on Computational Methods in Systems Biology - CMSB 2021 - Bordeaux, Frankrig
Varighed: 22 sep. 202124 sep. 2021

Konference

KonferenceInternational Conference on Computational Methods in Systems Biology - CMSB 2021
Land/OmrådeFrankrig
ByBordeaux
Periode22/09/202124/09/2021
NavnLecture Notes in Computer Science
Vol/bindLNCS 12881
ISSN0302-9743

Fingeraftryk

Dyk ned i forskningsemnerne om 'Reducing Boolean Networks with Backward Boolean Equivalence'. Sammen danner de et unikt fingeraftryk.

Citationsformater