Invention Grant
- Patent Title: Calculating web page importance
- Patent Title (中): 计算网页重要性
-
Application No.: US12413502Application Date: 2009-03-27
-
Publication No.: US08069167B2Publication Date: 2011-11-29
- Inventor: Bin Gao , Tie-Yan Liu
- Applicant: Bin Gao , Tie-Yan Liu
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corp.
- Current Assignee: Microsoft Corp.
- Current Assignee Address: US WA Redmond
- Agency: Lyon & Harr, LLP
- Agent Katrina A. Lyon
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
The page ranking technique described herein employs a Markov Skeleton Mirror Process (MSMP), which is a particular case of Markov Skeleton Processes, to model and calculate page importance scores. Given a web graph and its metadata, the technique builds an MSMP model on the web graph. It first estimates the stationary distribution of a EMC and views it as transition probability. It next computes the mean staying time using the metadata. Finally, it calculates the product of transition probability and mean staying time, which is actually the stationary distribution of MSMP. This is regarded as page importance.
Public/Granted literature
- US20100250555A1 Calculating Web Page Importance Public/Granted day:2010-09-30
Information query