Tôi đang tìm cách nhóm / hợp nhất các nút trong biểu đồ bằng cách sử dụng phân cụm biểu đồ trong 'r'.
Đây là một biến thể đồ chơi tuyệt vời của vấn đề của tôi.
- Có hai "cụm"
- Có một "cây cầu" nối các cụm
Đây là một mạng ứng cử viên:
Khi tôi nhìn vào khoảng cách kết nối, "hopcount", nếu bạn muốn, thì tôi có thể nhận được ma trận sau:
mymatrix <- rbind(
c(1,1,2,3,3,3,2,1,1,1),
c(1,1,1,2,2,2,1,1,1,1),
c(2,1,1,1,1,1,1,1,2,2),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,3,3),
c(3,2,1,1,1,1,1,2,2,2),
c(2,1,1,1,1,1,1,1,2,2),
c(1,1,1,2,2,2,1,1,1,1),
c(1,1,2,3,3,2,2,1,1,1),
c(1,1,2,3,3,2,2,1,1,1))
Suy nghĩ ở đây:
- Do may mắn hoặc do sự đơn giản của đồ chơi, ma trận có các bản vá rõ ràng, điều này sẽ không xảy ra trong ma trận (rất lớn). Nếu tôi chọn ngẫu nhiên mối quan hệ giữa điểm và hàng thì nó sẽ không quá rõ ràng.
- Tôi có thể có một lỗi sai - vì vậy nếu tôi có một lỗi đánh máy, hãy cho tôi biết.
- Hop-Count ở đây là số bước nhảy ngắn nhất để kết nối điểm trên hàng i với điểm trên cột j. Một tự nhảy vẫn là một hop, vì vậy đường chéo là tất cả.
Vì vậy, trong ma trận này khoảng cách lớn hơn (hoa bia) có số lượng cao hơn. Nếu tôi muốn một ma trận hiển thị "kết nối" thay vì khoảng cách, thì tôi có thể thực hiện nghịch đảo dấu chấm, trong đó mỗi ô của ma trận được thay thế bằng nghịch đảo nhân của nó.
Câu hỏi:
Để giúp tôi tìm ra con đường của riêng mình:
- Các điều khoản để giảm số lượng nút trên biểu đồ bằng cách kết hợp chúng là gì? Có phải cụm, hợp nhất, munging - những từ mà tôi nên sử dụng là gì?
- Các kỹ thuật đã được chứng minh là gì? Có một cuốn sách giáo khoa về chủ đề này? Bạn có thể chỉ vào giấy tờ hoặc trang web?
- Bây giờ tôi đã cố gắng nhìn vào đây trước - đó là một điểm "kiểm tra đầu tiên" tuyệt vời. Tôi đã không tìm thấy những gì tôi đang tìm kiếm. Nếu tôi bỏ lỡ nó (không có khả năng) bạn có thể chỉ cho tôi một hoặc hai câu hỏi được trả lời về chủ đề ở đây tại CV không?
Để đưa tôi đến nơi tôi sẽ đến:
- Có gói 'R' nào sẽ phân cụm đúng các nút trên mạng không?
- Bạn có thể chỉ cho tôi ví dụ mã để làm điều này?
- Có gói 'R' nào sẽ trình bày đồ họa của mạng giảm kết quả không?
- Bạn có thể chỉ cho tôi ví dụ mã để làm điều này?
Cảm ơn trước.
igraph
gói R.