Interconnected Networks pp 37-59 | Cite as

# An Ensemble Perspective on Multi-layer Networks

## Abstract

We study properties of multi-layered, interconnected networks from an ensemble perspective, i.e. we analyze ensembles of multi-layer networks that share similar aggregate characteristics. Using a diffusive process that evolves on a multi-layer network, we analyze how the speed of diffusion depends on the aggregate characteristics of both intra- and inter-layer connectivity. Through a block-matrix model representing the distinct layers, we construct transition matrices of random walkers on multi-layer networks, and estimate expected properties of multi-layer networks using a mean-field approach. In addition, we quantify and explore conditions on the link topology that allow to estimate the ensemble average by only considering aggregate statistics of the layers. Our approach can be used when only partial information is available, like it is usually the case for real-world multi-layer complex systems.

## Notes

### Acknowledgements

N.W., A.G. and F.S. acknowledge support from the EU-FET project MULTIPLEX 317532.

## References

- 1.Parshani, R., Buldyrev, S.V., Havlin, S.: Critical effect of dependency groups on the function of networks. Proc. Natl. Acad. Sci.
**108**, 1007–1010 (2011)CrossRefADSGoogle Scholar - 2.Gao, J., Buldyrev, S.V., Stanley, H.E., Havlin, S.: Networks formed from interdependent networks. Nat. Phys.
**8**, 40–48 (2012)CrossRefGoogle Scholar - 3.Gómez, S., Díaz-Guilera, A., Gómez-Gardeñes, J., Pérez-Vicente, C.J.: Moreno, Y., Arenas, A.: Diffusion dynamics on multiplex networks. Phys. Rev. Lett.
**110**, 028701 (2013)Google Scholar - 4.Garas, A.: Reaction-diffusion processes on interconnected scale-free networks (2014). arXiv:1407.6621Google Scholar
- 5.Boccaletti, S., Bianconi, G., Criado, R., del Genio, C.I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., Zanin, M.: The structure and dynamics of multilayer networks. Phys. Rep.
**544**, 1–122 (2014)CrossRefADSMathSciNetGoogle Scholar - 6.Blanchard, P., Volchenkov, D.: Random Walks and Diffusions on Graphs and Databases. Springer, Berlin/Heidelberg (2011). ISBN:978-3-642-19592-1CrossRefMATHGoogle Scholar
- 7.Rosenthal, J.S.: Convergence rates for Markov chains. SIAM Rev.
**37**, 387–405 (1995)CrossRefMathSciNetMATHGoogle Scholar - 8.Chung, F.: Laplacians and the Cheeger inequality for directed graphs. Ann. Comb.
**9**, 1–19 (2005)CrossRefMathSciNetMATHGoogle Scholar - 9.Lovász, L.: Random walks on graphs: a survey. Comb., Paul Erdos Eighty
**2**, 1–46 (1993)Google Scholar - 10.De Domenico, M., Sole, A., Gómez, S., Arenas, A.: Navigability of interconnected networks under random failures. Proc. Natl. Acad. Sci.
**111**, 8351–8356 (2014)CrossRefADSMathSciNetGoogle Scholar - 11.Solé-Ribalta, A., De Domenico, M., Kouvaris, N.E., Díaz-Guilera, A., Gómez, S., Arenas, A.: Spectral properties of the Laplacian of multiplex networks. Phys. Rev. E
**88**, 032807 (2013)CrossRefADSGoogle Scholar - 12.Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.: Multilayer networks. J. Complex Netw.
**2**, 203–271 (2014)CrossRefGoogle Scholar - 13.De Domenico, M., Solé-Ribalta, A., Cozzo, E., Kivelä, M., Moreno, Y., Porter, M.A., Gómez, S., Arenas, A.: Mathematical formulation of multilayer networks. Phys. Rev. X
**3**, 041022 (2013)Google Scholar - 14.Fiedler, M.: A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslov. Math. J.
**25**(4), 619–633 (1975)MathSciNetMATHGoogle Scholar - 15.Gfeller, D., De Los Rios, P.: Spectral coarse graining of complex networks. Phys. Rev. Lett.
**99**, 038701 (2007)CrossRefADSGoogle Scholar - 16.Martín-Hernández, J., Wang, H., Van Mieghem, P., D’Agostino, G.: Algebraic connectivity of interdependent networks. Phys. A: Stat. Mech. Appl.
**404**, 92–105 (2014)CrossRefMathSciNetGoogle Scholar - 17.Grabow, C., Grosskinsky, S., Timme, M.: Small-world network spectra in mean-field theory. Phys. Rev. Lett.
**108**: 218701 (2012)CrossRefADSGoogle Scholar - 18.Radicchi, F., Arenas, A.: Abrupt transition in the structural formation of interconnected networks. Nat. Phys.
**9**, 717–720 (2013)CrossRefGoogle Scholar - 19.Fiedler, M.: Algebraic connectivity of graphs. Czechoslov. Math. J.
**23**, 298–305 (1973)MathSciNetMATHGoogle Scholar