Xem xét một đồ thị phụ thuộc, một số điểm tùy ý ban đầu được cho là do mỗi nút đó chỉ tác động vào thời điểm hội tụ. Tại mỗi iteration, điểm mỗi nút, hiện tại được phân phối thông qua liên kết đi, và điểm xếp hạng mới cho mỗi nút là tổng của điểm phân phối xếp hạng mang lại cho tất cả các liên kết đến. Sự lặp đi lặp lại tiếp tục cho đến khi những thay đổi điểm là đủ nhỏ. Trong trường hợp các nút mà không có liên kết đi (tòn ten nút), chúng tôi giả định điểm sốđược phân phối đều cho tất cả các nút. Để đảm bảo hội tụ tại chính eigenvalue, liên kết bổ sung được thêm vào giữa mỗi cặp của các nút. Một phần nhất định của xếp hạng điểm được phân phối thông qua các liên kết riginal, và phần còn lại được phân phối thông qua các liên kết bổ sung. Các phần của điểm số, phân phối thông qua các liên kết ban đầu, là cuộc gọi giảm yếu tố d, và 0,5 cố định như là một dấu hiệu của cách cấu trúc liên kết ảnh hưởng đến bảng xếp hạng cuối cùng. Chúng tôi cho phép − 1 nút d điểm phân phối cho tất cả các nút biểu đồ theo sở thích của chúng tôi chủ quan của mỗi nút (trọng lượng hơn nút được gán cho các nút đại diện cho bị nhiễm honeypots). Giả sử n nút/máy chủ, P t và W là vectơ n chiều, đại diện cho điểm xếp hạng và trọng lượng của các nút, mỗi tiền để một, và giả sử A là ma trận kề lần đến tòn ten trang liên kết đến tất cả các nút biểu đồ, sau đó tính toán PageRank có thể được chính thức hoá như:P t = (1 − d) W + dA T P t−1(1)
đang được dịch, vui lòng đợi..
