IP Library Granted Patent US 9,613,313
Granted Patent B2
US 9,613,313 · App. 14/431,748 · Granted Apr 4, 2017

System and method for providing a recommendation of a game based on a game-centric relationship graph

Inventor: Robert J. Milewski (Tokyo, JP)
Assignee: DeNA Co., Ltd.
G06N5/04A63F13/12G06F17/30958G06Q30/02G06Q30/0631H04L67/42A63F2300/556A63F2300/5566G06N5/003G06N5/02G06N99/005G06Q50/01
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 9,613,313
App. No.
14/431,748
Granted
Apr 4, 2017
Kind
B2
Abstract

One aspect of the present disclosure relates to a system for providing a recommendation for a game based on a game-centric relationship graph. The relationship graph is a graph depicting relationships between game and game users. One or more recommended games may be determined by leveraging the relationship graph. For example, recommended games may be identified based on graph proximities from candidate game nodes to a target user node or a mathematical score calculated from weight metrics of relationship branches.

Claims (38)

1. A system for providing a recommendation for a game to game users, the system comprising one or more processors configured to execute computer program modules, the computer program modules comprising:

a relationship graph module configured to maintain a relationship graph, the relationship graph including:

a target user node representing a target user;

one or more first layer game nodes each representing one of one or more first layer games, wherein each of said one or more first layer game nodes is associated with the target user node;

one or more first layer user nodes each representing one of one or more first layer users, wherein each of said one or more first layer user nodes is associated with one or more of said one or more first layer game nodes; and

one or more second layer game nodes each representing one of one or more second layer games, wherein each of said one or more second layer game nodes is associated with one or more said first layer user nodes; and

a recommendation module configured to provide a recommendation identifying one or more of said second layer games to a client device of the target user.

2. The system of claim 1 , wherein one or more of said one or more second layer game nodes each representing one of the recommended one or more second layer games are not associated with the target user node until the recommendation is provided to the client device.

3. The system of claim 1 , further comprising:

a relationship graph update module configured to associate one or more of the second layer game nodes each representing one of the recommended one or more second layer games with the target user node.

4. The system of claim 1 , wherein the relationship graph module is further configured to add, upon selection of a new game by a selecting user, the new game to the relationship graph, the selecting user being either one of the target, first layer or second layer users.

5. The system of claim 4 , wherein the relationship graph module is further configured to add the new game to the relationship graph such that a new game node representing the new game is associated with a selecting user node representing the selecting user.

6. The system of claim 5 further comprising:

a similarity determination module configured to calculate a similarity metric between the new game and each of said one or more first layer games and second layer games; and

wherein the relationship graph module is configured to add the new game to the relationship graph such that the new game is associated with one or more of said one or more first layer games or one or more of said second layer games based on the similarity metric.

7. The system of claim 1 ,

wherein the target user node is associated with each of said one or more first layer game nodes via a respective one of target user relationship branches;

wherein each of said one or more first layer user nodes is associated with one or more of said one or more first layer game nodes via a respective one of first user relationship branches;

wherein at least one of said one or more first layer user nodes is associated with one or more of said one or more second layer game nodes;

wherein each of the target user relationship branches and first user relationship branches is associated with a respective weight metric; and

wherein the recommendation module is configured to identify the recommended one or more second layer games based on the weight metrics of each of the target user relationship branches and first user relationship branches.

8. The system of claim 1 further comprising:

a weight metric calculation module configured to calculate one or more of the weight metrics each associated with the target user relationship branches and first user relationship branches.

9. The system of claim 8 further comprising:

a path weight metric computation module configured to compute a respective path weight metric of each of relationship paths existing between the target user node and each of the second layer game nodes, each of the relationship paths including one of the target relationship branches and two of the first user relationship branches;

wherein the recommendation module is configured to identify one of the second layer games based on the computed path weight metrics.

10. The system of claim 1 ,

wherein the relationship graph further includes:

one or more second layer user nodes each representing one of one or more second layer users, wherein each of said one or more second layer user nodes is associated with one or more of said one or more second layer game nodes; and

one or more third layer game nodes each representing one of one or more third game nodes, wherein each of said one or more third layer game nodes is associated with one or more said second layer user nodes; and

wherein the recommendation module is configured to provide the recommendation identifying one or more of said third layer games if all of the second layer game nodes are associated with the target user node.

11. A method for providing a recommendation for a game to game users, the method comprising:

generating a relationship graph, the relationship graph including:

a target user node representing a target user;

one or more first layer game nodes each representing one of one or more first layer games, wherein each of said one or more first layer game nodes is associated with the target user node;

one or more first layer user nodes each representing one of one or more first layer users, wherein each of said one or more first layer user nodes is associated with one or more of said one or more first layer game nodes; and

one or more second layer game nodes each representing one of one or more second layer games, wherein each of said one or more second layer game nodes is associated with one or more said first layer user nodes; and

providing a recommendation identifying one or more of said second layer games to a client device of the target user.

Assignments (1)
CHANGE OF ADDRESS Recorded Feb 10, 2022
From: DENA CO., LTD.
To: DENA CO., LTD.
Reel/Frame 059805/0970 →
Continuity (1)
Related Publication 20150278692A1 · Oct 1, 2015