IP Library Granted Patent US 11,748,772
Granted Patent B2
US 11,748,772 · App. 17/173,379 · Granted Sep 5, 2023

Hierarchy aware graph representation learning

Inventors: Suleyman Cetintas (Cupertino, CA); Pengyang Wang (Orlando, FL)
Assignee: Yahoo Assets LLC
G06Q30/0202H04L67/535
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,748,772
App. No.
17/173,379
Granted
Sep 5, 2023
Kind
B2
Abstract

A method includes executing operations to generate a first enhancement function based on a parent-child link in a content hierarchy including a link between a parent node in a first level of the content hierarchy to a child node in a second level of the content hierarchy below the first level. A second enhancement function is generated based on a sibling link in the content hierarchy including a link between a sibling node in a third level of the content hierarchy and a sibling node in the third level of the content hierarchy sharing a common parent node with the first sibling node in a fourth level of the content hierarchy above the third level. A user content consumption metric is generated based on the first and second enhancement functions. A content list including a set of candidate content items ranked based on the user content consumption metric is generated.

Claims (72)

1. A method for hierarchy-aware graph representation learning, comprising:

executing, on a processor of a computing device, instructions that cause the computing device to perform operations, the operations comprising:

generating a first enhancement function for graph representation learning based on a parent-child link in a content hierarchy, wherein the parent-child link comprises a link between a parent node in a first level of the content hierarchy to a child node in a second level of the content hierarchy below the first level, wherein the first enhancement function corresponds to a combination of at least a first calculation associated with parent nodes sampled from a positive set and a second calculation associated with non-parent nodes sampled from a negative set;

generating a second enhancement function for graph representation learning based on a sibling-sibling link in the content hierarchy, wherein the sibling-sibling link comprises a link between a first sibling node in a third level of the content hierarchy and a second sibling node in the third level of the content hierarchy sharing a common parent node with the first sibling node in a fourth level of the content hierarchy above the third level, wherein the second enhancement function corresponds to a combination of at least a third calculation associated with a similarity of positive samples of a sibling set and a fourth calculation associated with a similarity of negative samples of a non-sibling set;

inputting at least one of user feature data or one or more content hierarchies to a machine learning classifier comprising a neural network;

using the machine learning classifier, comprising the neural network, to generate a user content consumption metric based on the first enhancement function corresponding to the parent-child link and the second enhancement function corresponding to the sibling-sibling link; and

controlling a graphical user interface to display a content list including a set of candidate content items ranked based on the user content consumption metric.

2. The method of claim 1 , wherein generating the user content consumption metric comprises:

generating point-of-interest metrics; and

generating the user content consumption metric based on the point-of-interest metrics.

3. The method of claim 1 , wherein generating the user content consumption metric comprises:

generating click-through rate metrics; and

generating the user content consumption metric based on the click-through rate metrics.

4. The method of claim 1 , wherein generating the user content consumption metric comprises:

generating a unified enhancement function based on the first enhancement function and the second enhancement function; and

generating the user content consumption metric based on the unified enhancement function.

5. The method of claim 1 , wherein generating the user content consumption metric comprises:

generating a unified enhancement function based on the first enhancement function, the second enhancement function, and a third enhancement function based on hop distances between nodes in the content hierarchy; and

generating the user content consumption metric based on the unified enhancement function.

6. The method of claim 1 , wherein generating the user content consumption metric comprises:

assigning a first weight to the first enhancement function to generate a first weighted enhancement function;

assigning a second weight to the second enhancement function to generate a second weighted enhancement function;

assigning a third weight to a third enhancement function to generate a third weighted enhancement function, wherein the third enhancement function is based on hop distances between nodes in the content hierarchy;

generating a unified enhancement function based on the first weighted enhancement function, the second weighted enhancement function, and the third weighted enhancement function; and

generating the user content consumption metric based on the unified enhancement function.

7. The method of claim 1 , wherein generating the first enhancement function comprises:

generating a loss function based on a first set of parent-child nodes and a second set of non-parent nodes; and

generating the first enhancement function based on the loss function.

8. The method of claim 1 , wherein generating the second enhancement function comprises:

generating a loss function based on a first set of sibling-sibling nodes and a second set of non-sibling nodes; and

generating the second enhancement function based on the loss function.

9. A computing device comprising:

a processor; and

memory comprising processor-executable instructions that when executed by the processor cause performance of operations for hierarchy-aware graph representation learning, the operations comprising:

enhancing mutual information metrics for graph representation learning based on a parent-child link in a content hierarchy to generate enhanced mutual information metrics, wherein the parent-child link comprises a link between a parent node in a first level of the content hierarchy to a child node in a second level of the content hierarchy below the first level, wherein the enhanced mutual information metrics correspond to a combination of at least a first calculation associated with parent nodes sampled from a positive set and a second calculation associated with non-parent nodes sampled from a negative set;

enhancing similarity metrics for graph representation learning based on a sibling-sibling link in the content hierarchy to generate enhanced similarity metrics, wherein the sibling-sibling link comprises a link between a first sibling node in a third level of the content hierarchy and a second sibling node in the third level of the content hierarchy sharing a common parent node with the first sibling node in a fourth level of the content hierarchy above the third level, wherein the enhanced similarity metrics correspond to a combination of at least a third calculation associated with a similarity of positive samples of a sibling set and a fourth calculation associated with a similarity of negative samples of a non-sibling set;

enhancing hop metrics based on nodes in the content hierarchy to generate enhanced hop metrics;

inputting at least one of user feature data or one or more content hierarchies to a machine learning classifier comprising a neural network;

using the machine learning classifier, comprising the neural network, to generate a user content consumption metric based on the enhanced mutual information metrics, the enhanced similarity metrics, and the enhanced hop metrics; and

controlling a graphical user interface to display a content list including a set of candidate content items ranked based on the user content consumption metric.

10. The computing device of claim 9 , wherein:

the user content consumption metric comprises a point-of-interest metric.

11. The computing device of claim 9 , wherein:

the user content consumption metric comprises a click-through rate metric.

12. The computing device of claim 9 , wherein generating the user content consumption metric comprises:

generating a unified enhancement function based on the enhanced mutual information metrics, the enhanced similarity metrics, and the enhanced hop metrics; and

generating the user content consumption metric based on the unified enhancement function.

13. The computing device of claim 9 , wherein generating the user content consumption metric comprises:

assigning a first weight to the enhanced mutual information metrics to generate weighted enhanced mutual information metrics;

assigning a second weight to the enhanced similarity metrics to generate weighted enhanced similarity metrics;

assigning a third weight to the enhanced hop metrics to generate weighted enhanced hop metrics;

generating a unified enhancement function based on the weighted enhanced mutual information metrics, the weighted enhanced similarity metrics, and the weighted enhanced hop metrics; and

generating the user content consumption metric based on the unified enhancement function.

14. The computing device of claim 9 , wherein the operations comprise:

generating the mutual information metrics using a loss function based on a first set of parent-child nodes and a second set of non-parent nodes.

15. The computing device of claim 9 , wherein the operations comprise:

generating the mutual information metrics using a loss function based on a first set of sibling-sibling nodes and a second set of non-sibling nodes.

16. A non-transitory machine readable medium having stored thereon processor-executable instructions that when executed cause performance of operations for hierarchy-aware graph representation learning, the operations comprising:

generating a first enhancement function for graph representation learning based on a relationship between a first node in a first level of a content hierarchy and a second node in a second level of the content hierarchy below the first level, wherein the first enhancement function corresponds to a combination of at least a first calculation associated with parent nodes sampled from a positive set and a second calculation associated with non-parent nodes sampled from a negative set;

generating a second enhancement function for graph representation learning based on hops between nodes in the content hierarchy, wherein the second enhancement function corresponds to a combination of at least a third calculation associated with a similarity of positive samples of a sibling set and a fourth calculation associated with a similarity of negative samples of a non-sibling set;

inputting at least one of user feature data or one or more content hierarchies to a machine learning classifier comprising a neural network;

using the machine learning classifier, comprising the neural network, to generate a user content consumption metric based on the first enhancement function and the second enhancement function; and

controlling a graphical user interface to display a content list including a set of candidate content items ranked based on the user content consumption metric.

17. The non-transitory machine readable medium of claim 16 , wherein:

the relationship between the first node and the second node comprises a relationship between a parent node in the first level to a child node in the second level.

18. The non-transitory machine readable medium of claim 16 , wherein generating the user content consumption metric comprises:

generating a unified enhancement function based on the first enhancement function and the second enhancement function; and

generating the user content consumption metric based on the unified enhancement function.

19. The non-transitory machine readable medium of claim 16 , wherein:

the user content consumption metric comprises a point-of-interest metric.

20. The non-transitory machine readable medium of claim 16 , wherein:

the user content consumption metric comprises a click-through rate metric.

Assignments (3)
PATENT SECURITY AGREEMENT (FIRST LIEN) Recorded Sep 29, 2022
From: YAHOO ASSETS LLC
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 061571/0773 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2021
From: YAHOO AD TECH LLC (FORMERLY VERIZON MEDIA INC.)
To: YAHOO ASSETS LLC
Reel/Frame 058982/0282 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2021
From: CETINTAS, SULEYMAN; WANG, PENGYANG
To: VERIZON MEDIA INC.
Reel/Frame 055228/0438 →
Continuity (1)
Related Publication 20220256002A1 · Aug 11, 2022