Tôi đã xem xét một số gói để bố cục biểu đồ (Graphviz, Gephi, Cytoscape, NetworkX để đặt tên cho một số ít phổ biến hơn) chia tỷ lệ cho loại kích thước này. Kỹ thuật nào tồn tại để hình dung đồ thị có kích thước này hoặc giảm chúng thành một thứ dễ quản lý hơn?Hiển thị biểu đồ tỷ lệ lớn (50K nút, 100M cạnh có trọng số)
Tôi đã sử dụng bộ công cụ trực quan Chế biến để hình dung mạng có khoảng 30 nghìn nút. Nó sẽ không có vấn đề gì khi render các nút của bạn nhưng bạn sẽ cần phải loại bỏ một số cạnh của bạn, có lẽ loại bỏ những cái có trọng lượng thấp nhất (nếu nó có trọng số), hoặc, như được gợi ý ở nơi khác, xây dựng một siêu đồ thị.
Không có thư viện mạng nào cho Xử lý tại thời điểm này, do đó không có quyền truy cập vào thuật toán bố cục, v.v., bạn sẽ phải tự thực hiện, một chút là khá nhanh. Tôi đã xem xét việc xuất bản một thư viện để hỗ trợ loại hình trực quan này.
Tulip phù hợp với chính xác điều này, nhưng hiển thị của nó không phải là rất nhanh khi bạn nhận được số lượng lớn các nút và cạnh.
Tôi đoán là nút cổ chai tính toán chính là mật độ. Bạn đã thử cụm vào "siêu đỉnh" đầu tiên, âm mưu thay vào đó? https://docs.google.com/viewer?url=http://www.elsevier.com/authored_subject_sections/P05/misc/Schaeffer.pdf – spenthil
Tôi đã thử một số mỏng ra khỏi các cạnh của mình, nhưng tôi không thực sự muốn giải quyết các nút w/r/t. Điều đó có thể hữu ích cho một thuật toán đa nhiệm mặc dù - cảm ơn! – sbirch