Effect of node deleting on network structure

Physica A: Statistical Mechanics and its Applications

Volumn 379, Issue 2, 2007, Pages 714-726

  Deng, Ke ^a   Zhao, Heping ^a   Li, Dejun ^a  

^a JISHOU UNIVERSITY   (China)

Author keywords

Complex networks; Node deleting; Structure

Indexed keywords

CORRELATION METHODS; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; STATISTICAL MECHANICS;

COMPLEX NETWORKS; DEGREE DISTRIBUTION; NETWORK STRUCTURES; NODE DELETING;

LARGE SCALE SYSTEMS;

EID: 34247488314     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2007.02.039     Document Type: Article

References (45)

1. Albert R., and Barabási A.-L. Rev. Mod. Phys. 74 (2002) 47
2. Dorogovtsev S.N., and Mendes J.F.F. Adv. Phys. 51 (2002) 1079
3. Newman M.E.J. SIAM Rev. 45 (2003) 167
4. Watts D.J., and Strogatz S.H. Nature (London) 393 (1998) 440
5. Barabási A.-L., and Albert R. Science 286 (1999) 509
6. Amaral L.A.N., Scala A., Barthélémy M., and Stanley H.E. Proc. Natl. Acad. Sci. USA 97 (2000) 11149
7. Albert R., and Barabási A.-L. Phys. Rev. Lett. 85 (2000) 5234
8. Dorogovtsev S.N., and Mendes J.F.F. Phys. Rev. E 62 (2000) 1842
9. Klemm K., and Eguíluz V.M. Phys. Rev. E 65 (2002) 036123
10. Mossa S., Barthélémy M., Stanley H.E., and Amaral L.A.N. Phys. Rev. Lett. 88 (2002) 138701
11. Liu Z., Lai Y.-C., and Ye N. Phys. Rev. E 66 (2002) 036112
12. Fortunato S., Flammini A., and Menczer F. Phys. Rev. Lett. 96 (2006) 218701
13. Jeżewski W. Phys. Rev. E 66 (2002) 067102
14. Xulvi-Brunet R., and Sokolov I.M. Phys. Rev. E 66 (2002) 026118
15. Vázquez A. Phys. Rev. E 67 (2003) 056104
16. Zhou T., Yan G., and Wang B.-H. Phys. Rev. E 71 (2005) 046141
17. Wang W.-X., Hu B., Zhou T., Wang B.-H., and Xie Y.-B. Phys. Rev. E 72 (2005) 046140
18. Dunne J.A., Williams R.J., and Martinez N.D. Proc. Natl. Acad. Sci. USA 99 (2002) 12917
19. Goh K.-I., Kahng B., and Kim D. Phys. Rev. Lett. 88 (2002) 108701
20. Chen Q., et al. The origins of power laws in Internet topologies revisited. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (2002), IEEE Computer Society, Silver Spring, MD
21. Vázquez A., Pastor-Satorras R., and Vespignani A. Phys. Rev. E 65 (2002) 066130
22. Lawrence S., and Giles C.L. Science 280 (1998) 98
23. Huberman B.A., and Adamic L.A. Nature (London) 401 (1999) 131
24. Albert R., Jeong H., and Barabási A.-L. Nature (London) 406 (2000) 378
25. Dorogovtsev S.N., and Mendes J.F.F. Euro. Phys. Lett. 52 (2000) 33
26. Slater J.L., Hughes B.D., and Landman K.A. Phys. Rev. E 73 (2006) 066111
27. Sarshar N., and Roychowdhury V. Phys. Rev. E 69 (2004) 026101
28. Dorogovtsev S.N., Mendes J.F.F., and Samukhin A.N. Phys. Rev. Lett. 85 (2000) 4633
29. Dorogovtsev S.N., and Mendes J.F.F. Phys. Rev. E 63 (2001) 056125
30. Barabási A.-L., Albert R., and Jeong H. Physica A 272 (1999) 173
31. Newman M.E.J. Comput. Phys. Commun. 147 (2002) 40
32. Camacho J., Guimerà R., and Amaral L.A.N. Phys. Rev. Lett. 88 (2002) 228102
33. Newman M.E.J., Forrest S., and Balthrop J. Phys. Rev. E 66 (2002) 035101
34. Jeong H., Mason S.P., Barabási A.-L., and Oltvai Z.N. Nature (London) 411 (2001) 41
35. Newman M.E.J. Phys. Rev. Lett. 89 (2002) 208701
36. Pastor-Satorras R., Vázquez A., and Vespignani A. Phys. Rev. Lett. 87 (2001) 258701
37. Maslov S., and Sneppen K. Science 296 (2002) 910
38. Newman M.E.J. Phys. Rev. E 67 (2003) 026126
39. S. Maslov, K. Sneppen, A. Zaliznyak, e-print cond-mat/0205379.
40. Park J., and Newman M.E.J. Phys. Rev. E 68 (2003) 026112
41. Huang Z.-X., Wang X.-R., and Zhu H. Chin. Phys. 13 (2004) 273
42. Broder A., Kumar R., Maghoul F., Raghavan P., Rajagopalan S., Stata R., Tomkins A., and Wiener J. Proceedings of the 9th WWW Conference (2000), Elsevier, Amsterdam 309
43. Dorogovtsev S.N., Mendes J.F.F., and Samukhin A.N. Phys. Rev. E 64 (2001) 025101R
44. a. Thus the analysis here is a qualitative one and only suit for the condition of slight node deletion in the model.
45. Another way to represent degree correlation is to calculate the mean degree of the nearest neighbors of a vertex as a function of the degree k of that vertex. Although such a way is explicit to characterize degree correlation for highly heterogeneously organized networks, for less heterogeneous networks (this is the case in the proposed model when the intensity of node deleting increases, see Fig. 2), it may be very nosy and difficult to interpret. So here we adopt the assortativity coefficient r to characterize degree correlation in the model.