حساب PageRank للعقدة الواحدة

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

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

نشر باحثون من جامعة رينمين الصينية ورقة بحثية في المؤتمر السنوي لـ ACM حول نظرية الحوسبة (STOC) لعام 2024 بعنوان "إعادة النظر في الحساب المحلي لـ PageRank: بسيط ومثالي"، تحسين التعقيد الحسابي لتصنيف الصفحات أحادي النقطة إلى الحد الأمثل نظريًا. نجحت هذه الدراسة في تحسين التعقيد الحسابي لتصنيف الصفحات أحادي النقطة من خلال إعادة تحليل خوارزمية BiPPR المقترحة عام ٢٠١٦، محققةً بذلك المستوى الأمثل للحد الأدنى النظري.