Please use this identifier to cite or link to this item:
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Land Surveying and Geo-Informatics-
dc.creatorJiang, B-
dc.rightsAssignee: The Hong Kong Polytechnic University.en_US
dc.titleMethods and apparatus for ranking a node in a network having a plurality of interconnecting nodesen_US
dc.description.otherinformationUS7688748; US7688748 B2; US7688748B2; US7,688,748; US 7,688,748 B2; 7688748; Appl. No. 11/525,101en_US
dcterms.abstractPageRank (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.-
dcterms.bibliographicCitationUS Patent 7,688,748 B2. Washington, DC: US Patent and Trademark Office, 2010.-
dc.description.oaVersion of Recorden_US
Appears in Collections:Patent
Files in This Item:
File Description SizeFormat 
us7688748b2.pdf232.92 kBAdobe PDFView/Open
Show simple item record

Page views

Last Week
Last month
Citations as of Jun 26, 2022


Citations as of Jun 26, 2022

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.