SYSTEM ATLASЗагрузка материала

Community Detection

Community Detection

Граф разделяется на группы с плотными внутренними связями.

Простыми словами

Например, в инфраструктуре несколько узлов соединены по-разному, и отказ одного центрального узла влияет сильнее отказа периферийного. Поэтому важно смотреть не только на отдельный узел, но и на структуру его связей - иначе можно неверно оценить влияние, устойчивость или путь распространения.

Механизм действия

Сначала проверяют, есть ли исходное условие из определения. Затем смотрят, как оно влияет на условия, ограничения, взаимодействия и наблюдаемые последствия. Если эту связь не удаётся наблюдать, принцип не стоит использовать как готовое объяснение.

Пример в работе

Нерабочий подход

Решение принимают без учета механизма «Community Detection», оценивая только ближайший эффект.

Системный подход

Перед изменением проверяют, как «Community Detection» влияет на ограничения, стимулы, зависимости и вторичные последствия.

Ограничения

«Community Detection» объясняет только часть происходящего в области «Теория сетей». Сам принцип не говорит, насколько сильным будет эффект в вашем случае, и не заменяет измерения. При другом масштабе, среде или временном горизонте результат может отличаться.

Источник

Santo Fortunato, “Community Detection in Graphs”, 2010.

Первоисточник