Structural reducibility of multilayer networks

Nature Communications

Volumn 6, Issue , 2015, Pages

  De Domenico, Manlio ^a   Nicosia, Vincenzo ^b   Arenas, Alexandre ^a   Latora, Vito ^b,c  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^c UNIVERSITY OF CATANIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

MOLECULAR LAYER;

GRAPHICAL METHOD; NETWORK ANALYSIS; PROTEIN; QUANTUM MECHANICS;

ALGORITHM; ARABIDOPSIS THALIANA; ARTICLE; CAENORHABDITIS ELEGANS; CANDIDA; CHEMICAL STRUCTURE; CONTROLLED STUDY; DROSOPHILA MELANOGASTER; ENTROPY; GENE INTERACTION; NONHUMAN; PHYLOGENETIC TREE; PROTEIN PROTEIN INTERACTION; QUANTUM THEORY; REDUCTION; SACCHAROMYCES CEREVISIAE; TAURINE CATTLE; VALIDATION STUDY; BIOLOGICAL MODEL; GENE REGULATORY NETWORK; HUMAN; SOCIAL SUPPORT; STATISTICAL MODEL; THEORETICAL MODEL; TRAFFIC AND TRANSPORT;

GENE REGULATORY NETWORKS; HUMANS; MODELS, BIOLOGICAL; MODELS, ECONOMIC; MODELS, THEORETICAL; PROTEIN INTERACTION MAPS; QUANTUM THEORY; SOCIAL SUPPORT; TRANSPORTATION;

EID: 84928538863     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms7864     Document Type: Article

References (41)

1. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002).
2. Newman, M. E. The structure and function of complex networks. SIAM Rev. 45, 167-256 (2003).
3. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D.-U. Complex networks: structure and dynamics. Phys. Rep. 424, 175-308 (2006).
4. Padgett, J. F. & Ansell, C. K. Robust action and the rise of the Medici, 1400-1434. Am. J. Sociol. 1259-1319 (1993).
5. Krackhardt, D. Cognitive social structures. Soc. Networks 9, 109-134 (1987).
6. Wasserman, S. & Faust, K. Social Network Analysis: Methods and Applications. Structural Analysis in the Social Sciences (Cambridge University Press, 1994).
7. Cardillo, A. et al. Emergence of network features from multiplexity. Sci. Rep. 3, 1344 (2013).
8. Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025-1028 (2010).
9. Mucha, P. J., Richardson, T., Macon, K., Porter, M. A. & Onnela, J.-P. Community structure in time-dependent, multiscale, and multiplex networks. Science 328, 876-878 (2010).
10. De Domenico, M. et al. Mathematical formulation of multilayer networks. Phys. Rev. X 3, 041022 (2013).
11. Nicosia, V., Bianconi, G., Latora, V. & Barthelemy, M. Growing multiplex networks. Phys. Rev. Lett. 111, 058701 (2013).
12. Kivelä, M. et al. Multilayer networks. J. Complex Networks 2, 203-271 (2014).
13. Kurant, M. & Thiran, P. Layered complex networks. Phys. Rev. Lett. 96, 138701 (2006).
14. Szell, M., Lambiotte, R. & Thurner, S. Multirelational organization of large-scale social networks in an online world. Proc. Natl Acad. Sci. USA 107, 13636-13641 (2010).
15. Solá, L. et al. Eigenvector centrality of nodes in multiplex networks. Chaos 23, 033131 (2013).
16. Bianconi, G. Statistical mechanics of multiplex networks: Entropy and overlap. Phys. Rev. E 87, 062806 (2013).
17. Battiston, F., Nicosia, V. & Latora, V. Structural measures for multiplex networks. Phys. Rev. E 89, 032804 (2014).
18. Sanchez-Garcia, R. J., Cozzo, E. & Moreno, Y. Dimensionality reduction and spectral properties of multilayer networks. Phys. Rev. E 89, 052815 (2014).
19. De Domenico, M., Solé-Ribalta, A., Omodei, E., Gómez, S. & Arenas, A. Ranking nodes in interconnected multilayer networks reveals their versatility. Nat. Commun. doi:10.1038/ncomms7868 (2015).
20. Nicosia, V. & Latora, V. Measuring and modelling correlations in multiplex networks. Preprint at http://arxiv.org/abs/1403.1546 (2014).
21. Gómez, S. et al. Diffusion dynamics on multiplex networks. Phys. Rev. Lett. 110, 028701 (2013).
22. Cellai, D., López, E., Zhou, J., Gleeson, J. P. & Bianconi, G. Percolation in multiplex networks with overlap. Phys. Rev. E 88, 052811 (2013).
23. Estrada, E. & Gómez-Gardeñes, J. Communicability reveals a transition to coordinated behavior in multiplex networks. Phys. Rev. E 89, 042819 (2014).
24. De Domenico, M., Solé-Ribalta, A., Gómez, S. & Arenas, A. Navigability of interconnected networks under random failures. Proc. Natl Acad. Sci. USA 111, 8351-8356 (2014).
25. Granell, C., Gómez, S. & Arenas, A. Dynamical interplay between awareness and epidemic spreading in multiplex networks. Phys. Rev. Lett. 111, 128701 (2013).
26. Radicchi, F. & Arenas, A. Abrupt transition in the structural formation of interconnected networks. Nat. Phys. 9, 717-720 (2013).
27. Nicosia, V., Bianconi, G., Latora, V. & Barthelemy, M. Non-linear growth and condensation in multiplex networks. Phys. Rev. E 90, 042807 (2014).
28. Majtey, A., Lamberti, P. & Prato, D. Jensen-Shannon divergence as a measure of distinguishability between mixed quantum states. Phys. Rev. A 72, 052310 (2005).
29. Dirac, P. A. M. The Principles of Quantum Mechanics 27 (Oxford University Press, 1981).
30. Rossignoli, R., Canosa, N. & Ciliberti, L. Generalized entropic measures of quantum correlations. Phys. Rev. A 82, 052342 (2010).
31. Braunstein, S. L., Ghosh, S. & Severini, S. The Laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states. Ann. Combinatorics 10, 291-317 (2006).
32. Passerini, F. & Severini, S. in Developments in Intelligent Agent Technologies and Multi-Agent Systems: Concepts and Applications 66-76 (2011).
33. De Beaudrap, N., Giovannetti, V., Severini, S. & Wilson, R. Interpreting the Von Neumann entropy of graph laplacians, and coentropic graphs. Preprint at http://arxiv.org/abs/1304.7946 (2013).
34. Kaufman, L. & Rousseeuw, P. J. Finding Groups in Data: An Introduction to Cluster Analysis (John Wiley and Sons, New York, 1990).
35. Stark, C. et al. Biogrid: a general repository for interaction datasets. Nucleic Acids Res. 34, D535-D539 (2006).
36. De Domenico, M., Lancichinetti, A., Arenas, A. & Rosvall, M. Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems. Phys. Rev. X. 5, 011027 (2015).
37. Solé-Ribalta, A. et al. Spectral properties of the Laplacian of multiplex networks. Phys. Rev. E 88, 032807 (2013).
38. Cozzo, E., Banos, R. A., Meloni, S. & Moreno, Y. Contact-based social contagion in multiplex networks. Phys. Rev. E 88, 050801 (2013).
39. Lee, K.-M., Brummitt, C. D. & Goh, K.-I. Threshold cascades with response heterogeneity in multiplex networks. Phys. Rev. E 90, 062816 (2014).
40. Briët, J. & Harremoës, P. Properties of classical and quantum Jensen-Shannon divergence. Phys. Rev. A 79, 052311 (2009).
41. Lamberti, P., Majtey, A., Borras, A., Casas, M. & Plastino, A. Metric character of the quantum Jensen-Shannon divergence. Phys. Rev. A 77, 052311 (2008).