Finding and analysing the minimum set of driver nodes required to control multilayer networks.
Journal
Scientific reports
ISSN: 2045-2322
Titre abrégé: Sci Rep
Pays: England
ID NLM: 101563288
Informations de publication
Date de publication:
24 01 2019
24 01 2019
Historique:
received:
27
04
2018
accepted:
30
11
2018
entrez:
26
1
2019
pubmed:
27
1
2019
medline:
27
1
2019
Statut:
epublish
Résumé
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.
Identifiants
pubmed: 30679639
doi: 10.1038/s41598-018-37046-z
pii: 10.1038/s41598-018-37046-z
pmc: PMC6345816
doi:
Types de publication
Journal Article
Research Support, Non-U.S. Gov't
Langues
eng
Sous-ensembles de citation
IM
Pagination
576Références
Proc Natl Acad Sci U S A. 2017 Jul 11;114(28):7234-7239
pubmed: 28655847
J Theor Biol. 2007 Feb 21;244(4):670-9
pubmed: 17069859
Phys Rev Lett. 2014 Aug 15;113(7):078701
pubmed: 25170736
Genome Res. 2016 Jul;26(7):956-68
pubmed: 27197218
Phys Rep. 2014 Nov 1;544(1):1-122
pubmed: 32834429
PLoS One. 2016 Jun 21;11(6):e0157868
pubmed: 27327273
Sci Rep. 2017 Aug 18;7(1):8855
pubmed: 28821847
Phys Rev E. 2016 Jan;93(1):012309
pubmed: 26871094
BMC Bioinformatics. 2015 May 07;16:146
pubmed: 25947063
Curr Opin Biotechnol. 2014 Apr;26:91-9
pubmed: 24679264
Nat Prod Rep. 2011 Jul;28(7):1311-33
pubmed: 21611665
PLoS One. 2011;6(8):e23016
pubmed: 21887225
Nature. 2011 May 12;473(7346):167-73
pubmed: 21562557
Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Jun;85(6 Pt 2):066134
pubmed: 23005189
Proc Natl Acad Sci U S A. 2014 May 13;111(19):7156-60
pubmed: 24778220
Sci Rep. 2015 Oct 13;5:14577
pubmed: 26459019
Sci Rep. 2016 Feb 12;6:20706
pubmed: 26869210
Phys Rev E. 2016 Sep;94(3-1):032316
pubmed: 27739809
Methods. 2016 Jun 1;102:57-63
pubmed: 26773457
Science. 2014 May 2;344(6183):510-3
pubmed: 24786077
J Theor Biol. 2013 Oct 21;335:130-46
pubmed: 23774067
Nat Chem Biol. 2007 Apr;3(4):213-7
pubmed: 17369821
Sci Rep. 2013;3:1647
pubmed: 23571689
J Biol Chem. 2009 Sep 25;284(39):26510-8
pubmed: 19635799
Nat Rev Microbiol. 2013 Jan;11(1):21-32
pubmed: 23178386