Invention Grant
- Patent Title: Importance ranking for a hierarchical collection of objects
- Patent Title (中): 对象分层收集的重要性排名
-
Application No.: US11919262Application Date: 2006-05-02
-
Publication No.: US07809736B2Publication Date: 2010-10-05
- Inventor: Amy Greenwald , John R. Wicks
- Applicant: Amy Greenwald , John R. Wicks
- Applicant Address: US RI Providence
- Assignee: Brown University
- Current Assignee: Brown University
- Current Assignee Address: US RI Providence
- Agency: Weingarten, Schurgin, Gagnebin & Lebovici LLP
- International Application: PCT/US2006/016938 WO 20060502
- International Announcement: WO2006/124287 WO 20061123
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A system and method of obtaining an importance ranking for a hierarchical collection of objects. The hierarchical collection of objects is represented as a tree containing a plurality of nodes, and each node to be ranked is represented as a respective leaf node of the tree. To obtain the ranking of the respective leaf nodes, the system and method locally ranks nodes contained in one or more sub-trees of the tree, in which each sub-tree has a depth equal to one. Next, the local rankings are effectively propagated up the tree, and the local rankings are aggregated at each level of the hierarchy, until a final importance ranking for the leaf nodes is obtained.
Public/Granted literature
- US20090319565A1 Importance ranking for a hierarchical collection of objects Public/Granted day:2009-12-24
Information query