تصور الرسم البياني على نطاق واسع (عقد 50 كيلو ، حواف مرجحة 100 متر)

Question

لقد نظرت إلى عدد من الحزم لتخطيط الرسم البياني (GraphViz ، Gephi ، Cytoscape ، NetworkX لتسمية عدد قليل من أكثر انتشار) ويبدو أن أيا منها لا يتوسع إلى هذا النوع من الحجم. ما هي التقنيات الموجودة إما لتصور الرسوم البيانية بهذا الحجم أو تقليلها إلى شيء أكثر قابلية للإدارة؟

Answer 1

جفي'س Openord يمكن للمكون الإضافي للتصور تخطيط ملايين العقد.

Answer 2

لقد استخدمت معالجة مجموعة أدوات التصور لتصور الشبكات التي تضم حوالي 30 ألف عقد. لن تواجه أي مشاكل في تقديم العقد الخاصة بك ، لكن ستحتاج إلى إزالة بعض حوافك ، وربما تزيل تلك ذات الوزن الأدنى (إذا كانت موزونة) ، أو ، كما هو مقترح في مكان آخر ، ببناء Hypergraph.

لا توجد مكتبة شبكات للمعالجة في هذا الوقت ، لذلك لا يوجد إمكانية الوصول إلى خوارزميات التخطيط وما إلى ذلك ، سيتعين عليك تنفيذها بنفسك ، إنها سريعة جدًا. لقد كنت أفكر في نشر مكتبة للمساعدة في هذا النوع من التصور.

http://www.processing.org

Answer 3

Tulip مناسب لهذا بالضبط ، لكنه تقديم ليس سريعًا جدًا بمجرد أن تصل إلى أعداد كبيرة من العقد والحواف.