Invention Grant
- Patent Title: Automatically generating nodes and edges in an integrated social graph
- Patent Title (中): 在集成社交图中自动生成节点和边
-
Application No.: US13465878Application Date: 2012-05-07
-
Publication No.: US09002898B2Publication Date: 2015-04-07
- Inventor: Srinivas Narayanan , Venkataramanan Nandagopal , Eric Sun
- Applicant: Srinivas Narayanan , Venkataramanan Nandagopal , Eric Sun
- Applicant Address: US CA Menlo Park
- Assignee: Facebook, Inc.
- Current Assignee: Facebook, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: Baker Botts L.L.P.
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30 ; H04W4/20

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.
Public/Granted literature
- US20120221581A1 Automatically Generating Nodes and Edges in an Integrated Social Graph Public/Granted day:2012-08-30
Information query