Patent · US Active

Automatically generating nodes and edges in an integrated social graph

US8185558B1 · kind B1 · utility

306Cited by
1References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 19, 2010
Grant dateMay 22, 2012
Priority date
Expiry dateNov 10, 2030

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04W4/21
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In one embodiment, a method includes maintaining a data store of nodes and edges and for each of one or more users: scanning items of content associated with the corresponding user node; identifying a candidate item of content; searching for matches between the candidate item of content and existing nodes; determining whether or not a match between the candidate item of content and an existing node exists; and when it is determined that at least one match exists, generating an edge from the user node to the existing node for which the best match is determined; and when it is determined that no match exists, generating a new node based on the candidate item of content, and generating an edge from the user node to the new node.

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