Tôi đang tìm kiếm một thuật toán hiệu quả để tìm các cụm trên một biểu đồ lớn (Nó có khoảng 5000 đỉnh và 10000 cạnh).
Cho đến nay tôi đang sử dụng thuật toán Girvan của Newman được triển khai trong thư viện java JUNG nhưng nó khá chậm khi tôi cố gắng loại bỏ rất nhiều cạnh.
Bạn có thể gợi ý cho tôi một sự thay thế tốt hơn cho các đồ thị lớn?