Моделювання складних мереж

2010;
: cc. 120 - 128
Authors: 

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

Національний університет «Львівська політехніка»,

1Чернівецький національний університет імені Юрія Федьковича

Здійснено огляд емпіричних та теоретичних результатів досліджень складних мереж. Наведено основні характеристики, на основі яких вивчаються топологія та еволюція в часі мереж, що виникли в результаті життєдіяльності людини. Зосереджено увагу на динамічних властивостях Інтернету та на аналізі поведінки в часі його основних характеристик. Досліджено топологію локальної комп’ютерної мережі BW- Star & Fox Net у місті Чернівці.

There was given review of empirical and theoretical research results of complex networks. There are the main characteristics by which we study the topology and evolution of networks in time, which are the result of human activity. Focus on the dynamic properties of the Internet and on analysis of behaviour in time of its basic characteristics. There was investigated the topology of local computer network BW-Star & Fox Net in Chernivtsy.

  1. Головач Ю., Олємской О., фон Фербер К., Головач Т., Мриглод О., Олємской І., Пальчиков В. Складні мережі // Журнал фізичних досліджень. — 2006. — Т. 10, № 4. — С. 247–289.
  2. Watts D.J., Strogatz S.H. Collective dynamics of «small-world» networks. // Nature. — 1998. — Vol. 393. — pp. 440–442.
  3. Albert R., Jeong H., Barabasi A. Attack and error tolerance of complex networks // Nature. — 2000. — Vol. 406. — pp. 378-382.
  4. Albert R., Jeong H., Barabasi A.-L., Nature (London) 401, 130 (1999).
  5. Newman M.E.J. The structure and function of complex networks arXiv: cond-mat/0303516 v.125, Mar 2003.
  6. C. fon Ferber, Holovatch T., Holovatch Yu., Palchykov V. Preprint physics/0608125 (2006), Physica A (2007), DOI: 10.1016/j.physa.2007.02.101.
  7. C. fon Ferber, Holovatch Yu., Palchykov V. Condens. Matter Phys. 8, 225 (2005).
  8. http://www.netcraft.com.
  9. http://www.comscore.com.
  10. Faloutsos M, Faloutsos P and Faloutsos C 1999 Comput. Commun. Rev. 29 251.
  11. Ravasz E and Barabasi A-L 2003 Phys. Rev. E 67 026112.
  12. Caldarelli G, Marchetti R and Pietronero L 2000 Europhys. Lett. 52 386.
  13. Bianconi G, Caldarelli G and Capocci A 2005 Phys. Rev. E 71 066116.
  14. R Pastor-Satorras, A Vazquez, A Vespignani arXiv: cond-mat/0105161v2.
  15. Guo-Qing Zhang, Guo- Qiang Zhang, Qing-Feng Yang, Su-Qi Cheng and Tao Zhou 2008 New J. Phys. 10 123027.
  16. http://www.nlanr.net. 17. Broder A, Kumar R, Moghoul F, Raghavan P, Rajagopalan S, Stata R, Tomkins A and Wiener J 2000 Comput.Netw. 33 309.