Эффективность (сетевая наука)
-
Определение эффективности сети
- Эффективность сети — это показатель эффективности обмена информацией между узлами.
- Эффективность обратно пропорциональна расстоянию между узлами.
-
Математическое определение эффективности
- Эффективность связи между узлами определяется как отношение попарной эффективности к расстоянию между ними.
- Средняя эффективность сети определяется как среднее значение попарной эффективности.
-
Нормализация эффективности
- Для сравнения эффективности различных сетей используется нормализация путем деления на эффективность идеальной сети.
- В случае невзвешенных сетей идеальная сеть представляет собой полную сеть, в которой все ребра имеют одинаковый вес.
- Для взвешенных сетей идеальная сеть определяется как клика с известными и отличными от нуля весами ребер.
-
Применение эффективности
- Эффективность используется для количественной оценки поведения сетей в малом мире и определения рентабельных структур.
- Эффективность полезна для анализа искусственных и биологических сетей, где ограниченность ресурсов играет ключевую роль.
-
Сравнение с другими показателями
- Эффективность сети отличается от длины пути, которая измеряет эффективность передачи одного пакета информации.
- Локальная эффективность может использоваться как альтернатива коэффициенту кластеризации сети.
Полный текст статьи: