7
Tôi đang cố gắng để thực hiện các thuật toán giảm đồ thị dưới đây tronghost ở xa Danh sách cấu trúc trong HBase
- Đồ thị là một đồ thị có trọng số vô hướng
- Tôi muốn tước đi tất cả các nút chỉ có hai người hàng xóm
- và cập nhật các trọng
Hãy nhìn vào hình minh họa sau đây:
Algorithm reduce graph http://public.kungi.org/graph-reduction.png
Thuật toán sẽ biến biểu đồ phía trên thành biểu đồ phía dưới. Loại bỏ nút 2 và cập nhật trọng số của cạnh thành: w (1-3) = w (1-2) + w (2-3)
Vì tôi có biểu đồ rất lớn, tôi đang làm điều này với MapReduce .
Câu hỏi của tôi là cách biểu diễn biểu đồ trong HBase. Tôi nghĩ về việc xây dựng một cấu trúc danh sách kề trong HBase như thế này: gia đình
Cột: nút, hàng xóm 1 -> 2, 6, 7 ...
Có cách nào đẹp hơn để làm điều này?