Impact of individual nodes in Boolean network dynamics

Boolean networks serve as discrete models of regulation and signaling in biological cells. Identifying the key controllers of such processes is important for their understanding and planning further analysis. We quantify the dynamical impact of a node as the probability of damage spreading after swi...

Full description

Saved in:
Bibliographic Details
Published in:Europhysics letters 2012-09, Vol.99 (5), p.58006
Main Authors: Ghanbarnejad, Fakhteh, Klemm, Konstantin
Format: Article
Language:English
Subjects:
05.40.-a
87.16.Yc
89.75.Hc
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Boolean networks serve as discrete models of regulation and signaling in biological cells. Identifying the key controllers of such processes is important for their understanding and planning further analysis. We quantify the dynamical impact of a node as the probability of damage spreading after switching the node's state. The leading eigenvector of the adjacency matrix is a good predictor of dynamical impact in case of long-term spreading. Quality of prediction is further improved when eigenvector centrality is based on the weighted matrix of activities rather than the unweighted adjacency matrix. Simulations are performed with random Boolean networks and a model of signaling in fibroblasts. The findings are supported by analytic arguments from a linear approximation of damage spreading.
ISSN:0295-5075
1286-4854
DOI:10.1209/0295-5075/99/58006