Складні мережі з модифікованим правилом переважного приєднання

Автор(и)

  • A. A. Snarsky Національний технічний України «Київський політехнічний інститут імені Ігоря Сікорського», Інститут проблем реєстрації інформації НАН України, Ukraine
  • I. A. Zarvansky Національний технічний України «Київський політехнічний інститут імені Ігоря Сікорського»o, Ukraine

DOI:

https://doi.org/10.35681/1560-9189.2015.17.3.100324

Ключові слова:

складні мережі, фазові переходи, закон Парето

Анотація

Запропоновано модифікацію правила переважного з’єднання — приєднання з прискіпливістю. Приєднання з прискіпливістю застосовується до моделей мереж, побудованих за алгоритмом Барабаші-Альберт, і для моделі (u, v)-flowers. Наведено результати чисельного моделювання запропонованих моделей. Розглянуто значення різних характеристик модельованих мереж. Показано, що характеристики отриманих мереж поводяться аналогічно фазовим переходам другого роду, а також розраховано порогове значення параметра прискіпливості, при якому відбувається фазовий перехід. Іл.: 3. Бібліогр.: 9 найм.

Посилання

Dorogovtsev S.N. Evolution of networks / Dorogovtsev S. N., Mendes J.F.F. // Advances in Physics, 2002. — N 51 — P. 1079–1187.

Newman M.E.J. The structure and function of complex networks / M.E.J. Newman // SIAM Review, 2003. — N 45 — P. 167–256.

Barabasi A.-L. Statistical mechanics of complex networks / A.-L. Barabasi, R. Albert // Rev. Mod. Phys. — 2002. — N 74. — P. 47–97.

Clauset A. Power-law distributions in empirical data / A. Clauset, C.R. Shalizi, M.E.J. Newman // SIAM Review, 2009. — N 51(4).

Structure and tie strengths in mobile communication networks / J.-P. Onnela, J. Saramaki, J. Hyvonen [et al.] // PNAS. — 2007. — N 104(18).

Pareto V. Manual of political economy / V. Pareto. — Augustus M Kelley Pubs, 1969.

Barabasi A.-L. Mean-field theory for scale-free random networks / A.-L. Barabasi, R. Albert, H. Jeong // Physica A. —1999. — N 272. — P. 173–187.

Barabasi A.-L. Emergence of scaling in random networks / A.-L. Barabasi, R. Albert // Science. — 1999. — N 286. — P. 509–512.

Zhenirovskyy M.I. Complex network model of the phase transition on the welth distributions — from Pareto to the society without middle class / M.I. Zhenirovskyy, D.V. Lande, A.A. Snarskii // arXiv:1010.2173 (cond-mat.dis-nn), 2010.

##submission.downloads##

Опубліковано

2015-04-20

Номер

Розділ

Фізичні основи, принципи та методи реєстрації даних