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