Я использовал алгоритм Лувена для обнаружения сообщества. Затем расположите сообщества относительно друг друга: создайте новый взвешенный граф, где каждый узел соответствует сообществу, а веса соответствуют количеству ребер между сообществами.
Моя проблема в том, как эффективно вычислить «количество граней между сообществами». Я знаю, что могу сделать массивную сумму за l oop за каждые два узла от каждого сообщества.
Есть ли в Networkx функция, которая реализует это?