JP5860994B2 - ゲームを中心とした関係を示すグラフに基づいて、ゲームの推奨を提供するシステム及び方法 - Google Patents

Description

本開示は、ゲームを中心とした関係を示すグラフに基づいて、ゲームの推奨を提供するシステム及び方法に関する。

典型的なソーシャルゲーム環境では、ゲームユーザは、ネットワークを介して他のユーザとゲームをプレイしたり他のユーザと対戦したりする。多くのソーシャルゲームプラットフォームが、ゲーム機能に加えて、ユーザが他のユーザとコミュニケーションすることを可能とする様々なソーシャルネットワーク機能を提供している。例えば、ゲームユーザは、ゲーム内において他のゲームユーザとチャットすることができ、他のゲームユーザとゲームデータを共有することができ、また、豊富なソーシャルネットワーク活動を提供する他のソーシャルネットワークサービスと同様に他のユーザを「友達」としてリストに入れることができる。

ソーシャルゲームプラットフォームのようなソーシャルメディアプラットフォームは、通常、ユーザから様々な種類の情報を収集し、ユーザ間の関係を推測するためにこのような情報を集約している。集約された情報及び推測された関係は、新しい友達、新しいゲーム、新しいアイテム等の推奨又は提案を生成するのに使用される。そして、生成された推奨がユーザに提供されて、ユーザが興味を抱く友達、ゲーム及び／又はアイテムを見つけるのを容易にする。このような集約された情報は、ユーザ間の社会的関係を表すいわゆる「ソーシャルグラフ」の形態として整理されてもよい。従来、ソーシャルメディアプラットフォームは、ユーザに推奨を行うのに、このような「ソーシャルグラフ」を利用してきた。

その他の商品又はコンテンツと同様に、非常に多くのソーシャルゲームアプリケーションが存在する。ゲームユーザは、これらゲームアプリケーションをダウンロード又はアクセスすることができ、携帯電話、スマートフォン及び／又はその他の通信デバイスのような電子装置を使用してゲームをプレイすることができる。したがって、ユーザが興味を有するであろうゲームを非常に多くのオプションから効率的に見つけるのを助ける推奨システムは、ゲームユーザにとって有益である。自動推奨システムの助けがなければ、ユーザは、自身の興味と一致するゲームを見つけるのに非常に長い時間が掛かってしまう。

ソーシャルゲームプラットフォームに実装することができるコンテンツ推奨システムについては、幾つかの方法が存在することが知られている。ソーシャルゲームプラットフォームでの一つの方法として、目的のゲームについての推奨を生成するために、ソーシャルグラフを使用することが挙げられる。従来のソーシャルグラフに基づく推奨システムは、ユーザ及びソーシャルグラフにおいて近い関係にある友達とは共通の興味を有するとの仮定に基づいている。例えば、ユーザＡがユーザＢの友達であることをソーシャルグラフが示しユーザＢがゲームＡを好きである場合、ソーシャルグラフを利用する従来の推奨システムは、ユーザＡに対してゲームＡを推奨する。この場合、ユーザＡに対してゲームＡが推奨されているのは、ユーザＡの友達（すなわちユーザＢ）がゲームＡを好み、推奨システムがユーザＡもゲームＡを好きであろうという推測を行ったためである。

上記の従来のソーシャルグラフに基づく推奨システムは、ユーザが本当の友達と共通の興味を有するであろうという仮定に基づいているが、この過程は必ずしも正しくないことから、このような推奨システムには制約がある。したがって、ユーザの興味に合致するゲームの推奨を提供するシステム及び方法が必要とされている。

本開示の一側面は、ゲームユーザにゲームの推奨を行う自動化推奨システムに関する。ある実施形態では、推奨は、関係グラフに基づいて決定されてもよい。関係グラフとは、ゲームとゲームユーザとの間の関係を描くグラフである。関係は、ゲームユーザによってインタラクションが行われる又は選択される一の又は複数のゲームを介して確立されてもよい。

関係グラフにおけるゲームユーザ（又はユーザを表すノード）は、興味を有する一の又は複数のゲーム（又はこれらゲームを表すノード）を介して、互いに接続されることから、関係グラフは、ゲームを中心としたものであると見なせる。二人のユーザが、一つのゲームに興味を有する場合（又はゲームにおける興味からそのゲームとのインタラクションを行う場合）、これらユーザは互いに、当該ゲームを介して関係グラフにおいて互いに関連付けられる。このように、ある実装形態では、関係グラフは、ゲームユーザが共通して興味を有する一の又は複数のゲームを介した当該ゲームユーザ間の関係を表すように生成されてもよい。従来のソーシャルグラフでは通常、ユーザの実際の関係（例えば、現実世界での友達は、ソーシャルグラフにおいて友達として登録される）を反映するようにユーザ間の関係を描いている。それに対して、本開示に係るゲームを中心とした関係グラフは、所定のゲームに共通して興味を有するゲームユーザ間の仮想的な関係を表している。

ある実装形態では、自動化された推奨システムは、このようなゲームを中心とした関係グラフを利用して、ゲームユーザに対してゲームの推奨又は提案を提供してもよい。以下に記載するように、ゲームを中心とする関係グラフは、ゲーム中心であることから、推奨システムがゲームにおけるユーザの興味を正確に推測することを可能にする。ゲーム中心関係グラフを利用する推奨システムにおけるゲームは、関係グラフにおける不可欠な要素であるだけではなく、ユーザに推奨される対象でもあることは明らかである。

上記したように、本開示に係るゲームを中心とした関係グラフは、共通して興味を有する一の又は複数のゲームを介したゲームユーザ間の関係を表す。本開示のある実装形態における関係グラフは、それぞれがゲームユーザを表す複数のユーザノード及びそれぞれがゲームを表す複数のゲームノードを含む。ある実装形態におけるゲームを中心とした関係グラフにおいて、ユーザノードのそれぞれは、このようなゲームにおけるユーザの興味に基づいて、ゲームをそれぞれ表す一の又は複数のゲームノードと関連付けされてもよい。一例として、ユーザＡがゲームＡに興味を示す場合には、ユーザＡの興味を反映させるべく、ユーザＡを表すユーザノードがゲームＡを表すゲームノードと関連付けされてもよい。このように、一のユーザノードが、共通の興味の対象であるゲームノードを介して、別のユーザノードと関係付けられるように、ゲーム中心関係モジュールが生成されてもよい。

ゲーム中心ソーシャルグラフの複数のユーザのうちの一つを、推奨が提供される対象ユーザとして見なしてもよい。本明細書で使用されている、関係グラフにおける対象ユーザノードとは、推奨が提供される対象ユーザを表すノードを指す。

ある態様において、対象ユーザノードは、それぞれが一の又は複数の第１レイヤゲームのうちの一つを表す一の又は複数の第１レイヤゲームノードと関連付けられてもよい。本明細書において、第１レイヤゲームは、ソーシャルゲーム、ビデオゲーム、電子ゲーム又はインタラクティブゲームのような任意の種類のゲームであってもよく、各ノードが、対象ユーザノードと直接接続される第１レイヤゲームを表すことから、「第１レイヤ」ゲームと称される。一実装形態において、対象のユーザによって所定のゲームが選択されると、選択されたゲームが、第１レイヤゲームの一つとして、関係グラフに追加されてもよい。より詳細には、選択されたゲームを表すノードが対象ユーザノードと関連付けされるように、選択されたゲームが関係グラフに追加される。

ある態様において、関係グラフは、それぞれが一の又は複数の第１レイヤユーザのうちの一つを表す一の又は複数の第１レイヤユーザノードを含んでもよい。前記一の又は複数の第１レイヤユーザノードのそれぞれは、前記一の又は複数の第１レイヤゲームノードの一つ又は複数と関連付けられる。本明細書において、第１レイヤユーザとは、関係グラフにおいて、第１レイヤゲームの任意の一つに興味を有するに任意のゲームユーザを指す。従って、対象ユーザ及び第１レイヤユーザのうちの少なくとも一つの両方が、第１レイヤゲームのそれぞれに共通して興味を有することになる。

ある態様において、関係グラフは、それぞれが一の又は複数の第２レイヤゲームのうちの一つを表す一の又は複数の第２レイヤゲームノードを含んでもよい。一の又は複数の第２レイヤゲームノードのそれぞれは、第１レイヤユーザノードの一つ又は複数と関連付けられてもよい。本明細書において、第２レイヤゲームは、第１レイヤユーザの任意の一つが興味を有する任意の種類のゲームを指す。第２レイヤゲームは、ソーシャルゲーム、ビデオゲーム、電子ゲーム及びインタラクティブゲームを含んでもよく、第２レイヤゲームを表す各ノードが、第１ユーザノードのうちの一つ及び第１レイヤゲームノードのうちの一つを介して対象ユーザノードと間接的に接続されることから、「第２レイヤ」ゲームと称される。一実装形態において、第１レイヤユーザのうちの一つによって選択が行われると、選択されたゲームが第２レイヤゲームのうちの一つとして関係グラフに追加されてもよく、選択されたゲームを表すノードが、第１レイヤユーザノードの選択ユーザを表す一つと関連付けられてもよい。

対象ユーザノードは、第２レイヤゲームノードのうちの任意のものと、関連付けられなくてもよいことに注意されたい。対象ユーザ及び第１レイヤユーザの両方が共通して第１レイヤゲームに興味を抱いているのに対して、少なくとも第２レイヤゲームが対象ユーザに推奨されるまでは、対象ユーザは第２レイヤゲームに対して興味を有さず第１ユーザの興味の対象である点で、第２レイヤゲームは第１レイヤゲームとは異なる。

ある実装形態では、推奨システムは、第２レイヤゲームのうちの一つ又は複数を特定して、特定したゲームを推奨として、対象ユーザのクライアントデバイスに提供してもよい。推奨を受信すると、対象ユーザは、クライアントデバイスを介して推奨されたゲームをプレイしてもよい。推奨されたゲームは、第１レイヤユーザのうちの少なくとも一つが興味を有する第２レイヤゲームから選択されていることから、対象ユーザの興味の対象である可能性が高い。すなわち、対象ユーザ及び第１レイヤユーザのそれぞれが、ゲームの選択に関して共通して興味を有すると考えられることから、推奨された第２ゲームは、対象ユーザの興味に合致する可能性が高い。

一部の実施形態において、推奨システムは、一の又は複数のプロセッサを備える。一の又は複数のプロセッサは、一又は複数のコンピュータプログラムモジュールを実行するように構成されてもよい。一の又は複数のコンピュータプログラムモジュールは、関係グラフモジュール及び推奨モジュールのうちの一つ又は複数を有してもよい。関係グラフモジュールは、関係グラフを維持するように構成されてもよい。前記関係グラフモジュールは、対象ユーザを表す対象ユーザノードと；一の又は複数の第１レイヤゲームのうちの一つをそれぞれ表し、前記対象ユーザノードと関連付けられる一の又は複数の第１レイヤゲームノードと；一の又は複数の第１レイヤユーザのうちの一つをそれぞれ表し、前記一の又は複数の第１レイヤゲームノードのうちの一つ又は複数と関連付けられる一の又は複数の第１レイヤユーザノードと；一の又は複数の第２レイヤゲームのうちの一つをそれぞれ表し、前記一の又は複数の第１レイヤユーザノードと関連付けられる一の又は複数の第２レイヤゲームノードとを含んでもよい。推奨モジュールは、第２レイヤゲームのうちの一つ又は複数を特定する推奨を、対象ユーザのクライアントデバイスに供給するように構成されてもよい。

本開示の別の側面は、ゲームユーザにゲームの推奨を行う自動化推奨方法に関する。ある実施形態では、推奨方法は、関係グラフを生成する段階を備えてもよい。本実装形態における関係グラフは、自動化推奨システムの実装形態に関連して上記で説明した関係グラフと同一なもの又は同様なものであってよい。推奨方法は、第２レイヤゲームのうちの一つ又は複数を特定する推奨を、対象ユーザのクライアントデバイスに供給する段階を備えてもよい。

本技術の上記及び上記以外の特徴、及び性質、並びに、関連する構成要素の動作方法及び機能、そして製造における各部分の組み合わせと経済性については、添付図面を参照しつつ以下の詳細な説明と添付の特許請求の範囲を検討することによってさらに明らかになる。これらはいずれも本明細書の一部を構成する。本明細書において、同様の参照符号は種々の図における対応部分を表している。添付図面は例示及び説明のためのものであり、本発明の発明特定事項の定義として用いることは意図されていない。本明細書及び特許請求の範囲における用法によれば、単数形の「ａ」、「ａｎ」及び「ｔｈｅ」には複数のものへの言及が含まれる。ただし、文脈によって別に解すべきことが明白な場合はこの限りでない。

一の又は複数の実装形態に係る、ゲームユーザにゲームの推奨を行うように構成されたシステムを示す。

一の又は複数の実装形態に係る、関係グラフの一例を示す。

一の又は複数の実装形態に係る、ゲームユーザにゲームの推奨を行う方法の一側面を示す。

図１には、ゲームを中心とする関係を示すグラフに基づいて、ゲームユーザにゲームの推奨を行うように構成されたシステム１０が模式的に示されている。ある実施形態において、システム１０は、サーバデバイス１０２及びクライアントデバイス１０４を備える。クライアントデバイス１０４は、インターネットのようなネットワークを介して、サーバデバイス１０２と通信可能に接続されてもよい。ある態様では、サーバデバイス１０２、クライアントデバイス１０４及び／又は外部リソース１６０は、一又は複数の電子通信リンクを介して動作可能に接続されてもよい。例えば、少なくとも部分的に、インターネット及び／又はその他のネットワークのようなネットワークを介して、このような電子通信リンクが確立されてもよい。これは限定を意図したものでなく、本開示の範囲は、サーバデバイス１０２、クライアントデバイス１０４及び／又は外部リソース１６０が、その他の通信媒体を介して動作可能に接続され得る実装形態を含むことが理解されるであろう。

クライアントデバイスは、プロセッサ１３０、ユーザインターフェース１４０及び記憶装置１５０を備え得る。ユーザは、クライアントデバイス１０４を介してシステム１０とやり取りを行ってもよい。例えば、ユーザは、様々な命令を入力する及び／又は記憶装置１５０又はサーバデバイス１０２から取得した様々な種類の情報を表示することにより、ユーザインターフェース１４０を介してシステム１０とやりとりを行ってもよい。より詳細には、ユーザは、サーバデバイス１０２によって提供される様々なゲームサービスにアクセスして、クライアントデバイス１０４が提供する様々な機能を使用してこれらゲームをプレイしてもよい。

ある実施形態では、サーバデバイス１０２は、プロセッサ１１０及び記憶装置１４５を備えてもよい。記憶装置１４５は、情報を格納する磁気、電子、光学及び生物学的記憶媒体を含み得る。記憶装置１４５は、ゲームアプリケーションプログラム及び関連ゲームデータ（例えば、ゲームアイテム、ゲームポイント、ユーザ情報等）を含む様々な情報を格納し得る。記憶装置１４５は、ある実装形態に係る、ゲームを中心とした関係を示すグラフに対応するデータを格納してもよい。サーバデバイス１０２は、記憶装置１４５からの上記のようなデータを利用して、ゲームを中心とした関係を示すグラフを実装してもよい。

プロセッサ１１０は、一又は複数のコンピュータプログラムモジュールを実行するように構成されてもよい。コンピュータプログラムモジュールは、関係グラフモジュール１１２、推奨モジュール１１４、関係グラフ更新モジュール１１６、類似性判定モジュール１１８、重み付けメトリック計算モジュール１２０、経路重み付けメトリック計算モジュール１２２及び／又はその他のモジュールを含み得る。

ある実装態様では、関係グラフモジュール１１２は、関係グラフを生成する及び／又は維持するように構成されてもよい。上記したように関係グラフは、様々なゲームのユーザ間の関係を描くゲームを中心としたグラフであってもよい。本開示の一の又は複数の実装形態に係る関係グラフを、ゲームの推奨を決定するのに使用してもよく、これについては以下に詳細に説明する。

図２は、本開示の一の又は複数の実装形態に係る、関係グラフ２００の一例を示す。関係グラフ２００は、複数のノードを含み、これらの関係を描写してもよい。図に示すように、図２の関係グラフ２００は、それぞれが一の又は複数のソーシャルゲームの対応するユーザを表す、複数のユーザノード２０１〜２１１を含む。本明細書において、ユーザノードとは、関係グラフにおいて、一の又は複数のゲームのユーザを表してもよい一種のノードを指す。例えば、ユーザノード２０１はユーザＡを表し、ユーザノード２０２はユーザＢを表し、以下同様に表される。図に示された関係グラフ２００には、１２個のユーザノードが示されているが、これは図示を簡単にする目的からである。図２において、関係グラフ２００は、グラフ理論で規定されるような閉路（ｃｙｃｌｅ）を含んでもよい。例えば、ゲームＢは、閉路を形成するユーザＧと関連付けされてもよい。しかしながら、形態はこれに限定されず、関係グラフ２００は、その他の数のユーザノードを有してもよい。

関係グラフ２００は、ゲームの推奨がユーザＡに対して提供される一例を示している。ユーザＡは、図示された実施形態において、対象のユーザであるとみなすことができる。

関係グラフはまた、複数のゲームノードを有してもよい。複数のゲームノードのそれぞれは、ソーシャルゲーム、ビデオゲーム、電子ゲーム又はインタラクティブゲームといった任意の種類のゲームを表してもよい。一の又は複数のゲームユーザは、このようなゲームを、ダウンロードする、インストールする、アクセスする、会員登録する又は選択してもよい。本明細書において、ゲームノードとは、関係グラフにおける複数のゲームのうちの任意の一つを表す、関係グラフにおける一種のノードを指す。関係グラフ２００は、１５個のゲームノードを有しているが、これは図示を簡潔にする目的からであり、制限することを意図していない。本開示に係る関係グラフは、任意の数のゲームノードを含んでもよい。

図に示した関係グラフ２００において、ユーザノード（例えば、ユーザノード２０１、２０２、…）のそれぞれは、一の又は複数のゲームノード（例えば、ゲームノード２５１、２５２、…）と関連付けされてもよい。ある実装形態では、ユーザノードのそれぞれは、対応する関係枝によって、一の又は複数のゲームノードと接続されてもよい。例えば、ユーザＡを表すユーザノード２０１は、対応する関係枝２７１〜２７３を介してゲームノード２５１〜２５３のそれぞれと接続される。関係枝及びそれに関係する重み付けメトリックについては、以下に詳細に説明する。

図示の実施形態において、ゲームノード２５１、２５２及び２５３はそれぞれ、標的のユーザノード（すなわち、ユーザＡと表されているユーザノード２０１）と直接接続されていることから、第１レイヤゲームノードと称することができる。同様に、ゲームノード２５４〜２５８（及びゲームノード２６４、２６５）はそれぞれ、第１レイヤゲームノードのうちの一つを介して標的のユーザノードに接続されることから、第２レイヤゲームノードと見なすことができる。例えば、ゲームＤを表すゲームノード２５４はユーザノード２０３に接続され、ユーザノード２０３はゲームノード２５２に接続される。ゲームノード２５２は、第１レイヤゲームノードの一つであり、標的のユーザノード（すなわち、ユーザノード２０１）と直接接続される。このように、第２レイヤゲームノードはそれぞれ、第１レイヤゲームノードのうちの一つを介して、標的のユーザノードと間接的に接続される。同様に、ゲームノード２５９〜２６３はそれぞれ、第１レイヤゲームノードのうちの一つ及び第２レイヤゲームノードのうちの一つを介して標的のユーザノードと接続されることから、第３レイヤゲームノードと見なすことができる。図２の関係グラフではゲームノードの３つのレイヤが示されているが、これに限定されることはなく、関係グラフ２００は、４つ又は４つを超えるゲームノードのレイヤを含み得ることは明らかである。

ゲームノードの階層構造と同様に、ユーザノードも関係グラフにおいて、特定の階層構造を有するように構成してもよい。例えば、ユーザノード２０２〜２０６は、第１ユーザノードと見なすことができる。図に示すように、第１レイヤユーザノード２０２〜２０６のそれぞれは、第１レイヤゲームノード２５１〜２５３のうちの一つ又は複数及び第２レイヤゲームノード２５４〜２５８のうちの一つ又は複数と関連付けされてもよい。例えば、ユーザノード２０４は、第１レイヤゲームノード２５２及び第２レイヤゲームノード２５５〜２５７と関連付けられてもよい。同様に、ユーザノード２０７〜２１１は、第２ユーザノードと見なすことができる。第２レイヤゲームノードのそれぞれは、第２レイヤゲームノード２５４〜２５８のうちの一つ又は複数及び第３レイヤゲームノード２５９〜２６３のうちの一つ又は複数と関連付けされてもよい。図２の関係グラフでは、対象のユーザノードに加えて、ゲームノードの２つのレイヤが示されているが、これに限定されることはなく、関係グラフ２００は、３つ又は３つを超えるユーザノードのレイヤを含み得ることは明らかである。

推奨モジュール１１４は、対象のユーザ（ユーザＡ）に対して推奨する一の又は複数の推奨ゲームを特定するように構成されてもよい。一実装形態では、推奨モジュール１１４は、対象のユーザノードに近接するグラフに基づいて、候補であることを表す複数のゲームノードから推奨ゲームを特定するように構成されてもよい。関係グラフの複数のゲームのうちの第１レイヤのゲームを除く任意の一つを、推奨ゲームとして扱ってもよい。第１レイヤゲームノードは、対象ユーザのノードとすでに関連付けされている。図示の実施形態では、推奨モジュール１１４は、第２レイヤゲームノード２５４〜２５８が、図示の関係グラフ２００において第３レイヤゲームノード２５９〜２６３と比較して、より対象ユーザノード２０１に近いことから、第２レイヤゲーム（ゲームＤ、ゲームＥ、ゲームＦ、ゲームＧ又はゲームＨ（並びにゲームＮ及びゲームＯ）のうちの任意の一つを推奨ゲームとして特定してもよい。推奨モジュール１１４は、第２レイヤゲームのうちの一つ又は複数を推奨ゲームとして特定してもよい。一般的に、対象のユーザは、対象のユーザにより近いゲームノードの推奨されたゲームをプレイする傾向がある。しかしながら、ゲームノードが対象のユーザに近くなればなるほど、候補となる範囲が狭くなる。（すなわち、候補のゲーム（対象のユーザに推奨できるゲーム）の数が少なくなる。）そこで、第１レイヤゲームノード（又は、浅い階層のゲームノード）がすでに対象のユーザノードと関連付けされているか否かに関わらず、第２レイヤのゲーム（又は、第３レイヤ、第４レイヤ等の深い階層のゲーム）のうちの任意の一つを推奨モジュール１１４が候補として特定してもよい。例えば、推奨モジュール１１４は、第２レイヤのゲームの全てが対象のユーザノードと関連付けされていなくとも、候補となるゲームの範囲を広げるために、第３レイヤゲームノードのうちの一つ又は複数を推奨してもよい。

ある実装形態では、関係グラフ更新モジュール１１６は、特定されたゲームに対応するゲームノードのうちの一つ又は複数と、対象のユーザノード２０１とを関連付けるように構成されてもよい。例えば、ゲームＤが対象のユーザに対する推奨ゲームとして特定された場合、ゲームＤに対応するゲームノード２５４が対象ユーザノード２０１と関連付けされる。ゲームノード２５４と対象ノード２０１との関連付けが完了すると、ゲームノード２５４は対象のユーザノード２０１と直接接続されるようになることから、第１レイヤゲームノードのうちの一つになってもよく、この場合、次回推奨ゲームを特定する時には、ゲームＤは候補ゲームからは除外される。

ゲームノード２５４が対象ユーザノード２０１と関連付けされると、ゲームノード２５４に対応するゲームＤが、対象のユーザ（ユーザＡ）が使用するクライアントデバイス１０４に供給されてもよい。ある実装形態では、推奨は、ゲームＤを特定するゲームＩＤ、ゲームＤをダウンロードするページのリンク、及び、クライアントデバイス１０４又はユーザＡがゲームＤをダウンロードする、アクセスする、インストールする、購読する、プレイする又はその他のゲームＤとのやり取りを行うのに使用されるその他の情報を含み得る。

第２レイヤのゲームの全てが、対象のユーザに対してすでに推奨済みである場合には、図示した関係グラフ２００において第３レイヤゲームノード２５９〜２６３が今度は対象のユーザノード２０１に最も近くなることから、推奨モジュール１１４は、第３レイヤゲーム（ゲームＩ、ゲームＪ、ゲームＫ、ゲームＬ又はゲームＭ）のうちの任意の一つを推奨ゲームとして特定してもよい。

類似性判定モジュール１１８は、新しいゲームと、関係グラフ２００に関連するゲームのそれぞれとの間の類似性メトリック（ｓｉｍｉｌａｒｉｔｙ ｍｅｔｒｉｃ）を計算するように構成されてもよい。類似性メトリックとは、ゲーム間の類似性を示す値を指す。ゲームのタイトルに、例えば、「ドラゴン」といった同一の若しくは同様な言葉が含まれる場合、又は、シューティングゲームのような同じカテゴリに分類される場合には、これら２つのゲームは高い類似性を有するといったように、類似性メトリックが決定される。関係グラフ２００に新しいゲームが追加されると、類似性判定モジュール１１８は、新しいゲームと、既存のゲームそれぞれとの間の類似性メトリックを計算してもよい。例えば、図２に示すように、新しいゲームＯが関係グラフ２００に追加された場合、類似性判定モジュール１１８は、ゲームＯと、全てのゲーム、すなわち、ゲームＡからゲームＭ及びその他の既存のゲームとの間の、類似性メトリックを決定してもよい。ゲームＨとゲームＯとの類似性メトリックが、その他のゲームのペアの類似性メトリックよりも高い場合には、ゲームＯに対応するゲームノード２６５が、ゲームＨに対応するゲームノード２５８と関連付けされてもよい。このように、新しいゲームノード（例えば、ゲームノード２６５）は、既存のゲームノード（すなわち、第１、第２又は第３レイヤゲーム又はより深い階層のゲーム）のうち、当該新しいゲームと最も高い類似性メトリックを有するゲームを表す一つと関連付けられてもよい。ある実装形態では、ユーザノード２５６とゲームノード２５８との関連付けは、例えば、関係グラフモジュール１１２によって実行されてもよい。ゲームＯに対応するゲームノード２５６が、ゲームＨに対応するゲームノード２５８と関連付けられている場合には、ゲームＯは、対象のユーザノード２０１に近接しているとの判定において、関連付けられているゲームＨと同様に第２レイヤのゲームの一部であると見なすことができる。

類似性判定モジュール１１６は、既存のゲームの何れも、新しいゲームと関連付けるには十分な類似性を有さないと判定する場合がある。この場合、新しいゲームは、その他のゲームノードと関連付けされることなく、関係グラフに加えられてもよい。

上記したように、ユーザノード及びゲームノードのそれぞれは、対応する関係枝によって関連付けられる又は接続される。例えば、対象のユーザノード２０１は、対応する関係枝２７１〜２７３によって、第１レイヤゲームノード２５１〜２５３と関連付けられてもよい。本明細書において、対象のユーザノード２０１と第１レイヤゲームノードとを接続する関係枝を、「対象ユーザ関係枝」と称する場合がある。同様に、第１レイヤユーザノード２０２〜２０６は、それぞれ関係枝２７４〜２７８によって対応する第１レイヤゲームノード２５１〜２５３と接続され、更に、対応する関係枝２７９〜２８４によって対応する第２レイヤゲームノード２５４〜２５８と接続される。本明細書において、第１レイヤユーザノード２０２〜２０６のうちの任意の一つから延びる関係枝２７４〜２８４を、「第１ユーザ関係枝」と称する場合がある。

重み付けメトリック計算モジュール１２０は、それぞれが対象ユーザ関係枝２７１〜２７３及び第１ユーザ関係枝２７４〜２８４と関連付けられる重み付けメトリックのうちの一つ又は複数を計算するように構成されてもよい。

別の実装形態では、推奨モジュール１１４は、関係枝の重み付けメトリックから計算された数学的な点数に基づいて、推奨されるゲームを特定してもよい。一のユーザノードと一のゲームノードとを接続する関係枝の重み付けメトリックは、接続されるユーザノードに対応するユーザと、接続されるゲームノードに対応するゲームとの間のインタラクションに基づいて計算されてもよい。例えば、対象ノード２０１とゲームノード２５１とを接続する関係枝２７１の重み付けメトリックは、対象ユーザＡによるゲームノード２５１に対応するゲームＡとのインタラクションに基づいて計算されてもよい。

重み付けメトリックは、ユーザとゲームとの間のインタラクションの程度を示すように様々な態様で計算され得る。例えば、重み付けメトリックは、所与のゲームが提供されるプラットフォームとのユーザのインタラクション、ゲームとユーザとの間のインタラクション、又は、これらの両方に基づいて、計算されてもよい。

特定のユーザとある構成要素との間のインタラクションに基づいて、又は、特定のユーザと特定のプラットフォームによって提供される機能との間のインタラクションに基づいて計算される重み付けメトリックは、「プラットフォームメトリック」とも称される。プラットフォームメトリックは、「インプレッション」（例えば、特定のゲームに対応するオブジェクトが画面上で何回表示されたか）、「クリック」（例えば、ユーザがオブジェクトを何回クリックしたか）、「コイン消費支出」（例えば、特定のゲームに関連してユーザが消費したゲームコインの量）、及び／又は、特定のユーザによるプラットフォームでのインタラクションに基づいて計算されてもよいその他のメトリックのうちの、一つ又は複数を含み得る。

特定のユーザと特定のゲームとのインタラクションに基づいて計算される重み付けメトリックは、「インゲームメトリック」とも称される。インゲームメトリックは、「プレイ頻度」（例えば、一日３回）、「プレイ時間」（例えば、一日２時間）、「購入頻度」（例えば、毎日）、及び／又は、特定のユーザによる特定のゲームとのインタラクションに基づいて計算され得るその他のメトリックのうちの一つ又は複数を含んでもよい。

経路重み付けメトリック計算モジュール１２２は、対象ユーザノード２０１と、関係グラフ２００に存在する候補ゲームに対応するゲームノードそれぞれとの間に存在する関係経路のそれぞれの対応する経路重み付けメトリックを計算するように構成されてもよい。特定の経路の経路重み付けメトリックは、特定の経路を構成する枝それぞれの重み付けメトリックの総和のような、ある関数であってもよい。例えば、推奨モジュール１１４が、第２レイヤのゲーム（ゲームＤ〜Ｈ）から一つの推奨ゲームを選択すると仮定すると、候補となるゲームそれぞれは、対象ユーザノード２０１へとつながる自身の経路を有する。例えば、ゲームＤに対応する第２レイヤゲームノード２５４は、枝２７２、２７５及び２７９を含む経路を介して対象ユーザノード２０１に接続される。枝２７２、２７５及び２７９はそれぞれ、重み付けメトリック計算モジュール１２０によって計算される対応する重み付けメトリックを有する。経路重み付けメトリック計算モジュール１２２は、経路を構成する枝それぞれと関連付けられている重み付けメトリックの合計値を計算してもよい。同様に、経路重み付けメトリック計算モジュール１２２は、対象ユーザノード２０１とその他の第２レイヤゲームノード２５４〜２５８（及び２６４）との間に存在する経路に対してその他の経路重み付けメトリックを計算してもよい。

ある形態では、推奨モジュール１１４は、対象ユーザノード２０１と候補のゲームノードのそれぞれとの間に存在する経路のそれぞれの経路重み付けメトリックの計算値に基づいて、当該経路のうちの一つを選択してもよい。ある実装形態では、推奨モジュール１１４は、複数の経路のうち、最も大きな経路重み付けメトリックを有する経路を選択してもよい。このように、経路重み付けメトリックは、推奨モジュール１１４が、特定のユーザと特定のゲームとの間の結びつきの強さを示すことができる重み付けメトリック（又は経路重み付けメトリック）を考慮に入れることにより、より向上した推奨を行うことができるようにする。

ある実装形態では、関係グラフ２００は、時間の経過と共に発展させてもよい。例えば、関係グラフモジュール１１２は、新たなユーザを関係グラフ２００に追加してもよい。この場合、関係グラフモジュール１１２は、新たなユーザと既存のゲームのそれぞれとの間のインタラクションを監視して、新たなユーザによる既存のゲームからの選択を検出してもよい。新たなユーザは、様々な態様で、既存のゲームのうちの一つ又は複数を選択してもよいことは明らかである。例えば、新たなユーザは、ゲームをダウンロードする、ゲームにアクセスする、ゲームを実行する又はゲームの会員登録をすることによって、既存のゲームのうちの一つ又は複数を選択してもよい。新たなユーザが既存のゲームのうちの一つを選択すると、関係グラフモジュール１１２は、新たなユーザを表す新しいユーザノードを生成して、生成した新しいユーザノードと、選択されたゲームを表すゲームノードとを関連付けてもよい。例えば、ユーザＬがゲームＣを選択したことが検出されると、関係グラフモジュール１１２は、関係グラフの一部としてユーザＬを追加してもよく、ユーザＬを表す新しいユーザノード（例えば、ユーザノード２１２）が関係枝を介してゲームＣを表すゲームノード（すなわち、ゲームノード２５３）と関連付けされてもよい。

ある実装態様では、関係グラフモジュール１１２は、関係グラフ２００に新たなゲームを追加するように構成されてもよい。例えば、関係グラフモジュール１１２は、関係グラフのユーザのうちの一人（「選択ユーザ」）が、関係グラフ２００に含まれていない一の又は複数の新しいゲームを選択したことを検出してもよい。選択ユーザが新しいゲームを選択したことが検出されると、関係グラフモジュール１１２は、当該新しいゲームを関係グラフに追加してもよい。新しいゲームは、新しいゲームノードを表すゲームノードが、選択ユーザを表すユーザノードと関連付けられるように、関係グラフ２００に追加されてもよい。選択ユーザは、関係グラフ２００における既存のユーザのうちの一つであってもよい。例えば、ユーザＥを表すユーザノード２０５が、図２に示すようにゲームノード２５２及び２５８（ゲームＢ及びゲームＨをそれぞれ表す）と関連付けられており、ユーザＥが、例えば、ゲームＮに対応するゲームプログラムをダウンロードすることによりゲームＮと表される新しいゲームを選択したと仮定すると、関係グラフモジュール１１２は、ゲームＮを関係グラフ２００に追加してもよく、ゲームＮを表すゲームノード２６４は、選択ユーザ（すなわち、ユーザＥ）を表すユーザノード２０５と関連付けられる。

外部リソース１６０は、情報源、システム１０の外部のコンテンツアイテムのプロバイダ、システム１０に参加する外部エンティティ及び／又はその他のリソースを含み得る。一部の実施形態において、外部リソース１６０の機能の一部又は全てが、システム１０に含まれるリソースによって提供されてもよい。

図１においてモジュール１１２、１１４、１１６、１１８、１２０及び／又は１２２は、単一の処理装置内に実装されるものとして示されるが、プロセッサ１１０が複数の処理装置を含む実施形態においては、モジュール１１２、１１４、１１６、１１８、１２０及び／又は１２２のうちの一又は複数が他のモジュールから離れて配置されてもよい。上記の異なるモジュール１１２、１１４、１１６、１１８、１２０及び／又は１２２によって提供される機能の記述は説明のためのものであり、限定を意図したものではない。モジュール１１２、１１４、１１６、１１８、１２０及び／又は１２２はいずれも記述されるよりも多くの、又は少ない機能を提供してもよい。例えば、モジュール１１２、１１４、１１６、１１８、１２０及び／又は１２２のうちの一又は複数を取り除き、その機能の一部又は全てを、モジュール１１２、１１４、１１６、１１８、１２０及び／又は１２２のうちの他のモジュールで提供してもよい。他の例として、上記でモジュール１１２、１１４、１１６、１１８、１２０及び／又は１２２のうちの１つに帰せられる機能の一部又は全てを実行する１つ又は複数の追加的なモジュールを実行するように、プロセッサ１１０が構成されてもよい。

図３は、一の又は複数の実装形態に係る、ゲームユーザにゲームの推奨を行うように構成された方法３００を示す。ゲームユーザにゲームを提案することは、サーバデバイス及び当該サーバに通信可能に接続された一の又は複数のクライアントデバイスを備えるシステムによって実行されてもよい。関係グラフは、サーバデバイスに格納されてもよい又はサーバデバイスから提供されてもよい。サーバデバイスは、プロセッサ及び記憶装置を有してもよい。プロセッサは、コンピュータプログラムモジュールを実行するように構成されてもよい。クライアントデバイスにおけるコンピュータプログラムモジュールは、関係グラフモジュール、推奨モジュール、関係グラフ更新モジュール、類似性判定モジュール、重み付けメトリック計算モジュール、経路重み付けメトリック計算モジュールを含み得る。以下で説明する方法３００の段階は、説明のためのものに過ぎない。一部の実施形態において、方法３００は、説明されていない一又は複数の追加的な段階を備えて実現されてもよく、説明する段階の一又は複数を省略して又は使用して実現されてもよい。また、図３に示されて本明細書で説明される方法３００の段階の順序は限定的なものではない。

一部の実施形態において、方法３００は、一又は複数の処理装置（例えば、デジタルプロセッサ、アナログプロセッサ、情報処理用のデジタル回路、情報処理用のアナログ回路、ステートマシン、及び／又は電子的に情報を処理する前記以外のメカニズム）において実行され得る。この一又は複数の処理装置には、電子記憶媒体に電子的に格納された命令に応答して、方法３００の段階の一部又は全部を実行する一又は複数の装置を備えてもよい。この一又は複数の処理装置には、方法３００の段階の一又は複数を実行するために設計されたハードウェア、ファームウェア、及び／又はソフトウェアで構成された一又は複数の装置が含まれる。

オペレーション３０２において、一の又は複数のゲームを中心とした関係を示すグラフが生成されてもよい。ある実装形態では、オペレーション３０２は、サーバデバイス１０２及びコンピュータプログラムモジュールによって、関係グラフモジュール１１２（図１に示す）と同じに又は同様に実行されてもよい。このような関係グラフの一例は、図２に示されている。関係グラフが生成された後、時間の経過に沿って、生成された関係グラフに、例えば、新たなユーザ又は新たなゲームが追加されることにより当該関係グラフが更新されてもよい。

オペレーション３０４において、一の又は複数のゲームが、対象のユーザに対して推奨されるゲームとして特定されてもよい。推奨されるゲームは、オペレーション３０２において生成された又は維持されたゲームを中心とした関係グラフに基づいて特定されてもよい。特定されたゲームが、対象のユーザと関連付けられるクライアントデバイス１０４に提供される。

以上、現時点で最も実用的であり好ましいと考えられる態様に基づいて、本開示のシステムや方法を例示のために詳細に説明したが、このような詳細な説明は例示のみを目的としたものである。本開示は開示された実施形態に限定されるものではなく、むしろ添付された特許請求の範囲の趣旨及び範囲に入る変形や均等な配置も本発明に含められることが意図されている。例えば、本開示においては、あらゆる実施形態の一又は複数の特徴を他の実施形態の一又は複数の特徴と可能な限り結合することができる。

Claims (11)

1. ゲームユーザに対してゲームの推奨を提供するシステムであって、前記システムは、コンピュータプログラムモジュールを実行するように構成された一の又は複数のプロセッサを備え、
   前記コンピュータプログラムモジュールは、
   関係グラフを維持するように構成された関係グラフモジュールを有し、
   前記関係グラフは、
   対象ユーザを表す対象ユーザノードと、
   一の又は複数の第１レイヤゲームのうちの一つをそれぞれ表し、前記対象ユーザノードと関連付けられる一の又は複数の第１レイヤゲームノードと、
   一の又は複数の第１レイヤユーザのうちの一つをそれぞれ表し、前記一の又は複数の第１レイヤゲームノードのうちの一つ又は複数と関連付けられる一の又は複数の第１レイヤユーザノードと、
   一の又は複数の第２レイヤゲームのうちの一つをそれぞれ表し、前記一の又は複数の第１レイヤユーザノードと関連付けられる一の又は複数の第２レイヤゲームノードと、を含み、
   前記コンピュータプログラムモジュールは更に、前記第２レイヤゲームのうちの一つ又は複数を特定する推奨を、前記対象ユーザのクライアントデバイスに供給するように構成された推奨モジュールを有する、システム。
2. それぞれが一の又は複数の推奨された前記第２レイヤゲームを表す前記一の又は複数の第２レイヤゲームノードのうちの一つ又は複数が、前記推奨が前記クライアントデバイスに供給されるまでは、前記対象ユーザノードと関連付けされない、請求項１に記載のシステム。
3. 推奨された前記一の又は複数の第２レイヤゲームのうちの一つをそれぞれ表す前記第２レイヤゲームノードのうちの一つ又は複数を、前記対象ユーザノードと関連付けるように構成された関係グラフ更新モジュールを更に備える、請求項１に記載のシステム。
4. 前記関係グラフモジュールは更に、選択ユーザによって新たなゲームの選択が行われると、前記関係グラフに前記新たなゲームを追加するように構成され、
   前記選択ユーザは、前記対象ユーザ、前記第１レイヤユーザ又は前記第２レイヤユーザのうちの一つである、請求項１に記載のシステム。
5. 前記関係グラフモジュールは更に、前記新たなゲームを表す新たなゲームノードが、前記選択ユーザを表す選択ユーザノードと関連付けられるように、前記新たなゲームを前記関係グラフへと追加するように構成される、請求項４に記載のシステム。
6. 前記新たなゲームと、前記一の又は複数の第１レイヤゲーム及び前記一の又は複数の第２レイヤゲームのそれぞれとの間の類似性メトリックを計算するように構成された類似性判定モジュールを更に備え、
   前記関係グラフモジュールは、前記新たなゲームが、前記類似性メトリックに基づいて、前記一の又は複数の第１レイヤゲーム又は前記一の又は複数の第２レイヤゲームのうちの一つ又は複数と関連付けられるように、前記新たなゲームを前記関係グラフに追加するように構成される、請求項５に記載のシステム。
7. 前記対象ユーザノードは、対象ユーザ関係枝の対応する一つを介して、前記一の又は複数の第１レイヤゲームノードのそれぞれと関連付けられ、
   前記一の又は複数の第１レイヤユーザノードはそれぞれ、第１ユーザ関係枝の対応する一つを介して、前記一の又は複数の第１レイヤゲームノードの一つ又は複数と関連付けられ、
   前記一の又は複数の第１レイヤユーザノードのうちの少なくとも一つは、前記一の又は複数の第２レイヤゲームノードの一つ又は複数と関連付けられ、
   前記対象ユーザ関係枝及び前記第１ユーザ関係枝のそれぞれは、対応する重み付けメトリックと関連付けられ、
   前記推奨モジュールは、前記対象ユーザ関係枝及び前記第１ユーザ関係枝それぞれの前記重み付けメトリックに基づいて、推奨される前記一の又は複数の第２レイヤゲームを特定するように構成される、請求項１に記載のシステム。
8. それぞれが前記対象ユーザ関係枝及び前記第１ユーザ関係枝と関連付けられる前記重み付けメトリックのうちの一つ又は複数を計算するように構成される重み付けメトリック計算モジュールを更に備える、請求項１に記載のシステム。
9. 前記対象ユーザノードと前記第２レイヤゲームノードのそれぞれとの間に存在する関係経路のそれぞれの対応する経路重み付けメトリックを計算するように構成される経路重み付けメトリック計算モジュールを更に備え、
   前記関係経路のそれぞれは、前記対象関係枝のうちの一つ及び前記第１ユーザ関係枝のうちの二つを含み、
   前記推奨モジュールは、計算された前記経路重み付けメトリックに基づいて、前記第２レイヤゲームのうちの一つを特定するように構成される、請求項８に記載のシステム。
10. 前記関係グラフは更に、
    一の又は複数の第２レイヤユーザのうちの一つをそれぞれ表し、前記一の又は複数の第２レイヤゲームノードのうちの一つ又は複数と関連付けられる一の又は複数の第２レイヤユーザノードと、
    一の又は複数の第３ゲームノードのうちの一つをそれぞれ表し、前記一の又は複数の第２レイヤユーザノードと関連付けられる一の又は複数の第３レイヤゲームノードと、
    前記第２レイヤゲームノードの全てが、前記対象ユーザノードと関連付けられる場合、前記推奨モジュールは、前記第３レイヤゲームのうちの一つ又は複数を特定する前記推奨を提供するように構成される、請求項１に記載のシステム。
11. ゲームユーザに対してゲームの推奨を提供する方法であって、
    前記方法は、
    関係グラフを生成する段階を備え、
    前記関係グラフは、
    対象ユーザを表す対象ユーザノードと、
    一の又は複数の第１レイヤゲームのうちの一つをそれぞれ表し、前記対象ユーザノードと関連付けられる一の又は複数の第１レイヤゲームノードと、
    一の又は複数の第１レイヤユーザのうちの一つをそれぞれ表し、前記一の又は複数の第１レイヤゲームノードのうちの一つ又は複数と関連付けられる一の又は複数の第１レイヤユーザノードと、
    一の又は複数の第２レイヤゲームのうちの一つをそれぞれ表し、前記一の又は複数の第１レイヤユーザノードと関連付けられる一の又は複数の第２レイヤゲームノードと、を有し、
    前記方法は、前記第２レイヤゲームのうちの一つ又は複数を特定する推奨を、前記対象ユーザのクライアントデバイスに供給する段階を更に備える、方法。
    

Images