Invention Grant
US07688748B2 Methods and apparatus for ranking a node in a network having a plurality of interconnecting nodes
有权
对具有多个互连节点的网络中的节点进行排序的方法和装置
- Patent Title: Methods and apparatus for ranking a node in a network having a plurality of interconnecting nodes
- Patent Title (中): 对具有多个互连节点的网络中的节点进行排序的方法和装置
-
Application No.: US11525101Application Date: 2006-09-22
-
Publication No.: US07688748B2Publication Date: 2010-03-30
- Inventor: Bin Jiang
- Applicant: Bin Jiang
- Applicant Address: HK Hong Kong Sar
- Assignee: The Hong Kong Polytechnic University
- Current Assignee: The Hong Kong Polytechnic University
- Current Assignee Address: HK Hong Kong Sar
- Agency: Buchanan Ingersoll & Rooney PC
- Main IPC: H04L12/26
- IPC: H04L12/26

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.
Public/Granted literature
- US20080075014A1 Methods and apparatus for ranking a node in a network having a plurality of interconnecting nodes Public/Granted day:2008-03-27
Information query