Calculating web page importance
US8069167B2 · kind B2 · utility
6Cited by
0References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 27, 2009 |
| Grant date | Nov 29, 2011 |
| Priority date | — |
| Expiry date | Feb 26, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/951
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.