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

• Published in: Реєстрація, зберігання і обробка даних
• Date: 2012
• Main Authors: Нечаєв, О.О., Ланде, Д.В.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем реєстрації інформації НАН України 2012
• Subjects: Методи захисту інформації в комп’ютерних системах і мережах
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/50588
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Відновлюваність зв’язків у безмасштабних мережах / О.О. Нечаєв, Д.В. Ланде // Реєстрація, зберігання і оброб. даних. — 2012. — Т. 14, № 3. — С. 92-98. — Бібліогр.: 8 назв. — укр.

Розглянуто питання відновлювання зв’язків у мережах після їхніх вилучень шляхом деструктивного впливу. Наведено результати дослідження для мереж, отриманих за трьома алгоритмами: Барабаші-Альберт; перекидання зв’язків; реальної мережі понять та інформаційних зв'язків між ними у веб-публікаціях. Встановлено, що за допомогою розглянутого алгоритму в реальній мережі відновлюється приблизно 50 % зв'язків; у штучних мережах їхня кількість становить близько 25 %. It has been considered the restoration of edges in networks after their removal by destructive influences. The study results for the networks have been obtained by three algorithms: Barabashi-Albert; throwing by the edges; a real network of concepts and information links between them in the Web publications. It has been found that using the algorithm discussed in the real network is restored approximately 50 % bonds, and in artificial networks of such connections is only 25 %.