STABILITY ANALYSIS OF BOOLEAN NETWORK REDUCTION ACCORDING TO THE DETERMINATIVE POWER OF NODES
Advisor Information
Dora Velcsov
Location
MBSC 201
Presentation Type
Poster
Start Date
6-3-2020 9:00 AM
End Date
6-3-2020 10:15 AM
Abstract
Boolean networks have been utilized to model systems across a variety of disciplines and have been found to be particularly useful in modeling biological functions. In many cases, the complexity of the systems under exploration necessitates the construction of model networks with large numbers of nodes and computationally unwieldy state spaces. A recently developed, entropy-based method for measuring the determinative power of each node presents a new strategy for selecting the most relevant nodes to include in subnetworks that may facilitate analysis of the parent network. We develop a determinative-power-based reduction algorithm and deploy it on 36 network types constructed through various combinations of settings of several network characteristics: connectivity, topology, and functionality. We construct subnetworks obtained by eliminating nodes one by one starting with the least determinative node and then observe how reductions impact the stability of resulting subnetworks.
STABILITY ANALYSIS OF BOOLEAN NETWORK REDUCTION ACCORDING TO THE DETERMINATIVE POWER OF NODES
MBSC 201
Boolean networks have been utilized to model systems across a variety of disciplines and have been found to be particularly useful in modeling biological functions. In many cases, the complexity of the systems under exploration necessitates the construction of model networks with large numbers of nodes and computationally unwieldy state spaces. A recently developed, entropy-based method for measuring the determinative power of each node presents a new strategy for selecting the most relevant nodes to include in subnetworks that may facilitate analysis of the parent network. We develop a determinative-power-based reduction algorithm and deploy it on 36 network types constructed through various combinations of settings of several network characteristics: connectivity, topology, and functionality. We construct subnetworks obtained by eliminating nodes one by one starting with the least determinative node and then observe how reductions impact the stability of resulting subnetworks.