वास्तविक जीवन की समस्याओं से रेखांकन

Question

मैं वास्तविक जीवन की समस्याओं के लिए प्रासंगिक ग्राफ़ कहां पा सकता हूं?

दो रिपॉजिटरी जो मुझे पता हैं वे हैं:

• फ्लोरिडा विश्वविद्यालय के विरल मैट्रिक्स संग्रह
• Bodlaender's TreewidthLib

Comments

एक समान प्रश्न: ग्राफ एल्गोरिदम के परीक्षण के लिए डेटा ।

— एमएस डौस्ती

इसी तरह, मुझे लगता है कि कृत्रिम रूप से उत्पन्न ग्राफ वहाँ जाना चाहिए

— यारोस्लाव बुलटोव

नाइटपिक: यह बोडलेंडर होना चाहिए।

— gphilip

वास्तविक जीवन से कुछ बड़े रेखांकन हैं, सबसे छोटी पथ समस्या के लिए DIMACS बेंचमार्क में: dis.uniroma1.it/~challenge9/download.shtml#benchmark

— Arman

आपको इस प्रश्न के उत्तर उपयोगी लग सकते हैं: cstheory.stackexchange.com/questions/3409/…

— हारून स्टर्लिंग

Answer 1

यूसीआई नेटवर्क डेटा भंडार अतिरिक्त गुण (न केवल कोने और किनारों) के साथ सामाजिक नेटवर्क का एक संग्रह, है। उनके पास समान संग्रह के लिंक का एक सेट अन्यत्र भी है ।

Answer 2

मुझे अपने बीच की केंद्रीयता एल्गोरिदम का विश्लेषण करने के लिए निम्नलिखित दो स्रोत उपयोगी लगे। ये "सामाजिक" होने के प्रति अधिक पक्षपाती हैं। आपको Google पर "प्रोटीन इंटरैक्शन नेटवर्क" खोजकर अधिक डेटा मिलेगा।

• स्टैनफोर्ड में SNAP
• वाशिंगटन स्टेट यूनिवर्सिटी में ग्राफ डेटासेट

Answer 3

ट्रैवलिंग सेल्समैन समस्या (TSP) के लिए परीक्षण समस्याओं से संबंधित जानकारी यहाँ मिल सकती है:

http://www.tsp.gatech.edu/data/index.html

Answer 4

आवृत्ति असाइनमेंट समस्या के लिए कुछ वास्तविक बेंचमार्क उदाहरण हैं: http://fap.zib.de/problems/

Comments

उद्धरण में "वास्तविक" क्यों?

— यारोस्लाव बुलटोव

वे सिर्फ उस शब्द पर जोर देने के लिए थे, लेकिन आप सही हैं मैंने उन्हें हटा दिया।

— अरमान

Answer 5

टिप्पणियों में कुछ अच्छे डेटा सेट हैं। यहाँ कुछ फेसबुक डेटा भी है ।

SNAP के पास कुछ दिलचस्प आंकड़े हैं

Answer 6

आप "सामाजिक नेटवर्क विश्लेषण के लिए अंतर्राष्ट्रीय नेटवर्क" से डेटा सेट पर इस पृष्ठ की जाँच करने का प्रयास कर सकते हैं:

http://www.insna.org/software/data.html

यदि आपके पास "नेटवर्क्स, क्राउड्स, और मार्केट्स" (ईस्ले और क्लेनबर्ग, 2010) या "सोशल एंड इकोनॉमिक नेटवर्क" (जैक्सन, 2008) तक पहुंच है, तो वे दोनों साहित्य में डेटासेट के संदर्भ से भरे हुए हैं।

संपादित करें: आप नेटवर्क्स, क्राउड्स और मार्केट्स का पूर्व-प्रकाशन मसौदा पा सकते हैं:

http://www.cs.cornell.edu/home/kleinber/networks-book/

अध्याय 2 में "नेटवर्क डेटासेट" नामक एक अनुभाग है जो आपको कुछ विचार दे सकता है।

Answer 7

• SNDlib के पास जीवित नेटवर्क डिज़ाइन के लिए उदाहरणों का एक संग्रह है।
• 9 वें DIMACS कार्यान्वयन चुनौती के पृष्ठ पर बड़े सड़क नेटवर्क का संग्रह उपलब्ध है ।

Answer 8

1 जून 2009 से 31 दिसंबर 2009 तक 7 माह की अवधि में 20 मिलियन उपयोगकर्ताओं से 467 मिलियन ट्विटर पोस्ट:

http://snap.stanford.edu/data/twitter7.html