PMID- 30679639
OWN - NLM
STAT- PubMed-not-MEDLINE
DCOM- 20200309
LR  - 20231005
IS  - 2045-2322 (Electronic)
IS  - 2045-2322 (Linking)
VI  - 9
IP  - 1
DP  - 2019 Jan 24
TI  - Finding and analysing the minimum set of driver nodes required to control 
      multilayer networks.
PG  - 576
LID - 10.1038/s41598-018-37046-z [doi]
LID - 576
AB  - 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.
FAU - Nacher, Jose C
AU  - Nacher JC
AD  - Department of Information Science, Toho University, Funabashi, Chiba, 274-8510, 
      Japan. nacher@is.sci.toho-u.ac.jp.
FAU - Ishitsuka, Masayuki
AU  - Ishitsuka M
AD  - Department of Information Science, Toho University, Funabashi, Chiba, 274-8510, 
      Japan.
FAU - Miyazaki, Shuichi
AU  - Miyazaki S
AD  - Academic Center for Computing Media Studies, Kyoto University, Kyoto, 606-8501, 
      Japan.
FAU - Akutsu, Tatsuya
AU  - Akutsu T
AUID- ORCID: 0000-0001-9763-797X
AD  - Bioinformatics Center, Institute for Chemical Research, Kyoto University, Uji, 
      611-0011, Japan. takutsu@kuicr.kyoto-u.ac.jp.
LA  - eng
PT  - Journal Article
PT  - Research Support, Non-U.S. Gov't
DEP - 20190124
PL  - England
TA  - Sci Rep
JT  - Scientific reports
JID - 101563288
SB  - IM
PMC - PMC6345816
COIS- The authors declare no competing interests.
EDAT- 2019/01/27 06:00
MHDA- 2019/01/27 06:01
PMCR- 2019/01/24
CRDT- 2019/01/26 06:00
PHST- 2018/04/27 00:00 [received]
PHST- 2018/11/30 00:00 [accepted]
PHST- 2019/01/26 06:00 [entrez]
PHST- 2019/01/27 06:00 [pubmed]
PHST- 2019/01/27 06:01 [medline]
PHST- 2019/01/24 00:00 [pmc-release]
AID - 10.1038/s41598-018-37046-z [pii]
AID - 37046 [pii]
AID - 10.1038/s41598-018-37046-z [doi]
PST - epublish
SO  - Sci Rep. 2019 Jan 24;9(1):576. doi: 10.1038/s41598-018-37046-z.