Methods and apparatus for ranking a node in a network having a plurality of interconnecting nodes
US7688748B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 22, 2006 |
| Grant date | Mar 30, 2010 |
| Priority date | — |
| Expiry date | Jul 24, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/951
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
PageRank (PR) is used by web search engine Google in ranking individual web pages. However, it is known that this value is also easily manipulated by methods known as spoofing. Further, the calculation of PR will require iterative cycles of computations to achieve a “steady” value. This would mean that huge computation resources are required to obtain reasonably reliable PR values for various web pages. This invention provides relatively accurate and simple methods for ranking the importance of a node in a network. The web graph or the network is first represented by an incidence matrix or a representation matrix W. The matrix W is then self-multiplied to obtain flow matrix. The flow capacity, or the rank of each node, is then obtained from the flow matrix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.