Exactly solvable scale-free network model

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

Volumn 71, Issue 3, 2005, Pages

  Iguchi, Kazumoto ^a   Yamada, Hiroaki ^a  

^a NONE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; INTERNET; MATRIX ALGEBRA; POLYNOMIALS; TOPOLOGY;

DISTRIBUTION FUNCTION; METAPHYSICAL OBJECTS; RANDOM NETWORK MODEL; SCALE-FREE NETWORK MODEL;

GRAPH THEORY;

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

References (50)

1. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
2. Albert-László Barabási, Linked (Penguin Books, London, 2002); R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); A.-L. Barabási and E. Bonabeau, Sci. Am. (Int. Ed.) (May), 60 (2003), and references therein.
3. Albert-László Barabási, Linked (Penguin Books, London, 2002); R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); A.-L. Barabási and E. Bonabeau, Sci. Am. (Int. Ed.) (May), 60 (2003), and references therein.
4. Albert-László Barabási, Linked (Penguin Books, London, 2002); R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); A.-L. Barabási and E. Bonabeau, Sci. Am. (Int. Ed.) (May), 60 (2003), and references therein.
5. R. Albert and A.-L. Barabási, Science 286, 509 (1999); Phys. Rev. Lett. 85, 5234 (2000); G. Bianconi and A.-L. Barabási, ibid. 86, 5632 (2001).
6. R. Albert and A.-L. Barabási, Science 286, 509 (1999); Phys. Rev. Lett. 85, 5234 (2000); G. Bianconi and A.-L. Barabási, ibid. 86, 5632 (2001).
7. R. Albert and A.-L. Barabási, Science 286, 509 (1999); Phys. Rev. Lett. 85, 5234 (2000); G. Bianconi and A.-L. Barabási, ibid. 86, 5632 (2001).
8. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).
9. P. L. Krapivsky, G. J. Rodgers, and S. Redner, Phys. Rev. Lett. 86, 5401 (2001).
10. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000).
11. S. N. Dorogovtsev and J. F. F. Mendes, Europhys. Lett. 52, 33 (2000).
12. L. Kullmann and J. Kertész, Phys. Rev. E 63, 051112 (2001).
13. S. Bornholdt and H. Ebel, Phys. Rev. E 64, 035104 (2001).
14. Z. Burda, J. D. Correia, and A. Krzywicki, Phys. Rev. E 64, 046118 (2001).
15. P. Erdös and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959); Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960); Acta Math. Acad. Sci. Hung. 12, 261 (1961); for Erdös and Rényi theory, cf. B. Bollobás, Random Graphs (Academic Press, London, 1985).
16. P. Erdös and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959); Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960); Acta Math. Acad. Sci. Hung. 12, 261 (1961); for Erdös and Rényi theory, cf. B. Bollobás, Random Graphs (Academic Press, London, 1985).
17. P. Erdös and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959); Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960); Acta Math. Acad. Sci. Hung. 12, 261 (1961); for Erdös and Rényi theory, cf. B. Bollobás, Random Graphs (Academic Press, London, 1985).
18. P. Erdös and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959); Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960); Acta Math. Acad. Sci. Hung. 12, 261 (1961); for Erdös and Rényi theory, cf. B. Bollobás, Random Graphs (Academic Press, London, 1985).
19. J. Kleinberg, Nature (London) 406, 845 (2000).
20. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
21. M. E. J. Newman, C. Moore, and D. J. Watts, Phys. Rev. Lett. 84, 3201 (2000).
22. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000).
23. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001).
24. M. Barthélémy and L. A. N. Amaral, Phys. Rev. Lett. 82, 3180 (1999); 82, 5180(E) (1999).
25. M. Barthélémy and L. A. N. Amaral, Phys. Rev. Lett. 82, 3180 (1999); 82, 5180(E) (1999).
26. L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley, Proc. Natl. Acad. Sci. U.S.A. 97, 11149 (2000).
27. L. F. Lago-Fernández, R. Huerta, F. Corbacho, and J. A. Sigüenza, Phys. Rev. Lett. 84, 2758 (2000).
28. S. H. Strogatz, Nature (London) 410, 268 (2001).
29. S. Lawrence and C. L. Giles, Science 280, 98 (1998).
30. B. A. Huberman, P. L. Pirolli, J. E. Pitkov, and Rajan M. Lukose, Science 280, 130 (1998).
31. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
32. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000).
33. I. J. Farkas, I. Derényi, A.-L. Barabási, and T. Vicsek, Phys. Rev. E 64, 026704 (2001).
34. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. E 64, 051903 (2001).
35. S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E 68, 046109 (2003).
36. A.-L. Barabási, E. Ravasz, and T. Vicsek, Physica A 229, 559 (2001).
37. E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003).
38. We would like to note that our definition of the exponent γ differs by 1 from the one defined originally by Barabási, Ravasz, and Vicsek of Ref. [30]. This is just a convention of definition for the exponent γ.
39. F. Chung, L. Lu, and V. Vu, Ann. Comb. 7, 21 (2003); Proc. Natl. Acad. Sci. U.S.A. 100, 6313 (2003).
40. F. Chung, L. Lu, and V. Vu, Ann. Comb. 7, 21 (2003); Proc. Natl. Acad. Sci. U.S.A. 100, 6313 (2003).
41. For example, see S. Lang, Algebra, 3rd ed. (Addison-Wesley, New York, 1993), p. 454.
42. D. Weaire and M. Thorpe, Phys. Rev. B 4, 2508 (1971); M. Thorpe and D. Weaire, ibid. 4, 3518 (1971); M. Thorpe, D. Weaire, and R. Alben, ibid. 7, 3777 (1973).
43. D. Weaire and M. Thorpe, Phys. Rev. B 4, 2508 (1971); M. Thorpe and D. Weaire, ibid. 4, 3518 (1971); M. Thorpe, D. Weaire, and R. Alben, ibid. 7, 3777 (1973).
44. D. Weaire and M. Thorpe, Phys. Rev. B 4, 2508 (1971); M. Thorpe and D. Weaire, ibid. 4, 3518 (1971); M. Thorpe, D. Weaire, and R. Alben, ibid. 7, 3777 (1973).
45. S. Kirkpatrick and T. Eggarter, Phys. Rev. B 6, 3598 (1972).
46. B. Sutherland, Phys. Rev. B 34, 5208 (1986).
47. A. J. Niemi and G. W. Semenoff, Phys. Rep. 135, 99 (1986).
48. E. H. Lieb, Phys. Rev. Lett. 62, 1201 (1989).
49. For example, see M. Nakahara, Geometry, Topology and Physics (Adam Hilger, New York, 1990), p. 406.
50. J. M. Ortega, Matrix Theory: A Second Course (Plenum Press, New York, 1987).