PolyU IR
 

PolyU Institutional Repository >
Land Surveying and Geo-Informatics >
LSGI Patents >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1784

Title: Methods and apparatus for ranking a node in a network having a plurality of interconnecting nodes
Authors: Jiang, Bin
Issue Date: 30-Mar-2010
Citation: US Patent 7,688,748 B2. Washington, DC: US Patent and Trademark Office, 2010.
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.
Rights: Assignee: The Hong Kong Polytechnic University.
Type: Patent
URI: http://hdl.handle.net/10397/1784
Appears in Collections:LSGI Patents
Patents of PolyU

Files in This Item:

File Description SizeFormat
us7688748b2.pdf232.92 kBAdobe PDFView/Open



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback