Аннотация:
В статье представлены новые алгоритмы расчета модулярности для направленных взвешенных графов с пересекающимися сообществами. Рассматриваются несколько подходов для вычисления модулярности и их расширения. Учитывая вычислительную сложность известных подходов, предлагаются два параллельных расширения, масштабируемых на графы с более $10^4$ вершин.
Ключевые слова:модулярность, поиск сообществ, пэйдж-ранк, линк-ранк, функция принадлежности, коэффициент принадлежности.
Полный текст:
PDF файл (1648 kB)