The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 04, 2013
Filed:
Jan. 08, 2010
Applicant:
Jayanta Basak, New Delhi, IN;
Inventor:
Jayanta Basak, New Delhi, IN;
Assignee:
International Business Machines Corporation, Armonk, NY (US);
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06T 11/20 (2006.01);
U.S. Cl.
CPC ...
Abstract
A system and computer program product for ranking nodes in a graph include computing resultant path strength between each pair of nodes in a polynomial time, determining a first node based on resultant path strength such that total path strength to the first node is a maximum value, iteratively determining a next node from the first node to which the resultant path strength is a maximum value and the node is not visited, and providing each determined node a unique rank value, and ranking the nodes in an order determined by the unique rank value of each node.