摘要 |
Ranks for documents can comprise calculating coefficients indicating connections between users and documents. The coefficients cam be stored as a part of a core data structure on disk for a sparse matrix. The coefficients can be used to calculate rank values for the documents. The using step can include, (a) for each row of the core data structure, reading a row of the core data structure into local memory, inflating the row, converting the row into a row of a damped matrix and multiplying the row of a damped matrix by a current vector to get a value of the next vector; (b) comparing the next vector to the current vector; if the difference is greater than an error value, set the next vector as the current vector and repeat step (a) if the difference is less than an error value, determine rank values from the next vector.
|