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

The Actuation Spectrum Of Spatiotemporal Networks With Power-Law Time Dependencies

Author

Listed:
  • QI CAO

    (Department of Industrial and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY, USA)

  • GUILHERME RAMOS

    (Institute for Systems and Robotics, Instituto Superior Técnico, Universidade de Lisboa, Lisbon, Portugal)

  • PAUL BOGDAN

    (Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA)

  • SÉRGIO PEQUITO

    (Department of Industrial and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY, USA)

Abstract

The ability to steer the state of a dynamical network towards a desired state within a time horizon is intrinsically dependent on the number of driven nodes considered, as well as the network’s topology. The trade-off between time-to-control and the minimum number of driven nodes is captured by the notion of the actuation spectrum (AS). We study the actuation spectra of a variety of artificial and real-world networked systems, modeled by fractional-order dynamics that are capable of capturing non-Markovian time properties with power-law dependencies. We find evidence that, in both types of networks, the actuation spectra are similar when the time-to-control is less or equal to about 1/5 of the size of the network. Nonetheless, for a time-to-control larger than the network size, the minimum number of driven nodes required to attain controllability in networks with fractional-order dynamics may still decrease in comparison with other networks with Markovian properties. These differences suggest that the minimum number of driven nodes can be used to determine the true dynamical nature of the network. Furthermore, such differences also suggest that new generative models are required to reproduce the actuation spectra of real fractional-order dynamical networks.

Suggested Citation

  • Qi Cao & Guilherme Ramos & Paul Bogdan & Sérgio Pequito, 2020. "The Actuation Spectrum Of Spatiotemporal Networks With Power-Law Time Dependencies," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-19, March.
    • Handle: RePEc:wsi:acsxxx:v:22:y:2020:i:07n08:n:s0219525919500231
    DOI: 10.1142/S0219525919500231
    as

    Download full text from publisher

    File URL: https://www.worldscientific.com/doi/abs/10.1142/S0219525919500231
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219525919500231?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. Thurner, Stefan & Windischberger, Christian & Moser, Ewald & Walla, Peter & Barth, Markus, 2003. "Scaling laws and persistence in human brain activity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 326(3), pages 511-521.
    2. Magnus Egerstedt, 2011. "Degrees of control," Nature, Nature, vol. 473(7346), pages 158-159, May.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. 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.
    3. Yang Tang & Huijun Gao & Wei Zou & Jürgen Kurths, 2012. "Identifying Controlling Nodes in Neuronal Networks in Different Scales," PLOS ONE, Public Library of Science, vol. 7(7), pages 1-13, July.
    4. Babak Ravandi & Forough S. Ansari & Fatma Mili, 2020. "Controllability Analysis Of Complex Networks Using Statistical Random Sampling," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-15, January.
    5. Jacob D Feala & Jorge Cortes & Phillip M Duxbury & Andrew D McCulloch & Carlo Piermarocchi & Giovanni Paternostro, 2012. "Statistical Properties and Robustness of Biological Controller-Target Networks," PLOS ONE, Public Library of Science, vol. 7(1), pages 1-11, January.

    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:s0219525919500231. 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.