Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights

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

Volumn 70, Issue 3 2, 2004, Pages

  Masuda, Naoki ^a,b   Miwa, Hiroyoshi ^c   Konno, Norio ^d  

^a RIKEN BRAIN SCIENCE INSTITUTE   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c KWANSEI GAKUIN UNIVERSITY   (Japan)

^d YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; CONFORMAL MAPPING; CONTINUUM MECHANICS; GAUSSIAN NOISE (ELECTRONIC); GRAPH THEORY; HIERARCHICAL SYSTEMS; INTEGRAL EQUATIONS; ITERATIVE METHODS; MATHEMATICAL MODELS; PARETO PRINCIPLE; TOPOLOGY; WHITE ACOUSTIC NOISE;

CLUSTERING COEFFICIENTS; COMPLEX NETWORKS; NETWORK MODELS; NORMALIZATION CONSTANTS;

LARGE SCALE SYSTEMS;

EID: 45849154595     PISSN: 15393755     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.70.036124     Document Type: Article

References (52)

1. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
2. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); S. N. Dorogovtsev and J. F. F. Mendes, Adv, Phys. 51, 1079 (2002); M. E. J. Newman, SIAM Rev. 45, 167 (2003).
3. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); S. N. Dorogovtsev and J. F. F. Mendes, Adv, Phys. 51, 1079 (2002); M. E. J. Newman, SIAM Rev. 45, 167 (2003).
4. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); S. N. Dorogovtsev and J. F. F. Mendes, Adv, Phys. 51, 1079 (2002); M. E. J. Newman, SIAM Rev. 45, 167 (2003).
5. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
6. R. Albert and A.-L. Barabási, Phys. Rev. Lett. 85, 5234 (2000).
7. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002).
8. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).
9. S. H. Yook, H. Jeong, A.-L. Barabási, and Y. Tu, Phys. Rev. Lett. 86, 5835 (2001).
10. G. Bianconi and A.-L. Barabási, Europhys. Lett. 54, 436 (2001); Phys. Rev. Lett. 86, 5632 (2001).
11. G. Bianconi and A.-L. Barabási, Europhys. Lett. 54, 436 (2001); Phys. Rev. Lett. 86, 5632 (2001).
12. A.-L. Barabási, E. Ravasz, and T. Vicsek, Physica A 299, 559 (2001).
13. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E 65, 066122 (2002).
14. S. Jung, S. Kim, and B. Kahng, Phys. Rev. E 65, 056101 (2002).
15. E. Ravasz et al., Science 297, 1551 (2002).
16. E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003).
17. P. Holme and B. J. Kim, Phys. Rev. E 65, 026107 (2002).
18. G. Szabó, M. Alava, and J. Kertész, Phys. Rev. E 67, 056102 (2003).
19. K. Klemm and V. M. Eguíluz, Phys. Rev. E 65, 036123 (2002); 65, 057102 (2002).
20. K. Klemm and V. M. Eguíluz, Phys. Rev. E 65, 036123 (2002); 65, 057102 (2002).
21. A. Vázquez et al., Phys. Rev. E 67, 046111 (2003).
22. G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002); V. D. P. Servedio, G. Caldarelli, and P. Buttà, e-print cond-mat/0309659.
23. B. Söderberg, Phys. Rev. E 66, 066121 (2002).
24. M. Boguña and R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003).
25. F. Chung and L. Lu, Proc. Natl. Acad. Sci. U.S.A. 99, 15879 (2002).
26. A. Barrat, M. Barthélemy, and A. Vespignani, Phys. Rev. Lett. 92, 228701 (2004); A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. U.S.A. 101, 3747 (2004).
27. A. Barrat, M. Barthélemy, and A. Vespignani, Phys. Rev. Lett. 92, 228701 (2004); A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. U.S.A. 101, 3747 (2004).
28. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001); M. E. J. Newman, Phys. Rev. E 67, 026126 (2003).
29. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001); M. E. J. Newman, Phys. Rev. E 67, 026126 (2003).
30. M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs (Academic Press, New York, 1980).
31. M. Granovetter, Am. J. Sociol. 83, 1420 (1978).
32. W. B. Arthur, Science 284, 107 (1999); D. Challet, M. Marsili, and R. Zecchina, Phys. Rev. Lett. 84, 1824 (2000).
33. W. B. Arthur, Science 284, 107 (1999); D. Challet, M. Marsili, and R. Zecchina, Phys. Rev. Lett. 84, 1824 (2000).
34. T. M. Liggett, Stochastic Interacting Systems: Contact, Voter and Exclusion Processes (Springer-Verlag, Berlin, 1999).
35. M. E. J. Newman, Phys. Rev. E 68, 026121 (2003).
36. S. Zhou and R. J. Mondragón, IEEE Commun. Lett. 8, 180 (2004).
37. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002).
38. M. H. R. Stanley et al., Nature (London) 379, 804 (1996); M. Marsili and Y. C. Zhang, Phys. Rev. Lett. 80, 2741 (1998);
39. M. H. R. Stanley et al., Nature (London) 379, 804 (1996); M. Marsili and Y. C. Zhang, Phys. Rev. Lett. 80, 2741 (1998);
40. D. H. Zanette and S. C. Manrubia, ibid. 79, 523 (1998);
41. K. Okuyama, M. Takayasu, and H. Takayasu, Physica A 269, 125 (1999);
42. R. L. Axtell, Science 293, 1818 (2001).
43. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); M. E. J. Newman, Phys. Rev. E 66, 016128 (2002); M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. Lett. 90, 028701 (2003); N. Masuda, N. Konno, and K. Aihara, Phys. Rev. E 69, 031917 (2004).
44. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); M. E. J. Newman, Phys. Rev. E 66, 016128 (2002); M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. Lett. 90, 028701 (2003); N. Masuda, N. Konno, and K. Aihara, Phys. Rev. E 69, 031917 (2004).
45. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); M. E. J. Newman, Phys. Rev. E 66, 016128 (2002); M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. Lett. 90, 028701 (2003); N. Masuda, N. Konno, and K. Aihara, Phys. Rev. E 69, 031917 (2004).
46. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); M. E. J. Newman, Phys. Rev. E 66, 016128 (2002); M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. Lett. 90, 028701 (2003); N. Masuda, N. Konno, and K. Aihara, Phys. Rev. E 69, 031917 (2004).
47. D. Volchenkov and Ph. Blanchard, Physica A 315, 677 (2002).
48. L. A. Adamic and B. A. Huberman, Science 287, 2115a (2000); R. V. Solé and J. M. Montoya, Proc. R. Soc. London, Ser. B 268, 2039 (2001); R. Ferrer i Cancho and R. V. Solé, ibid. 268, 2261 (2001); J. M. Montoya and R. V. Solé, J. Theor. Biol. 214, 405 (2002); H. Ebel, L.-I. Mielsch, and S. Bornholdt, Phys. Rev. E 66, 035103(R) (2002).
49. L. A. Adamic and B. A. Huberman, Science 287, 2115a (2000); R. V. Solé and J. M. Montoya, Proc. R. Soc. London, Ser. B 268, 2039 (2001); R. Ferrer i Cancho and R. V. Solé, ibid. 268, 2261 (2001); J. M. Montoya and R. V. Solé, J. Theor. Biol. 214, 405 (2002); H. Ebel, L.-I. Mielsch, and S. Bornholdt, Phys. Rev. E 66, 035103(R) (2002).
50. L. A. Adamic and B. A. Huberman, Science 287, 2115a (2000); R. V. Solé and J. M. Montoya, Proc. R. Soc. London, Ser. B 268, 2039 (2001); R. Ferrer i Cancho and R. V. Solé, ibid. 268, 2261 (2001); J. M. Montoya and R. V. Solé, J. Theor. Biol. 214, 405 (2002); H. Ebel, L.-I. Mielsch, and S. Bornholdt, Phys. Rev. E 66, 035103(R) (2002).
51. L. A. Adamic and B. A. Huberman, Science 287, 2115a (2000); R. V. Solé and J. M. Montoya, Proc. R. Soc. London, Ser. B 268, 2039 (2001); R. Ferrer i Cancho and R. V. Solé, ibid. 268, 2261 (2001); J. M. Montoya and R. V. Solé, J. Theor. Biol. 214, 405 (2002); H. Ebel, L.-I. Mielsch, and S. Bornholdt, Phys. Rev. E 66, 035103(R) (2002).
52. L. A. Adamic and B. A. Huberman, Science 287, 2115a (2000); R. V. Solé and J. M. Montoya, Proc. R. Soc. London, Ser. B 268, 2039 (2001); R. Ferrer i Cancho and R. V. Solé, ibid. 268, 2261 (2001); J. M. Montoya and R. V. Solé, J. Theor. Biol. 214, 405 (2002); H. Ebel, L.-I. Mielsch, and S. Bornholdt, Phys. Rev. E 66, 035103(R) (2002).