मैं ग्राफ लेआउट के लिए संकुल के एक नंबर देखा है (Graphviz, Gephi, Cytoscape, NetworkX अधिक प्रचलित के कुछ नाम हैं) और उनमें से कोई लगते हैं इस तरह के आकार के लिए पैमाने। या तो इस आकार के ग्राफ को देखने या उन्हें कुछ और प्रबंधनीय करने के लिए कम करने के लिए कौन सी तकनीक मौजूद है?बड़े पैमाने ग्राफ दृश्य (50K नोड्स, 100M भारित किनारों)
मैंने विज़ुअलाइजेशन टूलकिट प्रसंस्करण का उपयोग लगभग 30 के नोड्स के नेटवर्क को देखने के लिए किया है। इसमें आपके नोड्स को प्रस्तुत करने में कोई समस्या नहीं होगी लेकिन आपको अपने कुछ किनारों को हटाने की आवश्यकता होगी, शायद सबसे कम वजन वाले लोगों को हटा दें (यदि यह भारित है), या जैसा कि कहीं और सुझाया गया है, तो एक हाइपरग्राफ बनाएं।
इस समय प्रसंस्करण के लिए कोई नेटवर्क पुस्तकालय नहीं है, इसलिए वहाँ लेआउट एल्गोरिदम आदि तक पहुंच नहीं है, तो आप यह अपने आप को लागू करना होगा, थोड़ा यह बहुत करने के लिए जल्दी हो जाता है। मैं इस तरह के विज़ुअलाइज़ेशन की सहायता के लिए लाइब्रेरी प्रकाशित करने पर विचार कर रहा हूं।
ट्यूलिप बिल्कुल इस के लिए उपयुक्त है, लेकिन जब आप नोड्स और किनारों की उच्च संख्या प्राप्त करते हैं तो यह प्रतिपादन बहुत तेज़ नहीं होता है।
मेरा अनुमान है कि मुख्य कम्प्यूटेशनल बाधा घनत्व है। क्या आपने पहले "सुपर वर्टिस" में क्लस्टरिंग करने की कोशिश की है, बजाय उन्हें साजिश कर रहे हैं? https://docs.google.com/viewer?url=http://www.elsevier.com/authored_subject_sections/P05/misc/Schaeffer.pdf – spenthil
मैं अपने किनारों से बाहर कुछ पतले होने की कोशिश की है, लेकिन मुझे नहीं पता वास्तव में w/r/t नोड्स को व्यवस्थित करना चाहते हैं। हालांकि यह एक मल्टीस्केल एल्गोरिदम के लिए उपयोगी हो सकता है - धन्यवाद! – sbirch