Assessing diversity in multiplex networks.

Publisher: Nature Publishing Group Country of Publication: England NLM ID: 101563288 Publication Model: Electronic Cited Medium: Internet ISSN: 2045-2322 (Electronic) Linking ISSN: 20452322 NLM ISO Abbreviation: Sci Rep Subsets: PubMed not MEDLINE; MEDLINE

Original Publication: London : Nature Publishing Group, copyright 2011-

Diversity, understood as the variety of different elements or configurations that an extensive system has, is a crucial property that allows maintaining the system's functionality in a changing environment, where failures, random events or malicious attacks are often unavoidable. Despite the relevance of preserving diversity in the context of ecology, biology, transport, finances, etc., the elements or configurations that more contribute to the diversity are often unknown, and thus, they can not be protected against failures or environmental crises. This is due to the fact that there is no generic framework that allows identifying which elements or configurations have crucial roles in preserving the diversity of the system. Existing methods treat the level of heterogeneity of a system as a measure of its diversity, being unsuitable when systems are composed of a large number of elements with different attributes and types of interactions. Besides, with limited resources, one needs to find the best preservation policy, i.e., one needs to solve an optimization problem. Here we aim to bridge this gap by developing a metric between labeled graphs to compute the diversity of the system, which allows identifying the most relevant components, based on their contribution to a global diversity value. The proposed framework is suitable for large multiplex structures, which are constituted by a set of elements represented as nodes, which have different types of interactions, represented as layers. The proposed method allows us to find, in a genetic network (HIV-1), the elements with the highest diversity values, while in a European airline network, we systematically identify the companies that maximize (and those that less compromise) the variety of options for routes connecting different airports.

Sci Rep. 2015 May 27;5:10345. (PMID: 26012716)
Nat Commun. 2017 Jan 09;8:13928. (PMID: 28067266)
Sci Adv. 2016 Nov 16;2(11):e1601679. (PMID: 28138540)
Trends Microbiol. 2013 Mar;21(3):136-44. (PMID: 23266279)
Nature. 2016 Feb 18;530(7590):307-12. (PMID: 26887493)
Proc Natl Acad Sci U S A. 2016 Nov 29;113(48):13708-13713. (PMID: 27856752)
J Gen Virol. 2010 Jan;91(Pt 1):1-12. (PMID: 19812265)
Microbiol Mol Biol Rev. 2016 Jun 29;80(3):679-731. (PMID: 27357278)
Science. 2012 Jul 20;337(6092):349-51. (PMID: 22822151)
PLoS One. 2018 Apr 27;13(4):e0196593. (PMID: 29702699)
Science. 2010 May 14;328(5980):876-8. (PMID: 20466926)
Sci Rep. 2015 Jun 04;5:10840. (PMID: 26042606)
Sci Rep. 2015 Dec 07;5:17386. (PMID: 26639632)
Phys Rev E Stat Nonlin Soft Matter Phys. 2013 Jun;87(6):062806. (PMID: 23848728)
Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Jun;85(6 Pt 2):066134. (PMID: 23005189)
Phys Rev E. 2016 Aug;94(2-1):022301. (PMID: 27627311)
PLoS One. 2016 Jan 27;11(1):e0147451. (PMID: 26815700)
Proc Natl Acad Sci U S A. 2017 Nov 21;114(47):E10056-E10065. (PMID: 29114055)
Phys Rev Lett. 2006 Apr 7;96(13):138701. (PMID: 16712049)
Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Dec;90(6):062803. (PMID: 25615144)
Sci Rep. 2013;3:1344. (PMID: 23446838)
Chaos. 2016 Jun;26(6):065306. (PMID: 27368796)
Nucleic Acids Res. 2017 Jan 4;45(D1):D369-D379. (PMID: 27980099)
Nat Commun. 2015 Apr 23;6:6864. (PMID: 25904309)
Phys Rep. 2014 Nov 1;544(1):1-122. (PMID: 32834429)
Nat Commun. 2016 Mar 15;7:10793. (PMID: 26978719)
J R Soc Interface. 2007 Aug 22;4(15):707-19. (PMID: 17327202)
PLoS One. 2012;7(5):e34523. (PMID: 22590495)
Sci Rep. 2014 May 27;4:4938. (PMID: 24861995)
Virology. 1998 Nov 10;251(1):1-15. (PMID: 9813197)
Phys Rev E Stat Nonlin Soft Matter Phys. 2015 Oct;92(4):042806. (PMID: 26565288)
Sci Adv. 2016 Feb 19;2(2):e1500445. (PMID: 26989769)
Proc Natl Acad Sci U S A. 2016 Jan 12;113(2):E201-8. (PMID: 26712001)
Front Neurosci. 2016 Jul 15;10:326. (PMID: 27471443)

Date Created: 20190316 Date Completed: 20200324 Latest Revision: 20231006

20231215

PMC6418208

10.1038/s41598-019-38869-0

30872604