Structure-based control of complex networks with nonlinear dynamics
Open accessThe DOI matches its Crossref record; 74 of the 74 references it cites were found in a registry or an index.
Abstract
Significance: Many biological, technological, and social systems can be encoded as networks over which nonlinear dynamical processes such as cell signaling, information transmission, or opinion spreading take place. Despite many advances in network science, we do not know to what extent the network architecture shapes our ability to control these nonlinear systems. Here we extend a recently developed control framework that addresses this question and apply it to real networks of diverse types. Our results highlight the crucial role of a network’s feedback structure in determining robust control strategies, provide a dynamic-detail-independent benchmark for other control methods, and open up a promising research direction in the control of complex networks with nonlinear dynamics.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Slotine, J.-J. E., & Li, W. (1991) · CERN Document Server (European Organization for Nuclear Research) · Cited by 18,975
Reducibility among Combinatorial Problems
Karp, R. M. (1972) · Complexity of Computer Computations · doi:10.1007/978-1-4684-2001-2_9 · Cited by 11,511
Network motifs: simple building blocks of complex networks.
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., & Alon, U. (2002) · Science · doi:10.1126/science.298.5594.824 · Cited by 7,368
Newman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595
Statistical physics of social dynamics
Castellano, C., Fortunato, S., & Loreto, V. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.591 · Cited by 4,119
Experimental evidence of massive-scale emotional contagion through social networks
Kramer, A. D. I., Guillory, J. E., & Hancock, J. T. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1320040111 · Cited by 3,687 · cited 1×
“FC’s prediction that biological networks are easier to control than social networks matches recent experimental results in cellular reprogramming and largescale social network experiments (19, 33, 34).”
Limits of Predictability in Human Mobility
Song, C., Qu, Z., Blumm, N., & Barabási, A.-L. (2010) · Science · doi:10.1126/science.1177170 · Cited by 3,234 · cited 1×
“- Cellphone communication network [S44] .”
Controllability of complex networks
Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. (2011) · Nature · doi:10.1038/nature10011 · Cited by 3,215
Specificity and Stability in Topology of Protein Networks
Maslov, S., & Sneppen, K. (2002) · Science · doi:10.1126/science.1065103 · Cited by 3,051 · cited 1×
“We follow [23] and [22] in using full randomization, which turns the network into a directed Erdős-Rényi network with N nodes and M edges [66], and degreepreserving randomization, which keeps the in-degree and out-degree of every node but shuffles its successor and predecessor nodes [67].”
Network motifs in the transcriptional regulation network of Escherichia coli
Shen-Orr, S. S., Milo, R., Mangan, S., & Alon, U. (2002) · Nature Genetics · doi:10.1038/ng881 · Cited by 2,952
An Introduction to Systems Biology: Design Principles of Biological Circuits
Alon, U. (2006) · doi:10.1201/9781420011432 · Cited by 2,825
Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., & Wiener, J. (2000) · Computer Networks · doi:10.1016/s1389-1286(00)00083-9 · Cited by 2,810 · cited 1×
“Empirical directed networks tend to have a bow-tie structure [66, 69], in which most of the network belongs to the largest strongly connected component (which contains most cycles in the network, and thus determines nFV S), its in-component (the nodes that can reach the strongly connected component, which thus determi…”
(2011) · Choice Reviews Online · doi:10.5860/choice.48-3328 · Cited by 2,736
Targeting cancer with small molecule kinase inhibitors
Zhang, J., Yang, P. L., & Gray, N. S. (2009) · Nature Reviews Cancer · doi:10.1038/nrc2559 · Cited by 2,576
Combinational profiles of sequential benchmark circuits
Brglez, F., Bryan, D., & Kozminski, K. (2003) · IEEE International Symposium on Circuits and Systems · doi:10.1109/iscas.1989.100747 · Cited by 2,095
Leskovec, J., Lang, K. J., Dasgupta, A., & Mahoney, M. W. (2009) · Internet Mathematics · doi:10.1080/15427951.2009.10129177 · Cited by 1,872
Mathematical Description of Linear Dynamical Systems
Kalman, R. E. (1963) · Journal of the Society for Industrial and Applied Mathematics Series A Control · doi:10.1137/0301010 · Cited by 1,738
Optimal control theory: An introduction
Levine, W. (1972) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1972.1100008 · Cited by 1,623
Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell
Tyson, J. J., Chen, K. C., & Novak, B. (2003) · Current Opinion in Cell Biology · doi:10.1016/s0955-0674(03)00017-6 · Cited by 1,583
Food-web structure and network theory: The role of connectance and size
Dunne, J. A., Williams, R. J., & Martinez, N. D. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.192407699 · Cited by 1,519
Predicting positive and negative links in online social networks
Leskovec, J., Huttenlocher, D., & Kleinberg, J. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772756 · Cited by 1,470
Superfamilies of Evolved and Designed Networks
Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M., & Alon, U. (2004) · Science · doi:10.1126/science.1089167 · Cited by 1,412
Lin, C.-T. (1974) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1974.1100557 · Cited by 1,397
Signed networks in social media
Leskovec, J., Huttenlocher, D., & Kleinberg, J. (2010) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1753326.1753532 · Cited by 1,306
Sontag, E. D. (1998) · Texts in Applied Mathematics · doi:10.1007/978-1-4612-0577-7 · Cited by 1,226
The segment polarity network is a robust developmental module
von Dassow, G., Meir, E., Munro, E. M., & Odell, G. M. (2000) · Nature · doi:10.1038/35018085 · Cited by 1,144 · cited 2×
“The segment polarity genes, especially wingless (wg) and engrailed (en), are important determinants of embryonic pattern formation and contributors to embryonic development [70].”
Clustering in weighted networks
Opsahl, T., & Panzarasa, P. (2009) · Social Networks · doi:10.1016/j.socnet.2009.02.002 · Cited by 1,037 · cited 1×
“- UC Irvine online social network [61].”
The hidden power of social networks: understanding how work really gets done in organizations
(2004) · Choice Reviews Online · doi:10.5860/choice.42-0398 · Cited by 1,023
Collective dynamics of 'small-world' networks
Watts, D. J., & Strogatz, S. H. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.301 · Cited by 988
Trust Management for the Semantic Web
Richardson, M., Agrawal, R., & Domingos, P. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-39718-2_23 · Cited by 982
An Introduction to Systems Biology: Design Principles of Biological Circuits
Alon, U. (2019) · doi:10.1201/9780429283321 · Cited by 955
Albert, R., & Othmer, H. G. (2003) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(03)00035-3 · Cited by 942
Self-citationThe logical analysis of continuous, non-linear biochemical control networks
Glass, L., & Kauffman, S. A. (1973) · Journal of Theoretical Biology · doi:10.1016/0022-5193(73)90208-7 · Cited by 940
Controllability of structural brain networks
Gu, S., Pasqualetti, F., Cieslak, M., Telesford, Q. K., Yu, A. B., Kahn, A. E., Medaglia, J. D., Vettel, J. M., Miller, M. B., Grafton, S. T., et al. (2015) · Nature Communications · doi:10.1038/ncomms9414 · Cited by 912 · cited 1×
“[14–16], and some of the results from refs.”
Matei, R., Iamnitchi, A., & Foster, P. (2002) · IEEE Internet Computing · doi:10.1109/4236.978369 · Cited by 766
Artifacts or Attributes? Effects of Resolution on the Little Rock Lake Food Web
Martinez, N. D. (1991) · Ecological Monographs · doi:10.2307/2937047 · Cited by 696
Control principles of complex systems
Liu, Y.-Y., & Barabási, A.-L. (2016) · Reviews of Modern Physics · doi:10.1103/revmodphys.88.035006 · Cited by 654
Epidemic Modelling: An Introduction
Zelmer, D. A., Daley, D. J., & Gani, J. (2000) · The Journal of Parasitology · doi:10.2307/3284920 · Cited by 611
Control of Boolean networks: Hardness results and algorithms for tree structured networks
Akutsu, T., Hayashida, M., Ching, W.-K., & Ng, M. K. (2007) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2006.09.023 · Cited by 572
Gama-Castro, S., Jimenez-Jacinto, V., Peralta-Gil, M., Santos-Zavaleta, A., Penaloza-Spinola, M. I., Contreras-Moreira, B., Segura-Salazar, J., Muniz-Rascado, L., Martinez-Flores, I., Salgado, H., et al. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm994 · Cited by 491
Entropy of dialogues creates coherent structures in e-mail traffic
Eckmann, J.-P., Moses, E., & Sergi, D. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0405728101 · Cited by 444
Controlling edge dynamics in complex networks
Nepusz, T., & Vicsek, T. (2012) · Nature Physics · doi:10.1038/nphys2327 · Cited by 430
Control Profiles of Complex Networks
Ruths, J., & Ruths, D. (2014) · Science · doi:10.1126/science.1242063 · Cited by 391
Realistic control of network dynamics
Cornelius, S. P., Kath, W. L., & Motter, A. E. (2013) · Nature Communications · doi:10.1038/ncomms2939 · Cited by 352
Graph Evolution: Densification and Shrinking Diameters
Leskovec, J., Kleinberg, J. M., & Faloutsos, C. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.physics/0603229 · Cited by 300
EFFECTS OF SAMPLING EFFORT ON CHARACTERIZATION OF FOOD-WEB STRUCTURE
Martinez, N. D., Hawkins, B. A., Dawah, H. A., & Feifarek, B. P. (1999) · Ecology · doi:10.1890/0012-9658(1999)080[1044:eoseoc]2.0.co;2 · Cited by 282
Cowan, N. J., Chastain, E. J., Vilhena, D. A., Freudenberg, J. S., & Bergstrom, C. T. (2012) · PLoS ONE · doi:10.1371/journal.pone.0038398 · Cited by 273
Topology of technology graphs: Small world patterns in electronic circuits
Cancho, R. F. I., Janssen, C., & Solé, R. V. (2001) · Physical Review E · doi:10.1103/physreve.64.046119 · Cited by 265
Organizing and understanding a winter’s seagrass foodweb network through effective trophic levels
Christian, R. R., & Luczkovich, J. J. (1999) · Ecological Modelling · doi:10.1016/s0304-3800(99)00022-8 · Cited by 260
Vinayagam, A., Gibson, T. E., Lee, H.-J., Yilmazel, B., Roesel, C., Hu, Y., Kwon, Y., Sharma, A., Liu, Y.-Y., Perrimon, N., et al. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1603992113 · Cited by 257
Balaji, S., Babu, M. M., Iyer, L. M., Luscombe, N. M., & Aravind, L. (2006) · Journal of Molecular Biology · doi:10.1016/j.jmb.2006.04.029 · Cited by 253
Cell Fate Reprogramming by Control of Intracellular Network Dynamics
Zañudo, J. G. T., & Albert, R. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004193 · Cited by 222
Self-citationDo Parasites Reduce the Chances of Triangulation in a Real Food Web?
Huxham, M., Beaney, S., & Raffaelli, D. (1996) · Oikos · doi:10.2307/3546201 · Cited by 202
Sloppiness, robustness, and evolvability in systems biology
Daniels, B. C., Chen, Y.-J., Sethna, J. P., Gutenkunst, R. N., & Myers, C. R. (2008) · Current Opinion in Biotechnology · doi:10.1016/j.copbio.2008.06.008 · Cited by 192 · cited 3×
“Analytical solution reported in [74] indicated that the states of the wg and PTC nodes, each of which has a positive auto-regulatory loop, determine the steady state for the given source node (SLP) configuration [71].”
Controllability Transition and Nonlocality in Network Control
Sun, J., & Motter, A. E. (2013) · Physical Review Letters · doi:10.1103/physrevlett.110.208701 · Cited by 192
Graphic requirements for multistability and attractive cycles in a Boolean dynamical framework
Remy, É., Ruet, P., & Thieffry, D. (2008) · Advances in Applied Mathematics · doi:10.1016/j.aam.2007.11.003 · Cited by 186
Mochizuki, A., Fiedler, B., Kurosawa, G., & Saito, D. (2013) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2013.06.009 · Cited by 175
Biological applications of the theory of birth-and-death processes
Novozhilov, A. S., Karev, G. P., & Koonin, E. V. (2006) · Briefings in Bioinformatics · doi:10.1093/bib/bbk006 · Cited by 174
Fiedler, B., Mochizuki, A., Kurosawa, G., & Saito, D. (2013) · Journal of Dynamics and Differential Equations · doi:10.1007/s10884-013-9312-7 · Cited by 164
Logical analysis of systems comprising feedback loops
Thomas, R. (1978) · Journal of Theoretical Biology · doi:10.1016/0022-5193(78)90127-3 · Cited by 159
Direct Factor Analysis of Sociometric Data
MacRae, D. E. (1960) · Sociometry · doi:10.2307/2785690 · Cited by 155
A geometrical approach to control and controllability of nonlinear dynamical networks
Wang, L.-Z., Su, R.-Q., Huang, Z., Wang, X., Wang, W.-X., Grebogi, C., & Lai, Y. (2016) · Nature Communications · doi:10.1038/ncomms11323 · Cited by 153
Methods of robustness analysis for Boolean models of gene control networks
Chaves, M., Sontag, E. D., & Albert, R. (2006) · Systems Biology · doi:10.1049/ip-syb:20050079 · Cited by 150
Self-citationLocal Structure of Directed Networks
Bianconi, G., Gulbahce, N., & Motter, A. E. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.118701 · Cited by 128
Control of complex networks requires both structure and dynamics
Gates, A. J., & Rocha, L. M. (2015) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT) · Cited by 127
Control of complex networks requires both structure and dynamics
Gates, A. J., & Rocha, L. M. (2016) · Scientific Reports · doi:10.1038/srep24456 · Cited by 112
Few inputs can reprogram biological networks
Müller, F.-J., & Schuppert, A. (2011) · Nature · doi:10.1038/nature10543 · Cited by 109
Structural controllability of unidirectional bipartite networks
Nacher, J. C., & Akutsu, T. (2013) · Scientific Reports · doi:10.1038/srep01647 · Cited by 109
Energy scaling and reduction in controlling complex networks
Chen, Y.-Z., Wang, L.-Z., Wang, W.-X., & Lai, Y. (2016) · Royal Society Open Science · doi:10.1098/rsos.160064 · Cited by 60
Meir, E., Munro, E., Odell, G. M., & von Dassow, G. (2002) · Journal of Experimental Zoology · doi:10.1002/jez.10187 · Cited by 44
Karrer, B., & Newman, M. E. J. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.128701 · Cited by 41
Kawakami, E., Singh, V. K., Matsubara, K., Ishii, T., Matsuoka, Y., Hase, T., Kulkarni, P., Siddiqui, K., Kodilkar, J., Danve, N., et al. (2016) · npj Systems Biology and Applications · doi:10.1038/npjsba.2015.18 · Cited by 39
Collective decision dynamics in the presence of external drivers
Bassett, D. S., Alderson, D., & Carlson, J. M. (2012) · Physical Review E · doi:10.1103/physreve.86.036105 · Cited by 37
Molecular network control through boolean canalization
Murrugarra, D., & Dimitrova, E. (2015) · EURASIP Journal on Bioinformatics and Systems Biology · doi:10.1186/s13637-015-0029-2 · Cited by 29
Cited by
Evolution of Cellular Differentiation: From Hypotheses to Models
Márquez-Zacarías, P., Pineau, R. M., Gomez, M., Veliz-Cuba, A., Murrugarra, D., Ratcliff, W. C., & Niklas, K. J. (2021) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2020.07.013 · Cited by 46
Network control principles for identifying personalized driver genes in cancer
Guo, W.-F., Zhang, S.-W., Zeng, T., Akutsu, T., & Chen, L. (2020) · Briefings in Bioinformatics · doi:10.1093/bib/bbz089 · Cited by 44
Liang, J., Li, Z.-W., Yue, C.-T., Hu, Z., Cheng, H., Liu, Z.-X., & Guo, W.-F. (2022) · Briefings in Bioinformatics · doi:10.1093/bib/bbac254 · Cited by 23
Metadata
- Authors
- Zañudo, J. G. T., Yang, G., & Albert, R.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2017-06-27
- Volume
- 114
- Issue
- 28
- Pages
- 7234-7239
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2399184178
- Cited by
- 256
- References
- 74
- FWCI
- 14.05
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.