ขั้นตอนวิธี ของ เพจแรงก์

เพจแรงก์เป็นการแจกแจงความน่าจะเป็นที่เป็นค่าเฉลี่ยของการใช้งานเว็บไซต์โดยสุ่มค่าความน่าจะเป็นระหว่าง 0 ถึง 1 โดยค่า 0.5 เป็นค่าโอกาส 50% ที่โอกาสจะเกิดขึ้น

ตัวอย่างขั้นตอนวิธี

การทำงานของเพจแรงก์

จำลองค่าเว็บเพจสี่หน้า A B C และ D ค่าเริ่มต้นของเพจแรงก์ในแต่ละหน้าจะมีค่าเท่ากันคือ 0.25 ซึ่งรวมทั้งหมดจะมีค่าเท่ากับ 1

ถ้าหน้า B C และ D ลิงก์ไปยังหน้า A จะเป็นการให้คะแนน 0.25 เพจแรงก์ต่อหน้า A ซึ่งค่าเพจแรงก์ เขียนว่า PR( ) ในระบบจะกลายเป็น

P R ( A ) = P R ( B ) + P R ( C ) + P R ( D ) . {\displaystyle PR(A)=PR(B)+PR(C)+PR(D).\,}

ซึ่งมีค่าเป็น 0.75

และถ้าหน้า B ยังคงลิงก์ไปยังหน้า C ขณะที่หน้า D ลิงก์ไปยังทุกหน้า ทำให้คะแนนจากหน้า B ถูกแบ่งออกสำหรับ A และ C เหลือเพียง 0.125 ขณะที่คะแนนจาก D จะเหลือให้แต่ละหน้าเป็นหนึ่งในสาม (ประมาณ 0.083)

P R ( A ) = ( 1 − D ) + D ∗ ( ( P R ( B ) 2 + P R ( C ) 1 + P R ( D ) 3 ) . {\displaystyle PR(A)=(1-D)+D*({\frac {(PR(B)}{2}}+{\frac {PR(C)}{1}}+{\frac {PR(D)}{3}}).\,}

ซึ่งสามารถเขียนเป็นสมการได้ว่า เพจแรงก์ที่ให้คะแนนต่อหน้าอื่นนับตามลิงก์ที่ชี้ไปยังหน้าอื่น L( ) มีค่าเท่ากับคะแนนเพจแรงก์ของหน้านั้นหารด้วยจำนวนลิงก์ที่ชี้ออกไป

P R ( A ) = P R ( B ) L ( B ) + P R ( C ) L ( C ) + P R ( D ) L ( D ) . {\displaystyle PR(A)={\frac {PR(B)}{L(B)}}+{\frac {PR(C)}{L(C)}}+{\frac {PR(D)}{L(D)}}.\,}

และสมการในลักษณะทั่วไปสำหรับหน้าใดๆ คือ

P R ( u ) = ∑ v ∈ B u P R ( v ) L ( v ) {\displaystyle PR(u)=\sum _{v\in B_{u}}{\frac {PR(v)}{L(v)}}}