Back to results
US 11,106,720 B2Granted
Systems and methods for clustering items associated with interactions
AssigneeFacebook, Inc.
InventorBradley Ray Green
Life of this patent
Estimating the term…
Abstract
Systems, methods, and non-transitory computer readable media configured to generate 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. A graph is generated based on the session information. At least a first item of the items is assigned to a cluster based on similarity between the item and the cluster. The cluster is provided to a recommender system to facilitate selection of relevant information for potential presentation to a user.
Claims20
A computer-implemented method comprising:
- generating, by a computing system, a graph based on session information associated with user interaction with a plurality of items on a system, wherein the graph comprises a plurality of nodes and a plurality of edges connecting the plurality of nodes, each node of the plurality of nodes is associated with at least one item of the plurality of items, and each edge is associated with at least one transition count;
- removing, by the computing system, one or more edges connected to a first node of the plurality of nodes, 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, and
- removing any edges with a rounded weight equal to zero;
- assigning, by the computing system, at least a first item of the plurality of items to a cluster based on 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.
5 more elements
A system comprising:
- at least one processor;
- and
- a memory storing instructions that, when executed by the at least one processor, cause the system to perform:
- generating a graph based on session information associated with user interaction with a plurality of items on the system, wherein the graph comprises a plurality of nodes and a plurality of edges connecting the plurality of nodes, each node of the plurality of nodes is associated with at least one item of the plurality of items, and each edge is associated with at least one transition count;
- removing one or more edges connected to a first node of the plurality of nodes, 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, and
- removing any edges with a rounded weight equal to zero;
- assigning at least a first item of the plurality of items to a cluster based on the graph;
- and
- providing the cluster to a recommender system to facilitate selection of relevant information for potential presentation to a user.
8 more elements
A non-transitory computer-readable storage medium including instructions that, when executed by at least one processor of a computing system, cause the computing system to perform a method comprising:
- generating a graph based on session information associated with user interaction with a plurality of items on a system, wherein the graph comprises a plurality of nodes and a plurality of edges connecting the plurality of nodes, each node of the plurality of nodes is associated with at least one item of the plurality of items, and each edge is associated with at least one transition count;
- removing one or more edges connected to a first node of the plurality of nodes, 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, and
- removing any edges with a rounded weight equal to zero;
- assigning at least a first item of the plurality of items to a cluster based on the graph;
- and
- providing the cluster to a recommender system to facilitate selection of relevant information for potential presentation to a user.
5 more elements
Dependencies are inferred from the claim text.