tôi cần phải hình dung một đồ thị tương đối lớn (6K nút, 8K cạnh) có các thuộc tính sau:Clustered Đồ thị kỹ thuật Visualization
- Clusters biệt. Khoảng 50-100 Nodes mỗi cụm và kết nối liên thông vừa phải ở cấp cụm
- Minimal (5-10 cạnh liên cụm mỗi cụm) kết nối liên thông giữa các cụm
Hãy chồng chéo cạnh toàn cầu = Cạnh chồng chéo gây ra bằng cách trực tiếp hình dung biểu đồ các cụm = {A, B, C, D, E}, Cạnh = {Pentagram của các cụm đó, không phẳng theo cách và chắc chắn sẽ tạo chồng chéo cạnh nếu bạn vẽ trực tiếp lên}
Hãy để Local Overlap = ở trên nhưng {A, B, C, D, E} chỉ là các nút.
tôi cần phải hình dung đồ thị với trên một cách thỏa mãn các yêu cầu sau
- Không cạnh toàn cầu chồng lên nhau (tức là cạnh chồng chéo gây ra bởi tính chất liên cụm không ổn)
- chồng chéo cạnh địa phương trong một cụm là tốt
Mọi người đều có suy nghĩ về cách trực quan hóa tốt nhất đồ thị với các yêu cầu ở trên?
Một giải pháp mà tôi đã đưa ra để giải quyết sự chồng chéo cạnh toàn cầu là đảm bảo cụm A chỉ có thể có tối đa 1 cạnh trực tiếp tới cụm khác (B) trong khi hiển thị. Bất kỳ cạnh cộng giữa các cụm giữa cụm A -> C, A -> D, ... đều bị ngắt kết nối và các nút/cạnh bổ sung A -> A_C, C -> C_A, A -> A_D, D -> D_A ... được tạo ra.
Mọi người đều có bất kỳ suy nghĩ nào?
Tôi hơi bối rối vì sao bạn muốn ngắt các cạnh từ cụm này sang cụm khác sau khi bạn đã kết nối cạnh đầu tiên. Bạn đang nói rằng bạn đang ngắt kết nối các cạnh khác vì nhóm cụm đó được kết nối hoàn toàn và do đó bạn không cần phải đại diện cho phần còn lại của các kết nối? Nếu vậy tại sao bạn không bước ra khỏi lớp trừu tượng của bạn một bước xa hơn và có cụm cụm được kết nối hoàn toàn? –