Observability transitions in correlated networks

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

Volumn 88, Issue 4, 2013, Pages

  Hasegawa, Takehisa ^a   Takaguchi, Taro ^b,c   Masuda, Naoki ^d  

^a TOHOKU UNIVERSITY   (Japan)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^d UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENT NODES; CONNECTED COMPONENT; DEGREE CORRELATION; DEGREE SEQUENCE; GENERATING FUNCTIONS; NETWORK OBSERVABILITY;

HETEROGENEOUS NETWORKS; OBSERVABILITY; OPTIMIZATION;

SENSORS;

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

References (51)

1. D. S. Johnson, J. Compt. Syst. Sci. JCSSBM 0022-0000 10.1016/S0022- 0000(74)80044-9 9, 256 (1974).
2. R. Raz and S. Safra, in Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing STOC '97 (Association for Computing Machinery, New York, 1997), pp. 475-484.
3. Y. Yang, J. Wang, and A. E. Motter, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.109.258701 109, 258701 (2012).
4. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.208701 89, 208701 (2002).
5. M. A. Serrano, M. Boguñá, R. Pastor-Satorras, and A. Vespignani, in Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science, edited by, G. Caldarelli, and, A. Vespignani, (World Scientific, Singapore, 2007), Chap. 3, pp. 35-65.
6. A. Vázquez and Y. Moreno, Phys. Rev. E 1063-651X 10.1103/PhysRevE.67.015101 67, 015101 (2003).
7. J. D. Noh, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.026116 76, 026116 (2007). (Pubitemid 47357995)
8. A. V. Goltsev, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.78.051105 78, 051105 (2008).
9. Y. Shiraki and Y. Kabashima, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.036101 82, 036101 (2010).
10. H. J. Herrmann, C. M. Schneider, A. A. Moreira, J. S. Andrade Jr., and S. Havlin, J. Stat. Mech. 1742-5468 10.1088/1742-5468/2011/01/P01027 (2011) P01027.
11. C. M. Schneider, A. A. Moreira, J. S. Andrade Jr., S. Havlin, and H. J. Herrmann, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.1009440108 108, 3838 (2011).
12. T. Tanizawa, S. Havlin, and H. E. Stanley, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.85.046109 85, 046109 (2012).
13. V. M. Eguíluz and K. Klemm, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.108701 89, 108701 (2002).
14. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.028701 90, 028701 (2003).
15. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, in Statistical Mechanics of Complex Networks Lecture Notes in Physics Volume 625, edited by, R. Pastor-Satorras, M. Rubi, and, A. Diaz-Guilera, (Springer, Berlin, 2003), Chap. 8, pp. 127-147.
16. Y. Moreno, J. B. Gómez, and A. F. Pacheco, Phys. Rev. E 1063-651X 10.1103/PhysRevE.68.035103 68, 035103 (2003).
17. T. Hasegawa, K. Konno, and K. Nemoto, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2012-30290-0 85, 262 (2012).
18. B. Wang, T. Zhou, Z. L. Xiu, and B. J. Kim, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2007-00324-y 60, 89 (2007). (Pubitemid 350277677)
19. M. Di Bernardo, F. Garofalo, and F. Sorrentino, Int. J. Bifurcat. Chaos IJBEE4 0218-1274 10.1142/S0218127407019263 17, 3499 (2007).
20. Z. Rong, X. Li, and X. Wang, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.027101 76, 027101 (2007). (Pubitemid 47253911)
21. A. Pusch, S. Weber, and M. Porto, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.036120 77, 036120 (2008). (Pubitemid 351465392)
22. M. Pósfai, Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, Sci. Rep. 10.1038/srep01067 3, 1067 (2013).
23. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.80.1275 80, 1275 (2008).
24. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
25. R. Cohen and S. Havlin, Complex Networks: Structure, Stability and Function (Cambridge University Press, Cambridge, 2010).
26. L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.200327197 97, 11149 (2000).
27. G. A. Pagani and M. Aiello, Physica A PHYADX 0378-4371 10.1016/j.physa.2013.01.023 392, 2688 (2013).
28. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4629 85, 4629 (2000). (Pubitemid 32024908)
29. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4633 85, 4633 (2000). (Pubitemid 32024909)
30. P. L. Krapivsky and S. Redner, Phys. Rev. E 1063-651X 10.1103/PhysRevE.63.066123 63, 066123 (2001).
31. P. L. Krapivsky, G. J. Rodgers, and S. Redner, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5401 86, 5401 (2001). (Pubitemid 32535525)
32. S. Maslov and K. Sneppen, Science (New York) SCIEAS 0036-8075 10.1126/science.1065103 296, 910 (2002). (Pubitemid 34464896)
33. R. Xulvi-Brunet and I. M. Sokolov, Acta Phys. Pol. B 36, 1431 (2005).
34. D. L. Alderson and L. Li, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.75.046102 75, 046102 (2007). (Pubitemid 46556305)
35. P. Holme, Physica A PHYADX 0378-4371 10.1016/j.physa.2006.11.024 377, 315 (2007). (Pubitemid 46108473)
36. J. Menche, A. Valleriani, and R. Lipowsky, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.046103 81, 046103 (2010).
37. S. N. Dorogovtsev, A. L. Ferreira, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.031135 81, 031135 (2010).
38. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E 1063-651X 10.1103/PhysRevE.66.047104 66, 047104 (2002). (Pubitemid 40606348)
39. S. Maslov, K. Sneppen, and A. Zaliznyak, Physica A PHYADX 0378-4371 10.1016/j.physa.2003.06.002 333, 529 (2004).
40. J. Park and M. E. J. Newman, Phys. Rev. E 1063-651X 10.1103/PhysRevE.68. 026112 68, 026112 (2003).
41. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00038-8 38, 205 (2004).
42. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.027103 71, 027103 (2005). (Pubitemid 40607082)
43. S. Weber and M. Porto, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76. 046111 76, 046111 (2007). (Pubitemid 47613369)
44. C. Song, S. Havlin, and H. A. Makse, Nat. Phys. 1745-2473 10.1038/nphys266 2, 275 (2006). (Pubitemid 43553650)
45. S.-H. Yook, F. Radicchi, and H. Meyer-Ortmanns, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.72.045105 72, 045105 (2005). (Pubitemid 43273125)
46. H. D. Rozenfeld, S. Havlin, and D. ben-Avraham, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/175 9, 175 (2007). (Pubitemid 47146380)
47. R. Guimera, M. Sales-Pardo, and L. A. N. Amaral, Nat. Phys. 1745-2473 10.1038/nphys489 3, 63 (2007).
48. R. Palotai, M. S. Szalay, and P. Csermely, IUBMB Life 1521-6543 10.1002/iub.8 60, 10 (2008).
49. D. E. Whitney and D. Alderson, in Unifying Themes in Complex Systems, edited by, A. Minai, D. Braha, and, Y. Bar-Yam, (Springer, Berlin, 2008), Chap. 10, pp. 74-81.
50. S. Zhou and R. J. Mondragón, Commun. Lett. IEEE 1089-7798 10.1109/LCOMM.2004.823426 8, 180 (2004).
51. V. Colizza, A. Flammini, M. A. Serrano, and A. Vespignani, Nat. Phys. 1745-2473 10.1038/nphys209 2, 110 (2006). (Pubitemid 43731381)