가중치가 있고 방향이없는 가장자리 가있는 그래프에서 커뮤니티 감지 / 그래프 분할 / 클러스터링을 수행 할 때 누군가가 좋은 출발점을 제안 할 수 있는지 궁금합니다 . 문제의 그래프는 약 3 백만 개의 모서리를 가지며 각 모서리는 연결하는 두 정점 사이의 유사도를 나타냅니다. 특히,이 데이터 세트에서 모서리는 개인이며 정점은 관찰 된 동작의 유사성을 측정 한 것입니다.
과거에 나는 stats.stackexchange.com에 대한 제안을 따르고 igraph의 Newman의 모듈성 클러스터링 구현을 사용했으며 결과에 만족했지만 가중치가없는 데이터 세트에있었습니다.
살펴 봐야 할 특정 알고리즘이 있습니까?