×

Automatically generating nodes and edges in an integrated social graph

  • US 9,342,623 B2
  • Filed: 10/08/2013
  • Issued: 05/17/2016
  • Est. Priority Date: 04/19/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • maintaining, by one or more computing systems, access to a data store of information corresponding to one or more of a plurality of users of a social network environment and one or more of a plurality of concepts and comprising;

    a plurality of nodes including a set of user nodes that each correspond to a respective user, and a set of concept nodes that each correspond to a respective concept, each node of the sets of nodes being associated with a corresponding structured document; and

    a plurality of edges that each define a connection between a corresponding pair of nodes from the plurality of nodes;

    receiving, by one or more of the computing systems, from a client device, a user-generated character string comprising one or more characters of text entered by a user in an input form rendered at the client device as they are entered by the user;

    searching, by one or more of the computing systems, the stored information for one or more matches between the user-generated character string and existing nodes from the set of concept nodes;

    determining, by one or more of the computing systems, whether a match between the user-generated character string and an existing node from the set of concept nodes exists; and

    generating, by one or more of the computing systems, in response to determining that at least one match exists, an edge between the node corresponding to the user and the node for which the best match is determined.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×