الرسوم البيانية والشبكاتالرسوم البيانية في الحياة اليومية

لقد رأينا العديد من التطبيقات المختلفة لنظرية الرسم البياني في الفصول السابقة ، على الرغم من أن بعضها كان مبتكرًا بعض الشيء. ومع ذلك ، اتضح أن الرسوم البيانية هي أساس العديد من الأشياء والمفاهيم والعمليات في الحياة اليومية.

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

تحتوي بعض مواقع الويب ، مثل Wikipedia أو Facebook ، على الكثير من الروابط الواردة ، بينما قد تحتوي العديد من مواقع الويب الصغيرة على عدد قليل جدًا من الروابط الواردة. هذا هو المفهوم الأساسي الذي تستخدمه Google لفرز نتائج البحث.

تميل مواقع الويب التي تحتوي على المزيد من الارتباطات الواردة إلى أن تكون ذات جودة أعلى ويجب عرضها أعلى نتائج البحث. على سبيل المثال ، عند البحث عن "لندن" ، يتم عرض مواقع المعلومات السياحية الرسمية أمام المتاجر الصغيرة في لندن ، أو مدونات الأشخاص الذين يعيشون في لندن. هذه الفكرة البسيطة من نظرية الرسم البياني ، خوارزمية ترتيب الصفحة ، جعلت Google أفضل بكثير من محركات البحث المبكرة الأخرى.

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

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

تلعب الرسوم البيانية أيضًا دورًا مهمًا في النقل والملاحة. تشكل جميع شبكات الطيران والقطار ومترو الأنفاق الرسوم البيانية ، والتي يمكن استخدامها عند إنشاء جداول زمنية فعالة. أحد أكثر الرسوم البيانية التي يمكن التعرف عليها هي خريطة مترو أنفاق لندن:

تظهر هذه الصورة شبكة الرحلات الجوية التجارية عبر شمال أوروبا.

هناك عدد لا يحصى من الرسوم البيانية الأخرى في العلوم والهندسة أو الحياة اليومية:

شبكات اجتماعية

أخيرًا ، دعونا نفكر في أحد الأمثلة الجيدة بشكل خاص على الرسوم البيانية الموجودة في الحياة اليومية: وسائل التواصل الاجتماعي. هنا ، تمثل القمم أسخاصأصحابشبكات وتمثل الحواف الصداقات أو الإعجابات أو الاشتراكات أو المتابعين.

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

في عام 2016 ، أجرى Facebook دراسة لتحديد كيفية ارتباط مستخدميه ببعضهم البعض. ووجدوا ، في المتوسط ، أنك متصل بـ أي شخص آخر على Facebook من خلال 3.57 آخرين على الأكثر. وهذا يشمل المشاهير والسياسيين أو حتى الملوك!

بعبارة أخرى ، إذا اخترت أحد مليارات مستخدمي Facebook في جميع أنحاء العالم ، فمن المحتمل أن يكون لديهم صديق صديق يعرف صديقًا لأحد أصدقائك. نقول أن هناك 3.57 درجة فصل.

اليوم ، كل واحد منا جزء من عدد لا يحصى من الرسوم البيانية ، التي تكمن وراء تفاعلاتنا الاجتماعية ، والسفر ، والإنترنت ، والتكنولوجيا ، والعلوم ، وأكثر من ذلك بكثير.