首页    期刊浏览 2025年02月20日 星期四
登录注册

文章基本信息

  • 标题:Control Capacity and A Random Sampling Method in Exploring Controllability of Complex Networks
  • 本地全文:下载
  • 作者:Tao Jia ; Albert-László Barabási
  • 期刊名称:Scientific Reports
  • 电子版ISSN:2045-2322
  • 出版年度:2013
  • 卷号:3
  • DOI:10.1038/srep02354
  • 出版社:Springer Nature
  • 摘要:Controlling complex systems is a fundamental challenge of network science. Recent advances indicate that control over the system can be achieved through a minimum driver node set (MDS). The existence of multiple MDS's suggests that nodes do not participate in control equally, prompting us to quantify their participations. Here we introduce control capacity quantifying the likelihood that a node is a driver node. To efficiently measure this quantity, we develop a random sampling algorithm. This algorithm not only provides a statistical estimate of the control capacity, but also bridges the gap between multiple microscopic control configurations and macroscopic properties of the network under control. We demonstrate that the possibility of being a driver node decreases with a node's in-degree and is independent of its out-degree. Given the inherent multiplicity of MDS's, our findings offer tools to explore control in various complex systems.
国家哲学社会科学文献中心版权所有