University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Learning versus optimal intervention in random Boolean networks.

Karlsen, Matthew, Moschoyiannis, Sotiris K. and Georgiev, Vladmir (2019) Learning versus optimal intervention in random Boolean networks. Applied Network Science, 4, 129.

Karlsen et al 2019 Applied Network Science.pdf - Accepted version Manuscript

Download (2MB) | Preview


Random Boolean Networks (RBNs) are an arguably simple model which can be used to express rather complex behaviour, and have been applied in various domains. RBNs may be controlled using rule-based machine learning, specifically through the use of a learning classifier system (LCS) – an eXtended Classifier System (XCS) can evolve a set of condition-action rules that direct an RBN from any state to a target state (attractor). However, the rules evolved by XCS may not be optimal, in terms of minimising the total cost along the paths used to direct the network from any state to a specified attractor. In this paper, we present an algorithm for uncovering the optimal set of control rules for controlling random Boolean networks. We assign relative costs for interventions and‘natural’steps.We then compare the performance of this optimal rule calculator algorithm(ORC)and the XCS variant of learning classifier systems.We find that the rules evolved by XCS are not optimal in terms of total cost. The results provide a benchmark for future improvement.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computer Science
Authors :
Moschoyiannis, Sotiris K.
Date : 30 December 2019
Funders : Department for Transport
Grant Title : EIT Digital IVZW
Copyright Disclaimer : © The Author(s) 2019
Projects : Onward Journey Planning Association
Uncontrolled Keywords : controllability · complex networks · rule-based machine learning · XCS · optimality·intervention cost·weighted graphs
Depositing User : James Marshall
Date Deposited : 24 Jan 2020 11:25
Last Modified : 05 Feb 2020 10:08

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800