Downloads: 24

Files in This Item:
File Description SizeFormat 
s41598-018-37046-z.pdf4.19 MBAdobe PDFView/Open
Title: Finding and analysing the minimum set of driver nodes required to control multilayer networks
Authors: Nacher, Jose C.
Ishitsuka, Masayuki
Miyazaki, Shuichi  kyouindb  KAKEN_id  orcid (unconfirmed)
Akutsu, Tatsuya  kyouindb  KAKEN_id  orcid (unconfirmed)
Author's alias: 石塚, 雅之
宮崎, 修一
阿久津, 達也
Keywords: Complex networks
Network topology
Issue Date: 24-Jan-2019
Publisher: Springer Nature
Journal title: Scientific Reports
Volume: 9
Thesis number: 576
Abstract: 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.
Rights: © The Author(s) 2019. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit
DOI(Published Version): 10.1038/s41598-018-37046-z
PubMed ID: 30679639
Appears in Collections:Journal Articles

Show full item record

Export to RefWorks

Export Format: 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.