THE ACTUATION SPECTRUM OF SPATIOTEMPORAL NETWORKS WITH POWER-LAW TIME DEPENDENCIES

被引:5
|
作者
Cao, Qi [1 ]
Ramos, Guilherme [2 ]
Bogdan, Paul [3 ]
Pequito, Sergio [1 ]
机构
[1] Rensselaer Polytech Inst, Dept Ind & Syst Engn, Troy, NY 12180 USA
[2] Univ Lisbon, Inst Super Tecn, Inst Syst & Robot, Lisbon, Portugal
[3] Univ Southern Calif, Ming Hsieh Dept Elect Engn, Los Angeles, CA USA
来源
ADVANCES IN COMPLEX SYSTEMS | 2019年 / 22卷 / 7-8期
基金
美国国家科学基金会;
关键词
Complex networks; control theory; fractional calculus and dynamical systems; network controllability; minimum number of driven nodes; CONTROLLABILITY;
D O I
10.1142/S0219525919500231
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页数:19
相关论文
共 50 条
  • [21] On the Packet Delay Distribution in Power-law Networks
    Hirayama, Takahiro
    Arakawa, Shin'ichi
    Arai, Ken-ichi
    Murata, Masayuki
    2009 FIRST INTERNATIONAL CONFERENCE ON EVOLVING INTERNET (INTERNET 2009), 2009, : 101 - +
  • [22] Learning Structure of Power-Law Markov Networks
    Das, Abhik Kumar
    Netrapalli, Praneeth
    Sanghavi, Sujay
    Vishwanath, Sriram
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2272 - 2276
  • [23] Characterising the robustness of coupled power-law networks
    Johnson, Caroline A.
    Flage, Roger
    Guikema, Seth D.
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2019, 191
  • [24] Self-stabilizing Power-law Networks
    Alsulaiman, Thamer
    Berns, Andrew
    Ghosh, Sukumar
    PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, 2015,
  • [25] On Generating Power-Law Networks with Assortative Mixing
    Khanh Nguyen
    Tran, Duc A.
    2010 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND ELECTRONICS (ICCE), 2010, : 30 - 35
  • [26] Characterizing and predicting the robustness of power-law networks
    LaRocca, Sarah
    Guikema, Seth D.
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2015, 133 : 157 - 166
  • [27] Extremal Dependencies and Rank Correlations in Power Law Networks
    Volkovich, Yana
    Litvak, Nelly
    Zwart, Bert
    COMPLEX SCIENCES, PT 2, 2009, 5 : 1642 - +
  • [28] EFFECTIVE CIRCUIT BANDWIDTH FOR NOISE WITH A POWER-LAW SPECTRUM
    KARR, PR
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1953, 51 (02): : 93 - 93
  • [29] STOCHASTIC LIMIT-CYCLE WITH POWER-LAW SPECTRUM
    ITOH, Y
    TAINAKA, K
    PHYSICS LETTERS A, 1994, 189 (1-2) : 37 - 42
  • [30] Heat transfer of power-law fluids under electrowetting actuation in structured microchannels
    Izadi, Reza
    Merdasi, Arshia
    Moosavi, Ali
    INTERNATIONAL COMMUNICATIONS IN HEAT AND MASS TRANSFER, 2022, 130