Exact coupling threshold for structural transition reveals diversified behaviors in interconnected networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 92, Issue 4, 2015, Pages

  Darabi Sahneh, Faryad ^a   Scoglio, Caterina ^a   Van Mieghem, Piet ^b  

^a Kansas State University   (United States)

^b Department of Microelectronics   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; NETWORK COMPONENTS;

EXACT SOLUTION; INTERCONNECTED NETWORK; NETWORK TOPOLOGY; STRUCTURAL TRANSITIONS; SUPERDIFFUSION; WEAK COUPLINGS;

TOPOLOGY;

DIFFUSION; THEORETICAL MODEL;

DIFFUSION; MODELS, THEORETICAL;

EID: 84945237152     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.92.040801     Document Type: Article

References (39)

1. Such extensions have been presented in classical sociology literature such as H. C. White, S. A. Boorman, and R. L. Breiger, Am. J. Sociol. 81, 730 (1976); 10.1086/226141
2. which even dates back to L. von Wiese, Sociology (Oskar Piest, New York, 1941).
3. M. Kivelä, A. Arenas, M. Barthelemy, J. P. Gleeson, Y. Moreno, and M. A. Porter, J. Complex Networks 2, 203 (2013). 2051-1310 10.1093/comnet/cnu016
4. S. Boccaletti, G. Bianconi, R. Criado, C. Del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendiña-Nadal, Z. Wang, and M. Zanin, Phys. Rep. 544, 1 (2014). PRPLCM 0370-1573 10.1016/j.physrep.2014.07.001
5. J. Gao, S. V. Buldyrev, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 107, 195701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.195701
6. J. Gao, S. V. Buldyrev, S. Havlin, and H. E. Stanley, Phys. Rev. E 85, 066134 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.066134
7. E. Estrada and J. Gómez-Gardeñes, Phys. Rev. E 89, 042819 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.042819
8. M. De Domenico, A. Solé-Ribalta, S. Gómez, and A. Arenas, Proc. Natl. Acad. Sci. USA 111, 8351 (2014). 10.1073/pnas.1318469111
9. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Nature 464, 1025 (2010). NATUAS 0028-0836 10.1038/nature08932
10. Y. Hu, B. Ksherim, R. Cohen, and S. Havlin, Phys. Rev. E 84, 066116 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.066116
11. A. Saumell-Mendiola, M. Á. Serrano, and M. Boguñá, Phys. Rev. E 86, 026106 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.86.026106
12. M. Dickison, S. Havlin, and H. E. Stanley, Phys. Rev. E 85, 066109 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.066109
13. H. Wang, Q. Li, G. D'Agostino, S. Havlin, H. E. Stanley, and P. Van Mieghem, Phys. Rev. E 88, 022801 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.88.022801
14. F. D. Sahneh, C. Scoglio, and F. N. Chowdhury, in American Control Conference (ACC), Washington, DC (IEEE, Piscataway, NJ, 2013), pp. 2307-2312.
15. S. Gómez, A. Diaz-Guilera, J. Gómez-Gardeñes, C. J. Pérez-Vicente, Y. Moreno, and A. Arenas, Phys. Rev. Lett. 110, 028701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.110.028701
16. J. Aguirre, R. Sevilla-Escoboza, R. Gutiérrez, D. Papo, and J. M. Buldu, Phys. Rev. Lett. 112, 248701 (2014). PRLTAO 0031-9007 10.1103/PhysRevLett.112.248701
17. F. Radicchi and A. Arenas, Nat. Phys. 9, 717 (2013). 1745-2473 10.1038/nphys2761
18. Such a topology is sometimes called a multiplex or more generally a multilayer network [2].
19. P. Van Mieghem, Graph Spectra for Complex Networks (Cambridge University, Cambridge, England, 2011).
20. M. Fiedler, Czech. Math. J. 23, 298 (1973).
21. N. M. M. de Abreu, Lin. Algebra App. 423, 53 (2007). LAAPAW 0024-3795 10.1016/j.laa.2006.08.017
22. J. Martín-Hernández, H. Wang, P. Van Mieghem, and G. D'Agostino, Physica A 404, 92 (2014). PHYADX 0378-4371 10.1016/j.physa.2014.02.043
23. A. Solé-Ribalta, M. De Domenico, N. E. Kouvaris, A. Díaz-Guilera, S. Gómez, and A. Arenas, Phys. Rev. E 88, 032807 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.88.032807
24. R. J. Sánchez-García, E. Cozzo, and Y. Moreno, Phys. Rev. E 89, 052815 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.052815
25. G. D'Agostino, in Nonlinear Phenomena in Complex Systems: From Nano to Macro Scale (Springer, Berlin, 2014), p. 111.
26. Intralayer links denote those within a single network, while interlayer links are those that connect two different networks.
27. F. Radicchi, Phys. Rev. X 4, 021014 (2014). 10.1103/PhysRevX.4.021014
28. The dynamic equation for a diffusion process on a graph with Laplacian matrix (Equation presented) follows (Equation presented), which is the discretized equivalent of the heat equation (Equation presented) for a continuous medium. Equation (Equation presented) can also describe first-order consensus dynamics [see, e.g., R. Olfati-Saber, J. A. Fax, and R. M. Murray, Proc. IEEE 95, 215 (2007)], 10.1109/JPROC.2006.887293
29. analogous to a linearized synchronization equation [see, e.g., A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, Phys. Rep. 469, 93 (2008)]. IEEPAD 0018-9219 10.1016/j.physrep.2008.09.002
30. M. Zedek, Proc. Am. Math. Soc. Proc. 16, 78 (1965). PAMYAR 0002-9939 10.1090/S0002-9939-1965-0171902-8
31. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevE.92.040801 for mathematical proofs, additional numerical simulations, and extensions to more than two interconnected networks.
32. A. N. Samukhin, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E 77, 036115 (2008). PLEEE8 1539-3755 10.1103/PhysRevE.77.036115
33. B. Bollobás, Euro. J. Combinator. 1, 311 (1980). EJOCDI 0195-6698 10.1016/S0195-6698(80)80030-8
34. M. Penrose, Random Geometric Graphs, Vol. 5 (Oxford University, Oxford, 2003).
35. W. W. Zachary, J. Anthropol. Res. 33, 452 (1977).
36. J. Y. Kim and K.-I. Goh, Phys. Rev. Lett. 111, 058702 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.111.058702
37. B. Min, S. D. Yi, K.-M. Lee, and K.-I. Goh, Phys. Rev. E 89, 042811 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.042811
38. V. Nicosia and V. Latora, Phys. Rev. E 92, 032805 (2015). 10.1103/PhysRevE.92.032805
39. V. Gemmetto and D. Garlaschelli, Sci. Rep. 5, 9120 (2015). 2045-2322 10.1038/srep09120