Geodesic
Emergence of the giant component in preferential-attachment growing networks
Teoretičeskaâ i matematičeskaâ fizika, Tome 186 (2016) no. 3, pp. 496-507 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We study the percolation transition in evolving scale-free networks. A new node is added at each step and is connected to a random number of old nodes according to the preferential attachment mechanism. We give the critical value of the emergence of the giant component and prove that the transition is of infinite order. We also obtain asymptotic expressions for the cluster size distribution in the subcritical, critical, and supercritical regimes.
Keywords: scale-free network, percolation, cluster size distribution.
Mots-clés : Kosterlitz–Thouless transition 
@article{TMF_2016_186_3_a9,
     author = {Yan Li and Yuan Sun},
     title = {Emergence of the~giant component in preferential-attachment growing networks},
     journal = {Teoreti\v{c}eska\^a i matemati\v{c}eska\^a fizika},
     pages = {496--507},
     year = {2016},
     volume = {186},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TMF_2016_186_3_a9/}
}
TY  - JOUR
AU  - Yan Li
AU  - Yuan Sun
TI  - Emergence of the giant component in preferential-attachment growing networks
JO  - Teoretičeskaâ i matematičeskaâ fizika
PY  - 2016
SP  - 496
EP  - 507
VL  - 186
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/TMF_2016_186_3_a9/
LA  - ru
ID  - TMF_2016_186_3_a9
ER  - 
%0 Journal Article
%A Yan Li
%A Yuan Sun
%T Emergence of the giant component in preferential-attachment growing networks
%J Teoretičeskaâ i matematičeskaâ fizika
%D 2016
%P 496-507
%V 186
%N 3
%U http://geodesic.mathdoc.fr/item/TMF_2016_186_3_a9/
%G ru
%F TMF_2016_186_3_a9
Yan Li; Yuan Sun. Emergence of the giant component in preferential-attachment growing networks. Teoretičeskaâ i matematičeskaâ fizika, Tome 186 (2016) no. 3, pp. 496-507. http://geodesic.mathdoc.fr/item/TMF_2016_186_3_a9/

[1] A. L. Barabási, R. Alber, Science, 286:5439 (1999), 509–512, arXiv: cond-mat/9910332 | DOI | MR | Zbl

[2] M. E. J. Newman, A. L. Barabasi, D. J. Watts, The Structure and Dynamics of Networks, Princeton Univ. Press, Princeton, 2006 | MR | Zbl

[3] L. F. Costa, O. N. Oliveira, Jr, G. Travieso, F. A. Rodrigues, P. R. Villas Boas, L. Antiqueira, M. P. Viana, L. E. Correa Rocha, Adv. Phys., 60:3 (2011), 329–412, arXiv: 0711.3199 | DOI

[4] A. L. Barabási, R. Albert, H. Jeong, Physica A, 272:1 (1999), 173–187, arXiv: cond-mat/9907068 | DOI | MR

[5] P. L. Krapivsky, S. Redner, F. Leyvraz, Phys. Rev. Lett., 85:21 (2000), 4629–4632, arXiv: cond-mat/0005139 | DOI | MR

[6] S. N. Dorogovtsev, J. F. F. Mendes, Phys. Rev. E, 63:2 (2001), 025101, 4 pp., arXiv: cond-mat/0009065 | DOI | MR

[7] A. Barrat, M. Barthélemy, A. Vespignani, Phys. Rev. Lett., 92:22 (2004), 228701, 4 pp., arXiv: cond-mat/0401057 | DOI

[8] R. Albert, A. L. Barabási, Phys. Rev. Lett., 85:24 (2000), 5234–5237, arXiv: cond-mat/0005085 | DOI

[9] R. Albert, A. L. Barabási, Rev. Modern Phys., 74:1 (2002), 47–97, arXiv: cond-mat/0106096 | DOI | MR | Zbl

[10] R. Cohen, K. Erez, D. Ben-Avraham, S. Havlin, Phys. Rev. Lett., 85:21 (2000), 4626–4628, arXiv: cond-mat/0007048 | DOI

[11] D. S. Callaway, M. E. J. Newman, S. H. Strogatz, D. J. Watts, Phys. Rev. Lett., 85:25 (2000), 5468–5471, arXiv: cond-mat/0007300 | DOI

[12] S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes, Rev. Modern Phys., 80:4 (2008), 1275–1335, arXiv: 0705.0010 | DOI

[13] Chzhun-Khao Syui, Ya. Khiguchi, Chun-Khua Khu, TMF, 172:1 (2012), 28–39 | DOI | DOI

[14] P. Erdős, A. Rényi, Publ. Math., 6 (1959), 290–297 | MR | Zbl

[15] P. Erdős, A. Rényi, Pub. Math. Inst. Hung. Acad. Sci. Ser. A, 5 (1960), 17–61 | Zbl

[16] D. S. Callaway, J. E. Hopcroft, J. M. Kleinberg, M. E. J. Newman, S. H. Strogatz, Phys. Rev. E, 64:4 (2001), 041902, 7 pp., arXiv: cond-mat/0104546 | DOI

[17] S. N. Dorogovtsev, J. F. F. Mendes, A. N. Samukhin, Phys. Rev. E, 64:6 (2001), 066110, 11 pp., arXiv: cond-mat/0106141 | DOI | MR

[18] J. Kim, P. L. Krapivsky, B. Kahng, S. Redner, Phys. Rev. E, 66:5 (2002), 055101, 4 pp., arXiv: cond-mat/0203167 | DOI

[19] S. Coulomb, M. Bauer, Eur. Phys. J. B, 35:3 (2003), 377–389, arXiv: cond-mat/0212371 | DOI

[20] P. L. Krapivsky, B. Derrida, Physica A, 340:4 (2004), 714–724, arXiv: cond-mat/0408161 | DOI | MR

[21] V. F. Zaitsev, A. D. Polyanin, Spravochnik po obyknovennym differentsialnym uravneniyam, Fizmatlit, M., 2001 | MR

[22] G. Polya, G. Latta, Complex Variables, John Wiley and Sons, New York–London–Sydney, 1974 | MR | Zbl

[23] D. Lancaster, J. Phys. A, 35:5 (2002), 1179–1194 | DOI | MR | Zbl