تطور تعلم الرسم البياني

خوارزميات الرسم البياني (عصر التعلم قبل العمال)

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

مع ظهور بيانات الويب في أواخر التسعينيات ووسائل التواصل الاجتماعي في أوائل العقد الأول من القرن العشرين ، دخلت خوارزميات الرسم البياني إلى حد ما. بدلاً من أن يكونوا فضولًا رياضيًا ، لعبوا الآن دورًا مهمًا في الإنترنت المتنامي بسرعة. على سبيل المثال ، في عام 1996 ، قام مؤسسو Google Larry Page و Sergey Brin بإنشاء Pagerank ، والذي سيصبح في النهاية العمود الفقري لبحث Google ، وبالتالي ، واحدة من خوارزميات الرسم البياني الأكثر شعبية في العالم. Pagerank تطبق نظرية الرسم البياني على الويب ، وتحويل الإنترنت إلى رسم بياني عملاق ومترابط للصفحات (العقد) والارتباطات التشعبية (الحواف). هذا جعلها واحدة من الأمثلة الأولى والأكثر نفوذاً لاستخدام الأساليب القائمة على الرسم البياني لحل مشاكل العالم الحقيقي.