D 2019

Formal Analysis of Qualitative Long-Term Behaviour in Parametrised Boolean Networks.

BENEŠ, Nikola, Luboš BRIM, Samuel PASTVA, Jakub POLÁČEK, David ŠAFRÁNEK et. al.

Basic information

Original name

Formal Analysis of Qualitative Long-Term Behaviour in Parametrised Boolean Networks.

Authors

BENEŠ, Nikola (203 Czech Republic, belonging to the institution), Luboš BRIM (203 Czech Republic, belonging to the institution), Samuel PASTVA (703 Slovakia, belonging to the institution), Jakub POLÁČEK (703 Slovakia, belonging to the institution) and David ŠAFRÁNEK (203 Czech Republic, guarantor, belonging to the institution)

Edition

Heidelberg, Formal Methods and Software Engineering - 21st International Conference on Formal Engineering Methods, ICFEM 2019, Shenzhen, China, November 5-9, 2019, Proceedings, p. 353-369, 17 pp. 2019

Publisher

Springer

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10200 1.2 Computer and information sciences

Country of publisher

Czech Republic

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

References:

URL

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/19:00108117

Organization unit

Faculty of Informatics

ISBN

978-3-030-32408-7

ISSN

DOI

http://dx.doi.org/10.1007/978-3-030-32409-4_22

Keywords in English

Attractor analysis; Machine learning; Boolean networks

Tags

core_B, firank_B

Tags

International impact, Reviewed
Změněno: 15/4/2021 12:15, doc. RNDr. David Šafránek, Ph.D.

Abstract

V originále

Boolean networks offer an elegant way to model the behaviour of complex systems with positive and negative feedback. The long-term behaviour of a Boolean network is characterised by its attractors. Depending on various logical parameters, a Boolean network can exhibit vastly different types of behaviour. Hence, the structure and quality of attractors can undergo a significant change known in systems theory as attractor bifurcation. In this paper, we establish formally the notion of attractor bifurcation for Boolean networks. We propose a semi-symbolic approach to attractor bifurcation analysis based on a parallel algorithm. We use machine-learning techniques to construct a compact, human-readable, representation of the bifurcation analysis results. We demonstrate the method on a set of highly parametrised Boolean networks.

Links

GA18-00178S, research and development project
Name: Diskrétní bifurkační analýza reaktivních systémů
Investor: Czech Science Foundation
Displayed: 15/11/2024 04:07