Structure of shells in complex networks

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

Volumn 80, Issue 3, 2009, Pages

  Shao, Jia ^a   Buldyrev, Sergey V ^a,b   Braunstein, Lidia A ^a,c   Havlin, Shlomo ^d   Stanley, H Eugene ^a  

^a Boston University   (United States)

^b YESHIVA UNIVERSITY   (United States)

^c UNIVERSIDAD NACIONAL DE MAR DEL PLATA   (Argentina)

^d BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS SYSTEMS; AVERAGE DEGREE; AVERAGE DISTANCE; CITATION NETWORKS; COLLABORATION NETWORK; COMPLEX NETWORKS; CONNECTED NETWORKS; CORRELATION FUNCTION; DEGREE DISTRIBUTIONS; EMPIRICAL RESULTS; EMPIRICAL VALUES; FUNCTIONAL FORMS; GENERATING FUNCTIONS; IN-SHELL; NETWORK DIAMETER; POWER LAW DISTRIBUTION; RANDOMLY CONNECTED NETWORKS; REAL-WORLD NETWORKS; SHELL STRUCTURE; STATISTICAL PROPERTIES; THEORETICAL PREDICTION; TRANSPORT PROCESS;

FUNCTION EVALUATION; TRANSPORT PROPERTIES;

SHELLS (STRUCTURES);

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

References (41)

1. P. Erdos and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959)
2. B. Bollobás, Random Graphs (Academic, London, 1985).
3. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998). 10.1038/30918
4. A.-L. Barabási and R. Albert, Science 286, 509 (1999). 10.1126/science.286.5439.509
5. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). 10.1103/RevModPhys.74.47
6. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, England, 2006).
7. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, New York, 2003).
8. R. Cohen and S. Havlin, Phys. Rev. Lett. 90, 058701 (2003); 10.1103/PhysRevLett.90.058701
9. R. Cohen and S. Havlin, Complex Networks: Structure, Stability, and Function (Cambridge University Press, Cambridge, England, 2009, in press).
10. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, England, 2006).
11. M. Molloy and B. Reed, Combin. Probab. Comput. 7, 295 (1998). 10.1017/S0963548398003526
12. Note that diameter is sometimes used to indicate the largest distance between any pairs of nodes. In this paper, we use it as the average distance between any pairs of nodes.
13. T. Kalisky, R. Cohen, O. Mokryn, D. Dolev, Y. Shavitt, and S. Havlin, Phys. Rev. E 74, 066108 (2006). 10.1103/PhysRevE.74.066108
14. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001). 10.1103/PhysRevLett.86.3200
15. M. E. J. Newman, Phys. Rev. E 66, 016128 (2002). 10.1103/PhysRevE.66. 016128
16. S. Eubank, H. Guclu, V. S. A. Kumar, M. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang, Nature (London) 429, 180 (2004) 10.1038/nature02541
17. D. Li, I. Leyva, J. A. Almendral, I. Sendina-Nadal, J. M. Buldu, S. Havlin, and S. Boccaletti, Phys. Rev. Lett. 101, 168701 (2008) 10.1103/PhysRevLett.101.168701
18. C. E. La Rocca, L. A. Braunstein, and P. A. Macri, Phys. Rev. E 77, 046120 (2008); 10.1103/PhysRevE.77.046120
19. A. Baronchelli and V. Loreto, Phys. Rev. E 73, 026103 (2006). 10.1103/PhysRevE.73.026103
20. J. Shao, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 103, 018701 (2009). 10.1103/PhysRevLett.103.018701
21. C. Song, S. Havlin, and H. A. Makse, Nature (London) 433, 392 (2005) 10.1038/nature03248
22. C. Song, S. Havlin, and H. A. Makse, Nat. Phys. 2, 275 (2006). 10.1038/nphys266
23. J. Shao, S. V. Buldyrev, R. Cohen, M. Kitsak, S. Havlin, and H. E. Stanley, Europhys. Lett. 84, 48004 (2008). 10.1209/0295-5075/84/48004
24. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001). 10.1103/PhysRevE.64.026118
25. T. E. Harris, Ann. Math. Stat. 19, 474 (1948) 10.1214/aoms/1177730146
26. The Theory of Branching Processes (Springer-Verlag, Berlin, 1963).
27. V. Batagelj and A. Mrvar (2006): Pajek data sets http://vlado.fmf.uni-lj. si/pub/network/data/
28. J. H. Fowler and S. Jeon, Soc. Networks 30, 16 (2008). 10.1016/j.socnet.2007.05.001
29. Y. Shavitt and E. Shir, DIMES-Letting the Internet Measure Itself, http://www.arxiv.org/abs/cs.NI/0506099
30. N. H. Bingham, J. Appl. Probab. 25, 215 (1988). 10.2307/3214158
31. L. A. Braunstein, Z. Wu, Y. Chen, S. V. Buldyrev, T. Kalisky, S. Sreenivasan, R. Cohen, E. Lopez, S. Havlin, and H. E. Stanley, Int. J. Bifurcat. Chaos 17, 2215 (2007) 10.1142/S0218127407018361
32. L. A. Braunstein, S. V. Buldyrev, R. Cohen, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 91, 168701 (2003). 10.1103/PhysRevLett.91.168701
33. Here t represent the number of simulation steps of the building process, each of which consists of selecting a single open link belonging to the aggregate and connect it to another link [cases (i), (ii), and (iii) shown in Fig. 1].
34. If r= r ℓ corresponding to a certain shell ℓ, r= k P ℓ (k) and Pr (k) = P ℓ (k) /r in notations of Ref..
35. Λ (t ℓ) N= Λ ℓ (t ℓ) N coincides with χ ℓ in notations of Ref..
36. For different realizations from different roots, the results shown in Figs. 3 4 are aligned nicely along the same line. There are almost no deviations.
37. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B 38, 205 (2004). 10.1140/epjb/e2004-00038-8
38. S. Dubuc, Ann. Inst. Fourier 21, 171 (1971).
39. J.-P. Hansen and I. R. McDonald, Theory of Simple Liquids, 2nd ed. (Academic Press, London, 1986).
40. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000) 10.1103/PhysRevLett.85.4626
41. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001). 10.1103/PhysRevLett.86.3682