| Issue |
EPL
Volume 99, Number 5, September 2012
|
|
|---|---|---|
| Article Number | 58006 | |
| Number of page(s) | 6 | |
| Section | Interdisciplinary Physics and Related Areas of Science and Technology | |
| DOI | https://doi.org/10.1209/0295-5075/99/58006 | |
| Published online | 14 September 2012 | |
Impact of individual nodes in Boolean network dynamics
Bioinformatics, Institute for Computer Science, Leipzig University - Härtelstrasse 16-18, 04107 Leipzig, Germany, EU
(a) klemm@bioinf.uni-leipzig.de
Received: 6 December 2011
Accepted: 14 August 2012
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.
PACS: 89.75.Hc – Networks and genealogical trees / 05.40.-a – Fluctuation phenomena, random processes, noise, and Brownian motion / 87.16.Yc – Regulatory genetic and chemical networks
© EPLA, 2012
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.