Patent · US Active

System and method for grouping of users into overlapping clusters in social networks

US8452851B2 · kind B2 · utility

12Cited by

8References

2Claims

0Family size

Assignee

Jildy, Inc. · US

Inventors

Igor Kabiljo · Palo Alto, US
Borislav Agapiev · Portland, US
Aleksandar Ilic · Palo Alto, US

Key dates

Filing date	Oct 7, 2011
Grant date	May 28, 2013
Priority date	—
Expiry date	Oct 7, 2031

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/95
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Members of a social network user's social graph are automatically segregated into overlapping clusters according to patterns of their past communications. Each cluster within the social graph represents a group of members having a high degree of intra-cluster communication or other connection with one another. The clustering is performed according to a sorting or ranking in accordance with non-principal eigenvectors of connectivity matrices describing the intra-cluster communications/connections. The overlapping clusters exhibit maximum internal density and minimum external sparsity.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.