Мне интересно, может ли кто-нибудь предложить хорошие отправные точки, когда дело доходит до обнаружения сообщества / разбиения / кластеризации графа на графе, который имеет взвешенные , ненаправленные ребра. У рассматриваемого графа приблизительно 3 миллиона ребер, и каждое ребро выражает степень сходства между двумя вершинами, которые он соединяет. В частности, в этом наборе данных ребра являются индивидуумами, а вершины являются мерой сходства их наблюдаемого поведения.
В прошлом я следовал предложению, которое я получил здесь на stats.stackexchange.com, и использовал реализацию igraph модульной кластеризации Ньюмана, и был удовлетворен результатами, но это было на невзвешенном наборе данных.
Есть ли какие-то конкретные алгоритмы, на которые я должен обратить внимание?