Invention Grant
- Patent Title: Graph scalability
- Patent Title (中): 图形可扩展性
-
Application No.: US12477926Application Date: 2009-06-04
-
Publication No.: US08497863B2Publication Date: 2013-07-30
- Inventor: Yin Xie , Chris D. Karkanias , George G. Robertson
- Applicant: Yin Xie , Chris D. Karkanias , George G. Robertson
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Gonzalez Saggio & Harlan LLP
- Main IPC: G06T11/20
- IPC: G06T11/20 ; G06F7/00

Abstract:
Described is a technology for reducing the layout complexity of a graph, e.g., an STT graph. Nodes with similar incoming and outgoing links are grouped as candidate groupings to possibly be clustered. For each candidate grouping, if the nodes in the candidate grouping and/or the candidate grouping meet clustering criteria, the candidate grouping is clustered into a clustered node. The criteria may include user-specified parameters directed towards the nodes and/or the candidate groupings. For example, a node is removed from a group if the number of incoming links thereto or the number of outgoing links therefrom exceed maximum incoming and outgoing parameter values, respectively. A group is only clustered if the number of nodes therein meets a minimum size parameter.
Public/Granted literature
- US20100309206A1 GRAPH SCALABILITY Public/Granted day:2010-12-09
Information query