Đồ thị & Xếp hạng web

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Đồ thị & Xếp hạng web

PageRank Power Iteration

Thời gian (Time) O(Iter * E)
Không gian (Space) O(V)

Mô tả nguyên lý

Xếp hạng tầm quan trọng trang web qua mô hình xác suất lướt web ngẫu nhiên.

Cài đặt mẫu (Implementation)

// Lặp nhân ma trận chuyển đổi xác suất liên tục cho đến khi phân phối điểm số hội tụ.
Đồ thị & Xếp hạng web

PageRank Power Iteration Calculation

Thời gian (Time) O(Iter * E)
Không gian (Space) O(V)

Mô tả nguyên lý

Thuật toán xếp hạng tầm quan trọng trang web của Google dựa trên mô hình xác suất lướt web ngẫu nhiên.

Cài đặt mẫu (Implementation)

// Lặp nhân ma trận chuyển đổi xác suất liên tục cho đến khi vectơ phân phối điểm số hội tụ ổn định.