एक लाख वर्टिकल के साथ एक ग्राफ की कल्पना

17

1000000 कोने के साथ एक ग्राफ को देखने के लिए उपयोग करने के लिए सबसे अच्छा उपकरण क्या है? ग्राफ में लगभग 50000 किनारे हैं। और मैं व्यक्तिगत कोने और किनारों के स्थान की गणना कर सकता हूं।

मैं एक svg उत्पन्न करने के लिए एक कार्यक्रम लिखने के बारे में सोच रहा हूं। कोई अन्य सुझाव?

visualization graphs

— Cici
स्रोत

आप ग्राफविज़ की कोशिश कर सकते हैं ... यकीन नहीं होता है कि यह लाखों कोने तक फैला हुआ है ....

— डेबासिस

: उम्मीद है कि इस प्रश्न का उत्तर पर स्पर्श कर सकते हैं कि कैसे इस तरह के रेखांकन किए गए थे medium.com/i-data/...

— shadowtalker

नमस्ते @Cici, आमतौर पर अनुशंसित उपकरणों के बारे में प्रश्न इस और अन्य एसई साइटों पर हतोत्साहित किए जाते हैं, क्योंकि वे सिर्फ बहुत सारे राय आमंत्रित करते हैं।

— सीन ओवेन

19

मैं Gephiसॉफ्टवेयर ( https://gephi.github.io ) भी सुझाता हूं , जो काफी शक्तिशाली प्रतीत होता है। बड़े नेटवर्क केGephi साथ उपयोग करने के बारे में कुछ अतिरिक्त जानकारी यहां और आमतौर पर, यहां पाई जा सकती है । ( http://www.cytoscape.org ) जटिल नेटवर्क विश्लेषण और विज़ुअलाइज़ेशन के लिए एक और लोकप्रिय मंच होने के नाते एक विकल्प है ।CytoscapeGephi

यदि आप R, Python या C / C ++ में प्रोग्रामेटिक रूप से (विज़ुअलाइज़ेशन सहित) नेटवर्क के साथ काम करना चाहते हैं , तो आप igraphपुस्तकालयों के संग्रह की जाँच कर सकते हैं। R की बात करें तो, आपको निम्नलिखित ब्लॉग पोस्ट दिलचस्प लग सकते हैं: R with Cytoscape ( http://www.vesnam.com/Rblog/viznets1) का उपयोग करने पर ) और पर Gephi साथ आर का उपयोग कर ( http://www.vesnam.com/ Rblog / viznets2 )।

के लिए व्यापक सूची के नेटवर्क विश्लेषण और दृश्य सॉफ्टवेयर कुछ तुलना और समीक्षा भी शामिल है, आपको अग्रलिखित पृष्ठों जांच करना चाह सकते हैं: 1) http://wiki.cytoscape.org/Network_analysis_links ; 2) http://www.kdnuggets.com/software/social-network-analysis.html ; 3) http://www.activatenetworks.net/social-network-analysis-sna-software-review ।

— अलेक्सांद्र ब्लेक
स्रोत

8

https://gephi.github.io/ कहना है कि यह एक लाख किनारों को संभाल सकता है। यदि आपके ग्राफ़ में 1000000 कोने और केवल 50000 किनारे हैं, तो आपके अधिकांश कोने में वैसे भी कोई किनारे नहीं होंगे।

वास्तव में गेफि कल्पना आपके उदाहरण का दोहराव है: "नेटवर्क 50,000 नोड्स और 1,000,000 किनारों तक"

— Spacedman
स्रोत

8

मुझे लगता है कि Gephi अभाव-स्मृति मुद्दों का सामना कर सकता है, आपको कम से कम 8 जीबी रैम की आवश्यकता होगी। हालांकि किनारों की संख्या बहुत बड़ी नहीं है।

संभवतः, इस मामले में अधिक उपयुक्त उपकरण होगा GraphViz। यह नेटवर्क विज़ुअलाइज़ेशन के लिए एक कमांड लाइन उपकरण है, और संभवतः ग्राफ़ आकार के लिए अधिक सहिष्णु होगा। इसके अलावा, जैसा कि मुझे याद है, मेंGraphViz संगणना को सुविधाजनक बनाने के लिए पूर्व-समन्वित निर्देशांक का उपयोग करना संभव है।

मैंने GraphVizविशाल रेखांकन के साथ उपयोग करने की एक वास्तविक दुनिया के उदाहरण खोजने की कोशिश की है , लेकिन सफल नहीं हुआ। हालांकि मुझे कम्प्यूटेशनल साइंस पर इसी तरह की चर्चा मिली ।

— sobach
स्रोत

4

वापस रिपोर्ट करना: मैंने ग्राफ़िकल कोडिंग को समाप्त कर दिया और विज़ुअलाइज़ेशन के लिए yEd का उपयोग कर रहा था (सिर्फ इसलिए कि मैं इस संयोजन से परिचित हूं। मुझे यकीन है कि गेफ़ी या ग्रेविज़ ठीक काम करेंगे और बेहतर भी हो सकते हैं)। चूँकि मैंने सभी नोड्स के स्थान की गणना की थी, मेमोरी किसी मुद्दे की इतनी बड़ी नहीं थी। कोडिंग ग्राफ्ल्म svg कोडिंग की तुलना में थोड़ा आसान है, क्योंकि मुझे किनारों के स्थान को स्पष्ट रूप से निर्दिष्ट नहीं करना है।

— Cici
स्रोत

2

PajekXXL को विशाल नेटवर्क को संभालने के लिए डिज़ाइन किया गया है। लेकिन पजेक भी एक अनजाने इंटरफेस के साथ एक विचित्र कार्यक्रम है।

— shadowtalker
स्रोत

2

मैं Graphexp का उपयोग करने की सलाह दूंगा। Gephi आपके कंप्यूटर की RAM पर अत्यधिक निर्भर है जो स्पष्ट रूप से सीमित है। दूसरी ओर ग्रैपहैक्स केवल नोड्स की एक सीमित संख्या प्रदर्शित करता है, जिसके माध्यम से आप अन्य नोड्स पर नेविगेट कर सकते हैं। मैंने ग्रैफएक्सप का यूआई के रूप में 700 और एक बैकबेज स्टोरेज के रूप में HBase के साथ जेनसग्राफ का उपयोग करते हुए ग्राफ की कल्पना की है। https://github.com/bricaud/graphexp

— संदीप कुमार
स्रोत

वास्तव में? मेरे लिए यह चोक होने लगता है जब 100 से अधिक कोने दिखाने की कोशिश की जाती है

— BrDaHa

स्पीड ज्यादातर बैक एंड डेटाबेस और कंप्यूटिंग क्षमता पर निर्भर करती है। Graphexp केवल UI है।

— संदीप कुमार

मुझे लगता है कि, लेकिन "चोक" से मेरा मतलब है कि ताज़ा दर 1-2 एफपीएस तक गिर जाएगी जब स्क्रीन पर आने वाले नोड्स को एनिमेट किया जाएगा। यह ध्यान देने में मदद मिल सकती है कि यह सफारी के हालिया संस्करण

— BrDaHa

0

ग्राफ़िक्स पर एक नज़र डालें , वे 1Mil नोड्स और किनारों को संभाल सकते हैं।

— स्कॉट
स्रोत

हां, ग्राफिफ़िक्स बड़े ग्राफ़ के लिए एकमात्र इंटरैक्टिव विज़ुअल टूल है क्योंकि यह आपके लिए जीपीयू पर एंड-टू-एंड चलता है।

— सिंह मेयेरोविच