Graph clustering
US8922559B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 26, 2010 |
| Grant date | Dec 30, 2014 |
| Priority date | — |
| Expiry date | Feb 11, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/08
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Various embodiments provide techniques for graph clustering. In one or more embodiments, a participation graph is obtained that represents relationships between entities. An auxiliary graph is constructed based on the participation graph. The auxiliary graph may be constructed such that the auxiliary graph is less dense than the participation graph and is therefore computationally less complex to analyze. Clusters in the auxiliary graph are determined by solving an objective function defined for the auxiliary graph. Clusters determined for the auxiliary graph may then be utilized to ascertain clusters in the participation graph that solve a related objective function defined for the participation graph.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.