Method for discovery of clusters of objects in an arbitrary undirected graph using a difference between a fraction of internal connections and maximum fraction of connections by an outside object
US7818272B1 · kind B1 · utility
5Cited by
1References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 31, 2006 |
| Grant date | Oct 19, 2010 |
| Priority date | — |
| Expiry date | Aug 19, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/2323
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for discovery of a cluster of objects in an arbitrary undirected graph. A subset of the objects is determined by performing a random walk starting from a first object of the objects and following a plurality of random edges of subsequent objects, the subset comprising the first object and the subsequent objects. An enlarged subset is determined by enlarging the subset to include other objects well-connected to the subset. It is determined whether the enlarged subset is a cluster.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.