Grafik düzeni için çeşitli paketlere baktım (Graphviz, Gephi, Cytoscape, NetworkX, daha az yaygın olanı adlandırmak için) ve bunların hiçbiri görünmüyor Bu tür bir boyuta ölçeklendirin. Bu boyuttaki grafikleri görselleştirmek veya daha kolay yönetilebilir bir şeye indirgemek için hangi teknikler vardır?Büyük ölçekli grafik görselleştirme (50K düğümleri, 100M ağırlıklı kenarlar)
Görselleştirme araç setini kullandım Yaklaşık 30 K düğümlerindeki ağları görselleştirmek için. Düğümlerinizi oluştururken herhangi bir sorun yaşanmayacaktır, ancak kenarlarınızın bazılarını kaldırmanız, belki de en düşük ağırlığa sahip olanları (ağırlıklıysa) veya başka bir yerde önerildiği gibi bir hipergraf oluşturmanız gerekir.
Şu anda İşleme için bir ağ kitaplığı yok, bu nedenle düzen algoritmalarına erişiminiz yok, bunu kendiniz uygulamanız gerekecek, biraz yapmak oldukça kolay. Bu tür bir görselleştirmeye yardımcı olacak bir kütüphane yayınlamayı düşünüyorum.
Tulip tam olarak bunun için uygundur, ancak çok sayıda düğüm ve kenarlara ulaştıktan sonra oluşturma işlemi çok hızlı değildir.
Tahminim, ana hesaplama darboğazının yoğunluk olmasıdır. İlk önce "süper köşelere" kümeleşmeyi denediniz mi, yerine onları mı çizdiler? https://docs.google.com/viewer?url=http://www.elsevier.com/authored_subject_sections/P05/misc/Schaeffer.pdf – spenthil
Kenarlarımdan biraz incelmeyi denedim, ancak yapmam gerçekten w/r/t düğümlerini yerleşmek istiyorum. Bu çok ölçekli bir algoritma için yararlı olabilir - teşekkürler! – sbirch