Відновлюваність зв’язків у безмасштабних мережах

Автор(и)

  • O. Nechaev
  • D. Lande

DOI:

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

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

складні мережі, латентні зв'язки, вразливість, моделювання, відновлюваність, безмасштабні мережі

Анотація

Розглянуто питання відновлення зв'язків в мережах після їхніх вилучинь шляхом деструктивного впливу. Наведено результати дослідження для мереж, отриманих за трьома алгоритмами : Барабаші-Альберт; перекидання зв'язків; реальної мережі понять та інформаційних зв'язків між ними у веб-публікаціях. Встановлено, що за допомогою розглянутого алгоритму в реальній мережі відновлюється приблизно 50 % зв'язків; у штучних мережах їхня кількість становить 25 %. Іл.: 5. Бібліогр.: 8 найм.

Посилання

Newman M.E.J., Watts D.J. Scaling and Percolation in the Small-World Network Model / Phys. Rev. E. — 1999. — № 60. – pp. 7332–7342.

Newman M.E.J. The Structure and Function of Complex Networks / SIAM Review, 2003. — 45. — pp. 167–256.

Clauset A., Moore C., Newman M.E.G. Hierarchical Structure and the Prediction of Missing Links in Networks / Nature. — 2000. — N 453. — pp. 98–101.

Dodonov O.H.,Lande D.V. Imovirnisna model vyyavlennya latentnykh zvyazkiv u merezhakh ponyat / Reyestratsiya, zberihannya i obrob. danykh,2011. — T.13, №2, – pp.38–46.

Dodonov A.H., Landz D.V. Faktory setevoy mobylyzatsyy / Materyaly XII Mezhdunarodnoy nauchno-praktycheskoy konferentsyy "Informatsyonnaya bezopasnost". — CH.1. — Tahanroh: Yzd-vo TTY YUFY, 2012. — pp. 19–27.

Albert R., Barabasi A.-L. Statistical mechanics of complex networks / Rev. Mod. Phys. — 2002. — 74. — p. 47; Preprint Arxiv:cond-mat/0106096

Landz D.V. Modelirovaniye kontentnykh setey / Problemi informatizatsii ta upravlinnya: zb. nauk. prats. — K.: NAU, 2012. — Vip. 1(37). — pp. 78–84.

Grigoryev A.N., Lande D.V., Borodenkov S.A. [i dr.] InfoStream. Monitoring novostey iz Internet: tekhnologiya, sistema, servis: nauchn.- metod.posob. — K.: Start-98, 2007. — 40 p.

##submission.downloads##

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

2012-09-18

Номер

Розділ

Методи захисту інформації в комп`ютерних системах і мережах