Tôi có một thể hiện biểu đồ với các cạnh được định hướng có trọng số mà các giá trị có thể nằm trong phạm vi [-1,1]. Tôi cần phải phân cụm trên biểu đồ này, để tìm ra các nhóm trong đó các đỉnh có tương quan hơn.
Tôi đã tìm kiếm một số thuật toán dựa trên biểu đồ phân cụm hoặc phát hiện cộng đồng, nhưng hầu hết chúng không hoạt động vì các trọng số âm. Cho đến nay tôi đã áp dụng spinglass (nó được gọi là trong thư viện igraph , nó là một thuật toán dựa trên mô hình Potts) có vẻ như hoạt động với cả trọng số dương và âm.
Có bất kỳ thuật toán nào khác để thực hiện phân cụm hoặc phát hiện cộng đồng trên các biểu đồ có trọng số cạnh âm và dương không?
Cập nhật: các trọng số cạnh biểu thị các mối tương quan, 1 có nghĩa là hai đỉnh có tương quan mạnh, -1 có tương quan nghịch đảo và 0 có nghĩa là phụ thuộc.