2. Степень центральности (центральность узлов)
Степень центральности — это мера того, насколько важен или "централен" узел в графе с точки зрения его связи с другими узлами. В данной реализации используется входная степень центральности для ориентированных графов, что означает измерение количества входящих связей в узел.
Алгоритм для расчета:
В коде используется входная степень центральности для ориентированных графов. Центральность измеряется как доля входящих связей узла по сравнению с возможным максимальным числом входящих связей.
- Для каждого узла графа вычисляется его входная степень, которая представляет количество ребер, направленных в этот узел.
- Затем вычисляется средняя входная степень всех узлов, что дает общую меру центральности графа.
Мы затем берем среднее значение этих степеней центральности для всех узлов, чтобы получить общую степень центральности графа.
3. Корреляция между запасом структурной надежности и степенью центральности
Корреляция — это статистическая мера того, как две переменные связаны между собой. В нашем случае мы вычисляем корреляцию между запасом структурной надежности и степенью центральности, чтобы понять, существует ли взаимосвязь между этими двумя метриками.
Мы рассчитываем два типа корреляции:
- Корреляция Пирсона : Это мера линейной зависимости между двумя переменными. Он измеряет, насколько хорошо данные можно аппроксимировать прямой линией.
- Корреляция Спирмена : Это мера монотонной зависимости между переменными. Спирмен проверяет, есть ли монотонная связь (не обязательно линейная) между переменными.
Формулы для корреляции:
Вывод –
Если коэффициент корреляции между запасом структурной надежности и степенью центральности высок, это означает, что эти две метрики сильно взаимосвязаны. Следовательно, можно отказаться от расчета одной из них, так как её значения будут предсказуемы на основе другой.
Анализ обеих метрик
Запас структурной надежности (ресурс по связям):
Данная метрика показывает, сколько связей можно удалить из сети без потери связности. Это напрямую связано с общим состоянием сети и её устойчивостью к отказам. Она фокусируется на структуре всей сети в целом, позволяя оценить способность сети оставаться связной при удалении узлов или рёбер.
Эта метрика полезна для оценки устойчивости сети и может быть важна в стратегическом планировании, например, при создании резервных путей и повышении устойчивости инфраструктуры.
Степень центральности:
Центральность характеризует важность отдельных узлов в сети, показывая, какие узлы могут вызвать серьезные последствия при отказе. Это скорее локальная характеристика, ориентированная на узлы с наибольшей нагрузкой и влиянием, что позволяет выделять наиболее значимые компоненты.
Центральность полезна для оценки узлов с наибольшей нагрузкой и уязвимости. Она может использоваться для конкретного анализа узлов и является основой при анализе последствий отказы компонентов сети.
Вывод
Если целью анализа является общая устойчивость сети к отказам, то метрика запаса структурной надежности является более универсальной, так как она оценивает всю структуру сети в целом. В этом случае метрику центральности можно не рассчитывать.
Целью практического занятия является изучение приемов специфицирования пользовательских требований в рамках стандартов ESA PSS-05-03 и IEEE Std-830-1998
Задание разработать спецификацию требований для программного продукта, реализующего численный метод, на основе ESA PSS-05-03 и IEEE Std 830-1998
ЗАДАНИЕ С ТАБЛИЦЫ:
5)Запас структурной надежности (ресурс по связям). Показывает, какую долю ребер можно удалить без потери связности сети
8)Степень центральности: характеризует неравномерность загрузки компонентов ТКС. Является косвенной характеристикой тяжести последствий от потери работоспособности компонентов сети.
Программа: " Анализ надежности и центральности сетевых структур"
Цель программы:
Создание программы для анализа сетевой структуры с целью оценки запаса структурной надежности и степени центральности компонентов. Программа помогает выявить уязвимости сети и прогнозировать последствия отказов её компонентов.
Задачи программы:
Запас структурной надежности: определение доли рёбер, которые можно удалить без потери связности сети.
Оценка степени центральности: вычисление метрик центральности для оценки неравномерности загрузки компонентов и анализа потенциальных последствий при отказе узлов сети.
В транспортных системах для выявления перегруженных точек и оценки последствий их отказа.
Надёжность — это характеристика системы, определяющая её способность выполнять требуемые функции без отказов в течение определённого времени и в заданных условиях эксплуатации. В контексте сетей и систем, надёжность оценивает вероятность того, что система или её компоненты продолжат функционировать корректно несмотря на внешние воздействия или возможные внутренние сбои.
Центральность показывает, насколько тот или иной узел критичен для функционирования сети, какова его роль в передаче информации, и как может сказаться его выход из строя на общей работоспособности системы.
Анализ запаса структурной надежности:
Расчёт минимального набора рёбер, удаление которых приведёт к нарушению связности сети.
Определение доли рёбер, которые можно удалить без потери связности сети.
Визуализация графа до и после удаления рёбер с выделением уязвимых мест.
Кластеризация Мера того, насколько узлы в графе склонны формировать кластеры или группы. Высокий коэффициент указывает на наличие более плотной и структурированной сети.
Интересует на сколько харк-ки связаны между собой, если есть сильная связь, достаточно считать один, степень центральности, сложность, надо ли считать все хара-ики для графа, берем два показателя, нужно доказать что какие-то хар-ки сильно связаны м/у собой, тогда какую-то хар-ки отрбрасывем
Это задача формирования минимальной достаточности системы описания сложного обьъекта, берем два показателя, нужно доказать сильно связаны или нет. Выяснить вид поля рассеяния
Программное обеспечение для анализа сетей используется для повышения надежности и устойчивости важных сетевых систем. Рассмотрим, где это ПО может применяться:
Телекоммуникационные сети (связь и интернет): помогает оценить устойчивость сети к сбоям, определить узлы с высокой нагрузкой и оптимизировать сеть, чтобы избежать перегрузок и улучшить связь.
Сети критической инфраструктуры (энергетика, транспорт, водоснабжение): помогает выявлять слабые места, предотвращать сбои и прогнозировать последствия отказов важных узлов, что позволяет повысить безопасность и стабильность этих систем.
Промышленные сети (сети на заводах и предприятиях): поддерживает бесперебойную работу производства, помогает найти и устранить узкие места, которые могут привести к простоям, и планировать обновления сети для улучшения её работы.