首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Finding and analysing the minimum set of driver nodes required to control multilayer networks
  • 本地全文:下载
  • 作者:Jose C. Nacher ; Masayuki Ishitsuka ; Shuichi Miyazaki
  • 期刊名称:Scientific Reports
  • 电子版ISSN:2045-2322
  • 出版年度:2019
  • 卷号:9
  • 期号:1
  • 页码:1-12
  • DOI:10.1038/s41598-018-37046-z
  • 出版社:Springer Nature
  • 摘要:It is difficult to control multilayer networks in situations with real-world complexity. Here, we first define the multilayer control problem in terms of the minimum dominating set (MDS) controllability framework and mathematically demonstrate that simple formulas can be used to estimate the size of the minimum dominating set in multilayer (MDSM) complex networks. Second, we develop a new algorithm that efficiently identifies the MDSM in up to 6 layers, with several thousand nodes in each layer network. Interestingly, the findings reveal that the MDSM size for similar networks does not significantly differ from that required to control a single network. This result opens future directions for controlling, for example, multiple species by identifying a common set of enzymes or proteins for drug targeting. We apply our methods to 70 genome-wide metabolic networks across major plant lineages, unveiling some relationships between controllability in multilayer networks and metabolic functions at the genome scale.
国家哲学社会科学文献中心版权所有