Invention Grant
US07805440B2 System and method for simplifying and manipulating k-partite graphs
失效
用于简化和操纵k-partite图的系统和方法
- Patent Title: System and method for simplifying and manipulating k-partite graphs
- Patent Title (中): 用于简化和操纵k-partite图的系统和方法
-
Application No.: US10496778Application Date: 2002-04-05
-
Publication No.: US07805440B2Publication Date: 2010-09-28
- Inventor: Robert G. Farrell , Douglas N. Gordin
- Applicant: Robert G. Farrell , Douglas N. Gordin
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: F. Chau & Associates, LLC
- International Application: PCT/US02/11098 WO 20020405
- International Announcement: WO02/084431 WO 20021024
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
The system has a collection of a plurality of objects. Each object defines a node in a k-partite graph, such that, the nodes can be divided into a number of mutually exclusive sets such that all of the nodes are in exactly one of the sets; further edges occur only between nodes in different sets; The system also has a simplification process that aggregates one or more of the nodes into one or more categories and identifies a category node corresponding to each category. The category node inherits the mode and the edges of all the nodes in the respective category. Further, the system contains Directed Acyclic Graphs Indices (DAGIs) whose nodes may have a 1-1 mapping with the nodes in the k-partite graph. These indices can be used to aggregate and hide nodes in the k-partite graph. Aggregation occurs by selecting one or more non-leaf nodes in the DAGI and aggregating all descendent nodes. Hiding occurs by selecting some set of DAGI nodes, thus selecting some corresponding set of nodes in the k-partite graph, and requesting this set of nodes be hidden which effectively removes them from further consideration until they are restored by explicit request.
Public/Granted literature
- US20050038533A1 System and method for simplifying and manipulating k-partite graphs Public/Granted day:2005-02-17
Information query