. Anonymous, Details omiied for double-blind reviewing, 2016.

. Azimi-tafreshi, J. Sn-dorogovtsev, and . Mendes, Giant components in directed multiplex networks, Physical Review E, vol.90, issue.5, p.52809, 2014.
DOI : 10.1103/PhysRevE.73.056101
URL : http://arxiv.org/pdf/1407.4623

J. Azimi-tafreshi, S. Gómez-gardenes, and . Dorogovtsev, percolation on multiplex networks, Physical Review E, vol.90, issue.3, p.32816, 2014.
DOI : 10.1103/PhysRevE.89.012806

A. Bagchi, S. Galhotra, T. Mangla, and C. M. Pinooi, Optimal radius for connectivity in duty-cycled wireless sensor networks, ACM Transactions on Sensor Networks (TOSN), vol.11, issue.2, p.36, 2015.

P. Basu, M. Dippel, and R. Sundaram, Multiplex networks, Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, ASONAM '15, 2015.
DOI : 10.1145/316542.316548

F. Baaiston, J. Iacovacci, V. Nicosia, G. Bianconi, and V. Latora, Emergence of multiplex communities in collaboration networks, PloS one, vol.11, issue.1, p.147451, 2016.

J. Gareth, . Baxter, N. Sergey, . Dorogovtsev, F. José et al., Weak percolation on multiplex networks, Physical Review E, vol.89, issue.4, p.42801, 2014.

S. Boccaleei, G. Bianconi, R. Criado, C. I. Del-genio, J. Gómez-gardeñesgarde?gardeñes et al., The structure and dynamics of multilayer networks, SendiñaSendi?Sendiña-Nadal, Z. Wang, and M. Zanin. 2014. e structure and dynamics of multilayer networks, pp.1-122, 2014.
DOI : 10.1016/j.physrep.2014.07.001

C. D. Brummii, K. Lee, and K. Goh, Multiplexity-facilitated cascades in networks, Physical Review E, vol.5, issue.4, p.45102, 2012.
DOI : 10.1017/CBO9780511791383

F. Buccafurri, V. D. Foti, G. Lax, A. Nocera, and D. Ursino, Bridge analysis in a Social Internetworking Scenario, Information Sciences, vol.224, pp.1-18, 2013.
DOI : 10.1016/j.ins.2012.10.021

E. Bullmore and O. Sporns, Complex brain networks: graph theoretical analysis of structural and functional systems, Nature Reviews Neuroscience, vol.10, p.3, 2009.
DOI : 10.1038/nrn2618
URL : http://www.nature.com/nrn/journal/v10/n4/pdf/nrn2618.pdf

D. Cellai, E. López, J. Zhou, J. P. Gleeson, and G. Bianconi, Percolation in multiplex networks with overlap, Physical Review E, vol.88, issue.5, 2013.
DOI : 10.1088/1367-2630/15/9/093013
URL : http://arxiv.org/pdf/1307.6359

A. Manlio-de-domenico, S. Solé-ribalta, A. Gómez, and . Arenas, Navigability of interconnected networks under random failures, Proceedings of the National Academy of Sciences, vol.99, issue.3, pp.23-8351, 2014.
DOI : 10.1103/PhysRevLett.99.038701

W. Du, X. Zhou, O. Lordan, Z. Wang, C. Zhao et al., Analysis of the Chinese Airline Network as multi-layer networks, Transportation Research Part E: Logistics and Transportation Review, vol.89, pp.108-116, 2016.
DOI : 10.1016/j.tre.2016.03.009

R. Gallooi and M. Barthelemy, e multilayer temporal network of public transport in Great Britain, 2015.

A. Hackee, D. Cellai, S. Gómez, A. Arenas, P. James et al., Bond Percolation on Multiplex Networks, Physical Review X, vol.6, issue.2, p.21002, 2016.
DOI : 10.1371/journal.pone.0092200

J. M. Hammersley, A generalization of McDiarmid's theorem for mixed Bernoulli percolation, Mathematical Proceedings of the Cambridge Philosophical Society, vol.41, issue.01, p.0305004100057455, 1980.
DOI : 10.1080/00018737100101261

O. Kallenberg, Foundations of modern probability, 2006.
DOI : 10.1007/978-1-4757-4015-8

M. Kivelä, A. Arenas, M. Barthelemy, J. P. Gleeson, Y. Moreno et al., Multilayer networks, Journal of Complex Networks, vol.2, issue.3, pp.203-271, 2014.
DOI : 10.1093/comnet/cnu016

J. Y. Kyu-min-lee, . Kim, K. Won-kuk-cho, I. Goh, and . Kim, Correlated multiplexity and connectivity of multiplex random networks, New Journal of Physics, vol.14, issue.3, p.33027, 2012.

V. Marceau, P. Noël, L. Hébert-dufresne, A. Allard, and L. Dubé, Modeling the dynamical interaction between epidemics on overlay networks, 026105. Issue 2. DOI, 2011.
DOI : 10.1016/S1473-3099(09)70021-0

G. Menicheei, D. Remondini, P. Panzarasa, J. Raúl, G. Mondragón et al., Weighted Multiplex Networks, Weighted multiplex networks, p.97857, 2014.
DOI : 10.1371/journal.pone.0097857.s001

B. Min, S. D. Yi, K. Lee, and K. Goh, Network robustness of multiplex networks with interlayer degree correlations, Physical Review E, vol.89, issue.4, p.42811, 2014.
DOI : 10.1103/PhysRevLett.87.278701

Y. Murase, J. Török, H. Jo, K. Kaski, and J. Kertész, Multilayer weighted social network model, Physical Review E, vol.90, issue.5, 2014.
DOI : 10.1016/j.phpro.2014.08.134
URL : http://arxiv.org/pdf/1408.1190

V. Nicosia, G. Bianconi, V. Latora, and M. Barthelemy, Growing Multiplex Networks, Physical Review Letters, vol.111, issue.5, 2013.
DOI : 10.1103/PhysRevE.63.066123
URL : http://arxiv.org/pdf/1302.7126

V. Nicosia and V. Latora, Measuring and modeling correlations in multiplex networks, Physical Review E, vol.92, issue.3, p.32805, 2015.
DOI : 10.1002/asi.23489

J. Orlin, Contentment in graph theory: Covering graphs with cliques, Indagationes Mathematicae (Proceedings), pp.406-424, 1977.
DOI : 10.1016/1385-7258(77)90055-5
URL : https://doi.org/10.1016/1385-7258(77)90055-5

A. Pelizzola, Critical temperature of two coupled Ising planes, Physical Review B, vol.13, issue.17, pp.12005-12006, 1995.
DOI : 10.1103/PhysRevB.13.5021

F. Radicchi and G. Bianconi, Redundant Interdependencies Boost the Robustness of Multiplex Networks, Physical Review X, vol.7, issue.1, 2017.
DOI : 10.1103/PhysRevLett.107.195701

J. Redi and R. Ramanathan, The DARPA WNaN network architecture, 2011, MILCOM 2011 Military Communications Conference, pp.2258-2263, 2011.
DOI : 10.1109/MILCOM.2011.6127657

J. , R. Redi, and R. Ramanathan, e DARPA WNaN Network Architecture, Proceedings of the IEEE Military Communications (MILCOM) Conference, pp.2258-2263, 2011.
DOI : 10.1109/milcom.2011.6127657

D. Saulo, Y. Reis, A. Hu, . Babino, S. José-s-andrade-jr et al., Avoiding catastrophic failure in correlated networks of networks. arXiv preprint arXiv:1409, p.5510, 2014.

D. Roth, On the hardness of approximate reasoning, Artificial Intelligence, vol.82, issue.1-2, pp.273-302, 1996.
DOI : 10.1016/0004-3702(94)00092-1

A. Solé-ribalta, M. De-domenico, N. E. Kouvaris, A. Díaz-guilera, S. Gómez et al., Spectral properties of the Laplacian of multiplex networks, Physical Review E, vol.88, issue.3, 2013.
DOI : 10.1103/PhysRevLett.89.054101

M. Szell, R. Lambiooe, and S. Urner, Multirelational organization of large-scale social networks in an online world, Proceedings of the National Academy of Sciences, vol.64, issue.5844, pp.31-13636, 2010.
DOI : 10.1103/PhysRevE.64.026118

S. P. Vadhan, The Complexity of Counting in Sparse, Regular, and Planar Graphs, SIAM Journal on Computing, vol.31, issue.2, pp.398-427, 2001.
DOI : 10.1137/S0097539797321602

M. Yanuka and R. Englman, Bond-site percolation: empirical representation of critical probabilities, L339. hhp://stacks.iop.org, pp.305-4470, 1990.
DOI : 10.1088/0305-4470/23/7/010

K. Zhao and G. Bianconi, Percolation on interdependent networks, 2013.