发明授权
- 专利标题: Automatically generating nodes and edges in an integrated social graph
- 专利标题(中): 在集成社交图中自动生成节点和边
-
申请号: US13465878申请日: 2012-05-07
-
公开(公告)号: US09002898B2公开(公告)日: 2015-04-07
- 发明人: Srinivas Narayanan , Venkataramanan Nandagopal , Eric Sun
- 申请人: Srinivas Narayanan , Venkataramanan Nandagopal , Eric Sun
- 申请人地址: US CA Menlo Park
- 专利权人: Facebook, Inc.
- 当前专利权人: Facebook, Inc.
- 当前专利权人地址: US CA Menlo Park
- 代理机构: Baker Botts L.L.P.
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/30 ; H04W4/20
摘要:
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.
公开/授权文献
信息查询