रेखांकन और नेटवर्कहर दिन के जीवन में रेखांकन

हमने पिछले अध्यायों में ग्राफ सिद्धांत के कई अलग-अलग अनुप्रयोग देखे हैं, हालांकि उनमें से कुछ थोड़े से वंचित थे। हालांकि, यह पता चलता है कि रेखांकन रोजमर्रा की जिंदगी में कई वस्तुओं, अवधारणाओं और प्रक्रियाओं की नींव पर हैं।

उदाहरण के लिए, इंटरनेट एक विशाल, आभासी ग्राफ है। प्रत्येक शीर्ष एक व्यक्तिगत वेबपेज है, और प्रत्येक किनारे का अर्थ है कि दो पृष्ठों के बीच एक हाइपरलिंक है। ध्यान दें कि लिंक केवल एक ही रास्ते पर चलते हैं, इसलिए यह ग्राफ़ होता है बहु लाइन conected , और यह ग्राफ बहुत, बहुत बड़ा है ।

कुछ वेबसाइट्स, जैसे कि विकिपीडिया या फेसबुक, में बहुत सारी इनकमिंग लिंक होती हैं, जबकि कई छोटी वेबसाइटों में बहुत कम इनकमिंग लिंक हो सकते हैं। यह अंतर्निहित अवधारणा है जिसका उपयोग Google खोज परिणामों को क्रमबद्ध करने के लिए करता है।

अधिक आने वाले लिंक वाली वेबसाइटें उच्च गुणवत्ता वाली होती हैं और उन्हें खोज परिणामों में सबसे ऊपर दिखाया जाना चाहिए। उदाहरण के लिए, "लंदन" की खोज करते समय, लंदन में छोटी दुकानों, या लंदन में रहने वाले लोगों के ब्लॉग से पहले आधिकारिक पर्यटक सूचना स्थल दिखाए जाते हैं। ग्राफ थ्योरी, पेज रैंक एल्गोरिथम के इस सरल विचार ने Google को अन्य शुरुआती खोज इंजनों की तुलना में काफी बेहतर बना दिया।

मानव जाति द्वारा बनाया गया इंटरनेट अब तक का सबसे बड़ा नेटवर्क है। यह चित्र इंटरनेट से जुड़े सभी सर्वरों का बहुत छोटा अनुपात दिखाता है:

वेबसाइट और हाइपरलिंक्स एक वर्चुअल ग्राफ बनाते हैं, वहीं कंप्यूटर, सर्वर, राउटर, फोन लाइन और केबल का भौतिक नेटवर्क भी है।

परिवहन और नेविगेशन में ग्राफ भी महत्वपूर्ण भूमिका निभाते हैं। सभी फ़्लाइट, ट्रेन और सबवे नेटवर्क ग्राफ़ बनाते हैं, जिनका उपयोग कुशल शेड्यूल बनाते समय किया जा सकता है। सबसे पहचानने योग्य रेखांकन में से एक लंदन भूमिगत मानचित्र है:

यह छवि पूरे उत्तरी यूरोप में वाणिज्यिक एयरलाइन उड़ानों के नेटवर्क को दिखाती है।

विज्ञान, इंजीनियरिंग या रोजमर्रा की जिंदगी में अनगिनत अन्य रेखांकन हैं:

सामाजिक नेटवर्क

अंत में, हम ग्राफ़ के एक विशेष रूप से अच्छे उदाहरण के बारे में सोचते हैं जो रोजमर्रा की जिंदगी में मौजूद हैं: सोशल मीडिया। यहाँ, कोने प्रतिनिधित्व करते हैं दोस्त नेटवर्क और किनारे दोस्ती, पसंद, सदस्यता या अनुयायियों का प्रतिनिधित्व करते हैं।

जब हम सोशल मीडिया ग्राफ खींचते हैं, तो हम आपसी दोस्तों के कुछ समूहों को देख सकते हैं, जो एक ही स्कूल में गए होंगे या एक ही शहर में रह सकते हैं। हम लोगों की केंद्रीयता का भी निर्धारण कर सकते हैं, जो इस बात पर निर्भर करता है कि एक शीर्ष कैसे जुड़ा हुआ है, और जो सोशल मीडिया पर किसी व्यक्ति की लोकप्रियता का मापक हो सकता है।

2016 में, फेसबुक ने यह निर्धारित करने के लिए एक अध्ययन किया कि इसके उपयोगकर्ता एक दूसरे से कैसे जुड़े हैं। उन्होंने पाया कि औसतन, आप 3.57 अन्य लोगों के माध्यम से फेसबुक पर किसी और से जुड़े हुए हैं। और इसमें सेलिब्रिटी, राजनेता या यहां तक कि रॉयल्टी शामिल हैं!

दूसरे शब्दों में, यदि आप दुनिया भर में अरबों उपयोगकर्ताओं में से किसी एक को चुनते हैं, तो संभवतः उनके पास एक मित्र का मित्र होगा जो आपके किसी मित्र का मित्र जानता है। हम कहते हैं कि अलगाव के 3.57 डिग्री हैं ।

आज, हम में से हर एक अनगिनत अदृश्य रेखांकन का हिस्सा है, जो हमारी सामाजिक बातचीत, यात्रा, इंटरनेट और प्रौद्योगिकी, विज्ञान, और बहुत कुछ को रेखांकित करता है।