Invention Grant
- Patent Title: Efficient link management for graph clustering
- Patent Title (中): 图形聚类的高效链接管理
-
Application No.: US14191224Application Date: 2014-02-26
-
Publication No.: US09529935B2Publication Date: 2016-12-27
- Inventor: Daniel Davies
- Applicant: Palo Alto Research Center Incorporated
- Applicant Address: US CA Palo Alto
- Assignee: PALO ALTO RESEARCH CENTER INCORPORATED
- Current Assignee: PALO ALTO RESEARCH CENTER INCORPORATED
- Current Assignee Address: US CA Palo Alto
- Agency: Park, Vaughan, Fleming & Dowler LLP
- Agent Shun Yao
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F17/10

Abstract:
One embodiment of the present invention provides a computing system. The computing system includes a processor and a memory. The memory stores instructions which when executed by the processor cause the processor to perform a method. The method comprises identifying a first vertex and a second vertex in a graph as candidates for a link between the first and the second vertices. The first and second vertices represent elements in a data set. The method further comprises determining a link indicator based on a first link count, which indicates a sum of respective weights of links of a vertex, associated with the first vertex and a second link count associated with the second vertex. The method also includes determining whether to connect the first and second vertices with a link based on the link indicator's conformity with a link threshold, which determines whether to connect two vertices using a link.
Public/Granted literature
- US20150242532A1 EFFICIENT LINK MANAGEMENT FOR GRAPH CLUSTERING Public/Granted day:2015-08-27
Information query