IDEAS home Printed from https://ideas.repec.org/a/wsi/acsxxx/v22y2020i07n08ns0219525919500218.html
   My bibliography  Save this article

Controlling Network Dynamics

Author

Listed:
  • AMING LI

    (Department of Zoology, University of Oxford, 11a Mansfield Road, Oxford OX1 3PS, UK2Department of Biochemistry, University of Oxford, 3 South Parks Road, Oxford OX1 3QU, UK)

  • YANG-YU LIU

    (Channing Division of Network Medicine, Brigham and Women’s Hospital and Harvard Medical School, 181 Longwood Avenue, Boston, MA 02115, USA4Dana-Farber Cancer Institute, 450 Brookline Avenue, Boston, MA 02115, USA)

Abstract

Network science has experienced unprecedented rapid development in the past two decades. The network perspective has also been widely applied to explore various complex systems in great depth. In the first decade, fundamental characteristics of complex network structure, such as the small-worldness, scale-freeness, and modularity, of various complex networked systems were harvested from analyzing big empirical data. The associated dynamical processes on complex networks were also heavily studied. In the second decade, more attention was devoted to investigating the control of complex networked systems, ranging from fundamental theories to practical applications. Here we briefly review the recent progress regarding network dynamics and control, mainly concentrating on research questions proposed in the six papers we collected for this topical issue. This review closes with possible research directions along this line, and several important problems to be solved. We expect that, in the near future, network control will play an even bigger role in more fields, helping us understand and control many complex natural and engineered systems.

Suggested Citation

  • Aming Li & Yang-Yu Liu, 2020. "Controlling Network Dynamics," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-19, February.
  • Handle: RePEc:wsi:acsxxx:v:22:y:2020:i:07n08:n:s0219525919500218
    DOI: 10.1142/S0219525919500218
    as

    Download full text from publisher

    File URL: https://www.worldscientific.com/doi/abs/10.1142/S0219525919500218
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0219525919500218?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Linying Xiang & Guanrong Chen, 2019. "Minimal Edge Controllability Of Directed Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-23, December.
    2. Julie Fournet & Alain Barrat, 2014. "Contact Patterns among High School Students," PLOS ONE, Public Library of Science, vol. 9(9), pages 1-17, September.
    3. Yandong Xiao & Marco Tulio Angulo & Jonathan Friedman & Matthew K. Waldor & Scott T. Weiss & Yang-Yu Liu, 2017. "Mapping the ecological networks of microbial communities," Nature Communications, Nature, vol. 8(1), pages 1-12, December.
    4. Ingo Scholtes & Nicolas Wider & René Pfitzner & Antonios Garas & Claudio J. Tessone & Frank Schweitzer, 2014. "Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks," Nature Communications, Nature, vol. 5(1), pages 1-9, December.
    5. Réka Albert & Hawoong Jeong & Albert-László Barabási, 1999. "Diameter of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 130-131, September.
    6. Stefano Allesina & Si Tang, 2012. "Stability criteria for complex ecosystems," Nature, Nature, vol. 483(7388), pages 205-208, March.
    7. H. Jeong & B. Tombor & R. Albert & Z. N. Oltvai & A.-L. Barabási, 2000. "The large-scale organization of metabolic networks," Nature, Nature, vol. 407(6804), pages 651-654, October.
    8. Sergey V. Buldyrev & Roni Parshani & Gerald Paul & H. Eugene Stanley & Shlomo Havlin, 2010. "Catastrophic cascade of failures in interdependent networks," Nature, Nature, vol. 464(7291), pages 1025-1028, April.
    9. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    10. Yan Zhang & Antonios Garas & Frank Schweitzer, 2019. "Control Contribution Identifies Top Driver Nodes In Complex Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-15, December.
    11. Sean P. Cornelius & William L. Kath & Adilson E. Motter, 2013. "Realistic control of network dynamics," Nature Communications, Nature, vol. 4(1), pages 1-9, October.
    12. Tao Jia & Yang-Yu Liu & Endre Csóka & Márton Pósfai & Jean-Jacques Slotine & Albert-László Barabási, 2013. "Emergence of bimodality in controlling complex networks," Nature Communications, Nature, vol. 4(1), pages 1-6, October.
    13. Petter Holme, 2015. "Modern temporal network theory: a colloquium," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 88(9), pages 1-30, September.
    14. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2011. "Controllability of complex networks," Nature, Nature, vol. 473(7346), pages 167-173, May.
    15. Zhengzhong Yuan & Chen Zhao & Zengru Di & Wen-Xu Wang & Ying-Cheng Lai, 2013. "Exact controllability of complex networks," Nature Communications, Nature, vol. 4(1), pages 1-9, December.
    16. Ciro Cattuto & Wouter Van den Broeck & Alain Barrat & Vittoria Colizza & Jean-François Pinton & Alessandro Vespignani, 2010. "Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks," PLOS ONE, Public Library of Science, vol. 5(7), pages 1-9, July.
    17. Benjamin Blonder & Anna Dornhaus, 2011. "Time-Ordered Networks Reveal Limitations to Information Flow in Ant Colonies," PLOS ONE, Public Library of Science, vol. 6(5), pages 1-8, May.
    18. Le-Zhi Wang & Ri-Qi Su & Zi-Gang Huang & Xiao Wang & Wen-Xu Wang & Celso Grebogi & Ying-Cheng Lai, 2016. "A geometrical approach to control and controllability of nonlinear dynamical networks," Nature Communications, Nature, vol. 7(1), pages 1-11, September.
    19. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2012. "Control Centrality and Hierarchical Structure in Complex Networks," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-7, September.
    20. Isaac Klickstein & Afroza Shirin & Francesco Sorrentino, 2017. "Energy scaling of targeted optimal control of complex networks," Nature Communications, Nature, vol. 8(1), pages 1-10, April.
    21. Kevin R. Foster & Jonas Schluter & Katharine Z. Coyte & Seth Rakoff-Nahoum, 2017. "The evolution of the host microbiome as an ecosystem on a leash," Nature, Nature, vol. 548(7665), pages 43-51, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Johannes Rude Jensen & Mohsen Pourpouneh & Kurt Nielsen & Omri Ross, 2021. "The Homogenous Properties of Automated Market Makers," Papers 2105.02782, arXiv.org.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Mingwu & Dankowicz, Harry, 2019. "Impact of temporal network structures on the speed of consensus formation in opinion dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1355-1370.
    2. Hayato Goto & Hideki Takayasu & Misako Takayasu, 2017. "Estimating risk propagation between interacting firms on inter-firm complex network," PLOS ONE, Public Library of Science, vol. 12(10), pages 1-12, October.
    3. Li, Xin-Feng & Lu, Zhe-Ming, 2016. "Optimizing the controllability of arbitrary networks with genetic algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 422-433.
    4. Nie, Sen & Wang, Xuwen & Wang, Binghong, 2015. "Effect of degree correlation on exact controllability of multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 98-102.
    5. Dingjie Wang & Xiufen Zou, 2017. "Control Energy And Controllability Of Multilayer Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 20(04n05), pages 1-25, June.
    6. Chen, Lei & Yue, Dong & Dou, Chunxia, 2019. "Optimization on vulnerability analysis and redundancy protection in interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1216-1226.
    7. Yang, Hyeonchae & Jung, Woo-Sung, 2016. "Structural efficiency to manipulate public research institution networks," Technological Forecasting and Social Change, Elsevier, vol. 110(C), pages 21-32.
    8. Biggiero, Lucio & Angelini, Pier Paolo, 2015. "Hunting scale-free properties in R&D collaboration networks: Self-organization, power-law and policy issues in the European aerospace research area," Technological Forecasting and Social Change, Elsevier, vol. 94(C), pages 21-43.
    9. Meng, Tao & Duan, Gaopeng & Li, Aming & Wang, Long, 2023. "Control energy scaling for target control of complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    10. Wouter Vermeer & Otto Koppius & Peter Vervest, 2018. "The Radiation-Transmission-Reception (RTR) model of propagation: Implications for the effectiveness of network interventions," PLOS ONE, Public Library of Science, vol. 13(12), pages 1-21, December.
    11. Laurienti, Paul J. & Joyce, Karen E. & Telesford, Qawi K. & Burdette, Jonathan H. & Hayasaka, Satoru, 2011. "Universal fractal scaling of self-organized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(20), pages 3608-3613.
    12. Pang, Shao-Peng & Hao, Fei, 2018. "Effect of interaction strength on robustness of controlling edge dynamics in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 246-257.
    13. Hu, Ying & Yu, Yang & Mardani, Abbas, 2021. "Selection of carbon emissions control industries in China: An approach based on complex networks control perspective," Technological Forecasting and Social Change, Elsevier, vol. 172(C).
    14. Gong, Pulin & van Leeuwen, Cees, 2003. "Emergence of scale-free network with chaotic units," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 321(3), pages 679-688.
    15. Li, Sheng & Liu, Wenwen & Wu, Ruizi & Li, Junli, 2023. "An adaptive attack model to network controllability," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    16. Jiang, Zhong-Yuan & Zeng, Yong & Liu, Zhi-Hong & Ma, Jian-Feng, 2019. "Identifying critical nodes’ group in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 121-132.
    17. Rui Ding, 2019. "The Complex Network Theory-Based Urban Land-Use and Transport Interaction Studies," Complexity, Hindawi, vol. 2019, pages 1-14, June.
    18. P.B., Divya & Lekha, Divya Sindhu & Johnson, T.P. & Balakrishnan, Kannan, 2022. "Vulnerability of link-weighted complex networks in central attacks and fallback strategy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    19. Li, Jian & Dueñas-Osorio, Leonardo & Chen, Changkun & Shi, Congling, 2016. "Connectivity reliability and topological controllability of infrastructure networks: A comparative assessment," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 24-33.
    20. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:acsxxx:v:22:y:2020:i:07n08:n:s0219525919500218. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/acs/acs.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.