AsiaIPEX is a one-stop-shop for players in the IP industry, facilitating IP trade and connection to the IP world. Whether you are a patent owner interested in selling your IP, or a manufacturer looking to buy technologies to upgrade your operation, you will find the portal a useful resource.

Back to search results

Methods and Apparatus for Ranking a Node in a Network Having a Plurality of Interconnecting Nodes

Summary

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.

Supplementary Information

Patent Number: US7688748B2
Application Number: US2006525101A
Inventor: Jiang, Bin
Priority Date: 22 Sep 2006
Priority Number: US7688748B2
Application Date: 22 Sep 2006
Publication Date: 30 Mar 2010
IPC Current: H04L001226
US Class: 370252 | 370238 | 370254
Assignee Applicant: The Hong Kong Polytechnic University
Title: Methods and apparatus for ranking a node in a network having a plurality of interconnecting nodes
Usefulness: Methods and apparatus for ranking a node in a network having a plurality of interconnecting nodes
Summary: Web page ranking method for determining the importance of a web page in the Internet.
Novelty: Internet web page ranking method involves calculating a flow capacity of each web page based on flow dimension, which is denoted by each entry of a flow matrix that is calculated by self-multiplication of the representation matrix

Industry

ICT/Telecom

Sub Group

Telecommunication

Application No.

US2006525101A

Others

Bin Jiang

Country/Region

USA

For more information, please click Here