×

Systems and methods for clustering items associated with interactions

  • US 10,255,358 B2
  • Filed: 12/30/2014
  • Issued: 04/09/2019
  • Est. Priority Date: 12/30/2014
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method comprising:

  • generating, by a computing system, session information based on information regarding items of a plurality of item types associated with interactions performed by active users of a social networking system;

    removing, by the computing system, noise in the session information based on a determination that one or more interactions may be a result of automated behavior;

    generating, by the computing system, a graph based on the session information, the graph comprising a plurality of nodes and a plurality of edges connecting the plurality of nodes, each node of the plurality of nodes being associated with at least one item, and each edge of the plurality of edges being associated with at least one transition probability;

    removing, by the computing system, one or more edges connected to a first node of the plurality of nodes based on a determination that the first node exceeds a threshold number of edges and further based on transition probabilities associated with the one or more edges wherein the removing one or more edges connected to the first node comprises;

    for each node connected to the first node, multiplying a transition count associated with each edge by a constant value between zero and one to determine a weight for each edge,rounding each weight for each edge to a nearest integer to determine a rounded weight for each edge, andremoving any edges with a rounded weight equal to zero;

    assigning, by the computing system, at least a first item of the items to a cluster based on similarity between the first item and the cluster, wherein the similarity is determined based on transition probability information stored in the graph; and

    providing, by the computing system, the cluster to a recommender system to facilitate selection of relevant information for potential presentation to a user.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×