发明名称 |
RANKING DOCUMENTS BASED ON A SERIES OF DOCUMENT GRAPHS |
摘要 |
Ranking documents based on a series of web graphs collected over time is provided. A ranking system provides multiple transition probability distributions representing different snapshots or times. Each transition probability distribution represents a probability of transitioning from one document to another document within a collection of documents using a link of the document. The ranking system determines a stationary probability distribution for each snapshot based on the transition probability distributions for that snapshot and the stationary probability distribution of the previous snapshot. The stationary probability distributions represent a ranking of the documents over time. |
申请公布号 |
WO2008157595(A1) |
申请公布日期 |
2008.12.24 |
申请号 |
WO2008US67325 |
申请日期 |
2008.06.18 |
申请人 |
MICROSOFT CORPORATION |
发明人 |
LIU, TIE-YAN;LI, HANG;GAO, BIN;YANG, LEI;QI, LEI |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|