Устойчивость к атакам

---

В контексте сложных сетей устойчивость к атакам — это надежность сети, означающая способность поддерживать общую связность и диаметр сети при удалении узлов . Было предложено несколько графических показателей для определения надежности сети. Алгебраическая связность — это метрика графа, которая показывает лучшую среди них надежность графа. ^[1]

Если атака должна была быть организована в сети, то она должна была осуществляться не через случайные узлы, а через те, которые были наиболее значимы для сети. Для определения приоритета узлов в сети используются различные методы ранжирования.

Эта форма атаки отдает приоритет наиболее связанным узлам как наиболее важным. При этом учитывается изменение сети (представленной графиком ) с течением времени путем анализа сети как серии снимков (индексированных ); мы обозначаем моментальный снимок через . Среднее значение степени узла, отмеченного меткой , в пределах данного снимка за определенный интервал времени (последовательность снимков) определяется выражением:${\displaystyle G}$${\displaystyle j}$${\displaystyle t_ {j}}$${\displaystyle G(t_{j})}$${\displaystyle я}$${\displaystyle deg_{G(t_{j})}}$${\displaystyle Т}$${\displaystyle \{t_{1},...,t_{T}\}}$

${\displaystyle deg_{G}(i;t_{1},t_{n})=\textstyle {\frac {1}{T}}\sum _{j=1}^{T}{deg_{G( t_{j})}(i)}}$

Эта форма атаки отдает приоритет узлам, которые встречаются чаще всего за определенный период времени. Уравнение ниже рассчитывает частоту появления узла (i) за интервал времени . Когда узел присутствует во время снимка, уравнение равно 1, но если узел отсутствует, то оно равно 0.${\displaystyle \{t_{1},...,t_{T}\}}$

---