Tôi đang tìm kiếm một triển khai thuật toán phát hiện cộng đồng trong javascript. Thuật toán Louvain, hoặc bất kỳ thuật toán nào khác sẽ làm.thuật toán phát hiện cộng đồng/cụm trong mạng - được triển khai trong javascript?
Có một triển khai gần đây là Louvain community detection trong JavaScript, theo cách dễ sử dụng D3.js:
như một mặt lưu ý, như tôi đã không nhận thức được điều đó, tôi đã viết một mô đun tối đa hóa tham lam cho dự án của tôi TagOverflow (xem thêm some description). Nó hoạt động tốt đủ (xem ví dụ dưới đây), nhưng điều này jLouvain là cả một thuật toán tốt hơn và với một thực hiện tốt hơn.
Bạn đã xem trang này one?
clusterfck là thư viện JavaScript cho phân cụm theo cấp bậc. Clustering được sử dụng để nhóm các mục tương tự lại với nhau. Việc phân cụm theo thứ tự cụ thể được sử dụng khi cần phân cấp một số mục hoặc khi số lượng cụm không được biết trước thời hạn
Công cụ bạn đề xuất có vẻ được thiết kế để phân cụm tự nhiên, không phân cụm đồ thị (phát hiện cộng đồng). Để áp dụng nó, seinecle đầu tiên nên xử lý một ma trận khoảng cách, phản ánh khoảng cách từ nút đến nút. xem thêm http://stackoverflow.com/questions/6946993/any-good-javascript-graph-library –