Page 105 - 4204

ЛЕКЦІЯ 8. ЗАДАЧІ МЕРЕЖЕВОГО АНАЛІЗУ З ЕЛЕМЕНТАМИ ТЕОРІЇ ГРАФІВ

За допомогою теорії графів математики навчилися вирахову-

вати джерело поширення в мережах чого б то не було – хвороб

серед населення, новин або комп’ютерних вірусів у соціальних

мережах і т.д. Для цього потрібні знання структури зв’язків ме-

режі і вибіркові дані у декількох точках.

Наприклад, топологічний аналіз мережі річок окремої провінції до-

зволив вирахувати джерело виявленої у воді інфекції (див. рисунок).

Інша група математиків вирахувала авіаційні рейси, які можуть бу-

ти основними каналами поширення епідемії. Вчені показали, що в разі ма-

сової епідемії повне закриття аеропортів не потрібно – необхідно всього

лише скасувати спеціально відібрані авторами ключові рейси.

Мережевий аналіз спрямований на опрацювання даних лі-

нійних об’єктів, які мають розгалужену (деревоподібну) структу-

ру.

104