Моделювання розвитку структур комп’ютерних мереж
DOI:
https://doi.org/10.15587/1729-4061.2013.14384Ключові слова:
Комп’ютерні мережі, стохастичний граф, статистичне моделювання, спрямовані атаки, модель безпекАнотація
У роботі представлені дослідження комп’ютерних інтернет–мереж на основі концепції статистичної фізики складних мереж, запропоновано метод ймовірнісного моделювання з використанням апарату теорії графів, результати якого узгоджуються з емпіричними даними. Запропонований метод моделювання використаний для розв'язання задачі про стійкість безмасштабних комп'ютерних мереж до спрямованих хакерських атак і розповсюдження комп’ютерних вірусівПосилання
- Albert, R. Statistical mechanics of complex networks [Text] / R. Albert, A.-L. Barabasi // Reviews of Modern Physics. – 2002. – P. 47-97.
- Barabasi, A-L. Emergence of scaling in random networks [Text] / A.-L. Barabasi, R. Albert // Science. – 1999. – Vol. 286. – P. 509-512.
- Нікольський, Ю. Дискретна математика [Текст] / Ю.В. Нікольський, В.В. Пасічник, Ю.М. Щербина // Львів: «Магнолія – 2006». – 2009. – 432 с.
- 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.
- 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.
- Frank, O. Markov graphs [Text] / O. Frank, D. Strauss // Journal of the American Statistical Association. – 1986. – Vol. 81. – P. 832-842.
- Watts, D.J. Collective dynamics of “small-world” networks [Text] / D.J. Watts, S.H. Strogatz // Nature. – 1998. – Vol. 393. – P. 440-442.
- 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.
- 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.
- Tu, Y. How robust is the Internet? [Text] / Y. Tu // Nature (London). – 2000. – Vol. 406. – P. 353 – 354.
- 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.
- 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.
- Galindo F. Modeling of Aggregate Attacks on Complex Networks / F. Galindo, V.Dmitrienko, A.Caruso, A. Rossodivita, A.A.Tikhomirov, A. I.Trufanov, E. V. Shubnikov // Information Security Technologies, Moscow – 2010. - N3. - P.115-121.
- Albert, R., Barabasi, A.-L. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics, 47-97.
- Albert, R., Barabasi, A.-L. (1999). Emergence of scaling in random networks. Science, 286, 509-512.
- Nikolsky, Y., Pasechnik, V., Shcherbina, Y. (2009). Discrete Mathematics Lviv, Ukraine: Magnolia.
- Newman, M.E.J. (2003). The Structure and Function of Complex Networks. SIAM Review, 45(2), 167-256.
- Erdős, P., Renyi, A. (1960). On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 5, 17-61.
- Frank, O., Strauss, D. (1986). Markov graphs. Journal of the American Statistical Association, 81, 832-842.
- Watts, D.J., Strogatz, S.H.(1998). Collective dynamics of “small-world” networks. Nature, 393, 440-442.
- Price, D.J. de S. (1976). A general theory of bibliometric and other cumulative advantage processes. Journal of the American Society for Information Science, 27, 292-306.
- Albert, R., Jeong, H., Barabasi, A.-L. (2000). Error and attack tolerance of complex networks. Nature (London), 406, 378-381.
- Tu, Y. (2000). How robust is the Internet? Nature (London), 406, 353-354.
- Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., Barabasi, A.- L. (2000). The large-scale organization of metabolic networks. Nature (London), 407, 651-654.
- Sole, R.V., Montoya, J.M. (2001). Complexity and fragility in ecological networks. Proc. R. Soc. Lond, 268, 2039-2045.
- Galindo, F., Dmitrienko, V., Caruso, A., Rossodivita, A., Tikhomirov, A.A., Trufanov, A. I., Shubnikov, E. V. (2010). Modeling of Aggregate Attacks on Complex Networks. Information Security Technologies, Moscow, 3, 115-121.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2014 Володимир Володимирович Пасічник, Наталія Михайлівна Іванущак
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.
Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.