Đến nội dung

Hình ảnh

In PageRank: Google uses somewhere between 50 and 100 iterations

* * * * * 1 Bình chọn

  • Please log in to reply
Chưa có bài trả lời

#1
DOTOANNANG

DOTOANNANG

    Đại úy

  • ĐHV Toán Cao cấp
  • 1596 Bài viết

The calculation of PageRanks from the Google matrix relies on several deep theorems of mathematics:

  1. Since $G$ is a positive stochastic matrix (that is, every entry is positive and each row sums to $1$), an important theorem of linear algebra, proved by Oskar Perron in $\it{1907}$, guarantees that there is a unique positive probability vector $\bf{v}$ that satisfies ${\bf{v}}= {\bf{v}}G$.
  2. The theory of Markov chains guarantees to produce PageRank scores with approximately $m$ digits of accuracy, the number of iterations should be around $m/\lg\left ( 1/d \right )$.

Bài viết đã được chỉnh sửa nội dung bởi DOTOANNANG: 24-10-2023 - 15:15





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh