1. SCSIT
  2. Всі випуски
  3. Випуск 732, 2012
  4. Еволюційне моделювання і візуалізація комп’ютерних мереж у середовищі PROCESSING

Еволюційне моделювання і візуалізація комп’ютерних мереж у середовищі PROCESSING

SCSIT.
2012;
Випуск 732
: cc. 147 - 156
Authors: 

1В. Пасічник, 2Н. Іванущак

1Національний університет «Львівська політехніка»,
 2Чернівецький національний університет імені Юрія Федьковича

Наведено дослідження комп’ютерних інтернет-мереж на основі концепції статистичної фізики складних мереж, теоретичні обґрунтування та симуляції з використанням математики як інструменту та мови аналізу, розглянуто методику та здійснено моделювання росту та структуризації локальних мереж, результати якого узгоджуються з емпіричними даними.

The paper presents the investigative of computer internet-networks, based on the concepts of statistical physics of complex networks, theoretical studies and simulations, using mathematics as a tool and analysis language, the technique was considered and modeling of the growth and structure of local networks was performed, the results are consistent with the empirical data.

комп’ютерні мережі
стохастичний граф
статистичне моделювання
  1. Нікольський Ю.В. Дискретна математика [Текст] / Ю.В. Нікольський, В.В. Пасічник, Ю.М. Щербина. – Львів: «Магнолія – 2006», 2009. – 432 с.
  2. Newman, M.E.J. The Structure and Function of Complex Networks [Text] / M.E.J. Newman // SIAM Review. – 2003. – Vol. 45. – N. 2. –P. 167–256.
  3. Erdős, P. On the evolution of random graphs [Text] / P. Erdős, A. Renyi // Publications of the Mathematical Institute of the Hungarian Academy of Sciences. – 1960. – Vol. 5. – P. 17–61.
  4. Frank, O. Markov graphs [Text] / O. Frank, D. Strauss D // Journal of the American Statistical Association. – 1986. – Vol. 81. – P. 832–842.
  5. Watts, D.J. Collective dynamics of «small–world» networks [Text] / D.J. Watts, S.H. Strogatz // Nature. – 1998. – Vol. 393. – P. 440–442.
  6. Barabasi, A–L. Emergence of scaling in random networks [Text] / A.–L. Barabasi, R. Albert // Science. – 1999. – Vol. 286. – P. 509–512.
  7. Price, D.J. de S. A general theory of bibliometric and other cumulative advantage processes [Text] / D.J. de S. Price // Journal of the American Society for Information Science. – 1976. – Vol. 27. – P. 292–306.
  8. Головач Ю. Складні мережі [Текст] / Ю. Головач, О. Олємской, К. фон Фербер, Т. Головач, О. Мриглод, І. Олємской, В. Пальчиков // Журнал фізичних досліджень. – 2006. – т.10. – № 4. – с. 247 – 289.
  9. Sloot, P.M.A. Stochastic simulation of HIV population dynamics through complex network modeling [Text] / Sloot P.M.A., Ivanov S.V., Boukhanovsky A.V., D.A.M.C. van de Vijver c and C.A.B. Boucherc // International Journal of Computer Mathematics. – 2008. – Vol. 85, N. 8. – P.1175–1187.
  10. Albert, R. Error and attack tolerance of complex networks [Text] / R. Albert, H. Jeong, A.–L. Barabasi // Nature (London). – 2000. – Vol. 406. – P. 378 – 381.
  11. Tu, Y. How robust is the Internet? [Text] / Y Tu. // Nature (London). – 2000. – Vol. 406. P. 353 – 354.
  12. Jeong, H. The large–scale organization of metabolic networks [Text] / H.Jeong, B.Tombor, R. Albert, Z. N. Oltvai, A.–L. Barabasi // Nature (London). – 2000. – Vol. 407. – P. 651 – 654.
  13. Sole, R. V. Complexity and fragility in ecological networks [Text] / R.V. Sole, J. M. Montoya // Proc. R. Soc. Lond. – 2001. – B 268. – P. 2039 –2045.