(57)【要約】ネットワークアイテムを関連付ける方法は、閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、ネットワークアイテムの間の遷移経路の経路重みを計算することと（１０１）、ネットワークアイテムの間の遷移経路の経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算することと（１０２）、アイテム重みに従って、現在のネットワークアイテムの関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択することと（１０３）、を含む。ネットワークアイテムの競合性は、計算結果に従って定量化され、ネットワークアイテムは、定量化された競合性に基づいて関連付けられる。現在のネットワークアイテムは、関連付けられたネットワークアイテムとの直接的な競合関係を有し、したがって、関連付け関係に基づいてユーザに推薦されたネットワークアイテムは、ユーザの要件をより良好に満たす。
2019505896.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークアイテムを関連付ける方法であって、
閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、前記ネットワークアイテムの間の遷移経路の経路重みを計算することと、
前記ネットワークアイテムの間の前記遷移経路の前記経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算することと、
アイテム重みに従って、現在のネットワークアイテムの関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択することと、
を含む、前記方法。
【請求項２】
前記ネットワークアイテムの間の前記遷移経路の前記経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムの前記アイテム重みを前記計算することは、
先行する第１のレベルのネットワークアイテムから遷移した第２のレベルのネットワークアイテムへの遷移経路の経路重みと共に、前記第１のレベルのネットワークアイテムの初期のアイテム重みに従って、前記遷移したネットワークアイテムとして第２のレベルのネットワークアイテムのアイテム重みを計算することと、
前記経路重み及び前記第２のレベルのネットワークアイテムの前記アイテム重みに従って、Ｎ番目のレベルのネットワークアイテムのアイテム重みを計算することを繰り返すことであって、Ｎは２よりも大きい、前記繰り返すことと、
を含む、請求項１に記載の方法。
【請求項３】
閲覧の間に、前記ネットワークアイテムの間の前記ユーザの前記遷移の行動に従って、前記ネットワークアイテムの間の前記遷移経路の前記経路重みを前記計算することは、
前記ネットワークアイテムの間の遷移数及び前記遷移したネットワークアイテムの閲覧数に従って、前記ネットワークアイテムの間の前記遷移経路の競合的遷移数を計算することと、
全ての前記ネットワークアイテムの間の前記遷移経路の前記経路重みを取得するために、前記ネットワークアイテムからの全ての遷移経路の競合的遷移数においてネットワークアイテムからの遷移経路の競合的遷移数の割合を算出することと、
を含む、請求項１に記載の方法。
【請求項４】
同一のネットワークアイテムのカテゴリに属する前記ネットワークアイテム、及び
前記ネットワークアイテムの間の前記遷移数及び前記遷移したネットワークアイテムの前記閲覧数に従って、前記ネットワークアイテムの間の前記遷移経路の前記競合的遷移数を前記計算することは、
前記ネットワークアイテムが属するネットワークアイテムのカテゴリにおける全てのネットワークアイテムの全閲覧数及び全購買量を使用することによって、前記ネットワークアイテムが属する前記アイテムのカテゴリの閲覧−購買換算割合を算出することと、
前記遷移したネットワークアイテムの閲覧数として、前記遷移したネットワークアイテムの購買量及び前記閲覧−購買換算割合の積を使用することと、
全ての前記ネットワークアイテムの間の前記競合的遷移数として、全ての前記ネットワークアイテムの間の前記遷移したネットワークアイテムの前記閲覧数及び前記遷移数の合計を使用することと、
を含む、請求項３に記載の方法。
【請求項５】
前記ネットワークアイテムの間の前記遷移経路の前記経路重みを前記計算する前に、前記方法は、
前記ネットワークアイテムの購買量をネットワークアイテムの購買ログから取得し、前記ネットワークアイテムの閲覧数と共に、前記ネットワークアイテムの間の前記遷移数をネットワークアイテムの閲覧ログから取得することと、
を更に含む、請求項３に記載の方法。
【請求項６】
先行する第１のレベルのネットワークアイテムから遷移した第２のレベルのネットワークアイテムへの前記遷移経路の前記経路重みと共に、前記第１のレベルのネットワークアイテムの初期のアイテム重みに従って、前記遷移したネットワークアイテムとして前記第２のレベルのネットワークアイテムの前記アイテム重みを前記計算することは、
前記第２のレベルのネットワークアイテムにリダイレクトされる少なくとも１つの第１のレベルのネットワークアイテムを検索することと、
前記第１のレベルのネットワークアイテムから前記第２のレベルのネットワークアイテムへの前記遷移経路の前記経路重み、前記初期のアイテム重み、及び前記第２のレベルのネットワークアイテムの前記アイテム重みとしての役割を果たす予め設定された繰り返し減衰係数の積を算出することと、
を含む、請求項２に記載の方法。
【請求項７】
Ｎ番目のレベルのネットワークアイテムのアイテム重みを計算するために、前記経路重み及び前記第２のレベルのネットワークアイテムの前記アイテム重みに従って、前記繰り返すことは、
前記Ｎ番目のレベルのネットワークアイテムについて、前記Ｎ番目のレベルのネットワークアイテムにリダイレクトされるＮ−１番目のレベルのネットワークアイテムを検索することと、
前記Ｎ−１番目のレベルのネットワークアイテムから前記Ｎ番目のレベルのネットワークアイテムへの遷移経路の経路重み、前記Ｎ−１番目のレベルのネットワークアイテのアイテム重み、及び前記Ｎ番目のレベルのネットワークアイテムの前記アイテム重みとしての役割を果たす繰り返し減衰係数の積を算出することと、
を含む、請求項２に記載の方法。
【請求項８】
前記アイテム重みに従って、少なくとも１つのネットワークアイテムを前記選択する前に、前記方法は、
前記ネットワークアイテムの間の競合的遷移経路を記録するノードネットワークグラフを生成するために、ノードとして前記ネットワークアイテムを使用し、前記ノードを接続する方向辺として先行するネットワークアイテムと遷移したネットワークアイテムとの間の遷移経路を使用することと、
Ｎ番目のレベルのノード及び前記Ｎ番目のレベルのノードに隣接するＮ−１番目のレベルのノードのノード識別子をＮ＋１番目のレベルのノードに転送し、前記ノード識別子を記憶することと、
を更に含む、請求項１に記載の方法。
【請求項９】
前記Ｎ番目のレベルのノード及び前記Ｎ番目のレベルのノードに隣接するＮ−１番目のレベルのノードのノード識別子を前記Ｎ＋１番目のレベルのノードに前記転送すること、及び前記ノード識別子を記憶することは、
前記Ｎ−１番目のレベルのノードのノード識別子を前記隣接するＮ番目のレベルのノードと関連付けることと、
前記Ｎ番目のレベルのノードのノード識別子及び前記Ｎ番目のレベルのノードと関連付けられた複数のＮ−１番目のレベルのノードのノード識別子を前記隣接するＮ＋１番目のレベルのノードに送信し、前記ノード識別子を記憶することと、
を含む、請求項８に記載の方法。
【請求項１０】
前記アイテム重みに従って、前記現在のネットワークアイテムの前記関連付けられたネットワークアイテムとして、少なくとも１つのネットワークアイテムを前記選択することは、
前記現在のネットワークアイテムに対応する前記Ｎ＋１番目のレベルのノードに関して、前記Ｎ番目のレベルのノード及び前記Ｎ−１番目のレベルのノードの前記ノード識別子に対応するアイテム重みに従って、前記関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択することを含む、請求項８に記載の方法。
【請求項１１】
前記ネットワークアイテムの間の関連付け情報を計算する方法であって、
閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、前記ネットワークアイテムの間の遷移経路の経路重みを計算することと、
前記ネットワークアイテムの間の前記遷移経路の前記経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算することと、
を含む、方法。
【請求項１２】
前記アイテム重みを前記ネットワークアイテムの供給者にプッシュすることを更に含む、請求項１１に記載の方法。
【請求項１３】
ネットワークアイテムを関連付ける装置であって、
閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、前記ネットワークアイテムの間の遷移経路の経路重みを計算するように構成された経路重み計算モジュールと、
前記ネットワークアイテムの間の前記遷移経路の前記経路重みに従って、遷移したネットワークアイテムとして、各々のネットワークアイテムのアイテムを計算するように構成されたアイテム重み計算モジュールと、
前記アイテム重みに従って、現在のネットワークアイテムの関連付けられたネットワークアイテムとして、少なくとも１つのネットワークアイテムを選択するように構成された関連付けられたネットワークアイテム選択モジュールと、
を含む、前記装置。
【請求項１４】
前記アイテム重み計算モジュールは、
先行する第１のレベルのネットワークアイテムから遷移した第２のレベルのネットワークアイテムへの遷移経路の経路重みと共に、前記第１のレベルのネットワークアイテムの初期のアイテム重みに従って、遷移したネットワークアイテムとして第２のレベルのネットワークアイテムのアイテム重みを計算するように構成されたアイテム重み計算サブモジュールと、
前記経路重み及び前記第２のレベルのネットワークアイテムの前記アイテム重みに従って、Ｎ番目のレベルのネットワークアイテムのアイテム重みを計算することを繰り返すように構成されたアイテム重み繰り返し計算サブモジュールであって、Ｎは２よりも大きい、前記アイテム重み繰り返し計算サブモジュールと、
を含む、請求項１３に記載の装置。
【請求項１５】
前記経路重み計算モジュールは、
前記ネットワークアイテムの間の遷移数及び前記遷移したネットワークアイテムの閲覧数に従って、前記ネットワークアイテムの間の遷移経路の競合的遷移数を計算するよう構成された競合的遷移数計算サブモジュールと、
全ての前記ネットワークアイテムの間の遷移経路の経路重みを取得するために、前記ネットワークアイテムからの全ての遷移経路の競合的遷移数においてネットワークアイテムからの遷移経路の競合的遷移数の割合を算出するように構成された競合的遷移数割合算出サブモジュールと、
を含む、請求項１３に記載の装置。
【請求項１６】
同一のネットワークアイテムのカテゴリに属する全ての前記ネットワークアイテム、及び
前記競合的遷移数計算サブモジュールは、
前記ネットワークアイテムが属する前記ネットワークアイテムのカテゴリにおける全てのネットワークアイテムの全閲覧数及び全購買数を使用することによって、前記ネットワークアイテムが属する前記アイテムのカテゴリの閲覧−購買換算割合を算出するように構成された閲覧−購買換算割合算出サブモジュールと、
前記遷移したネットワークアイテムの閲覧数として、前記遷移したネットワークアイテムの購買量及び前記閲覧−購買換算割合の積を使用するように構成された閲覧数算出サブモジュールと、
全ての前記ネットワークアイテムの間の前記競合的遷移数として、前記遷移したネットワークアイテムの前記閲覧数及び全ての前記ネットワークアイテムの間の前記遷移数の合計を使用するように構成された競合的遷移数算出サブモジュールと、
を含む、請求項１５に記載の装置。
【請求項１７】
前記ネットワークアイテムの購買量をネットワークアイテムの購買ログから取得し、前記ネットワークアイテムの閲覧数と共に、前記ネットワークアイテムの間の遷移数をネットワークアイテムの閲覧ログから取得するように構成された購買量及び遷移数取得モジュールを更に含む、請求項１５に記載の装置。
【請求項１８】
前記アイテム重み計算サブモジュールは、
前記第２のレベルのネットワークアイテムにリダイレクトされる少なくとも１つの第１のレベルのネットワークアイテムを検索するように構成された第１のレベルのネットワークアイテム検索サブユニットと、
前記第１のレベルのネットワークアイテムから前記第２のレベルのネットワークアイテムへの前記遷移経路の前記経路重み、前記初期のアイテム重み、及び前記第２のレベルのネットワークアイテムの前記アイテム重みとしての役割を果たす予め設定された繰り返し減衰係数の積を算出するように構成された第２のレベルのネットワークアイテム算出サブモジュールと、
を含む、請求項１４に記載の装置。
【請求項１９】
前記アイテム重み繰り返し計算サブモジュールは、
Ｎ番目のレベルのネットワークアイテムについて、Ｎ番目のレベルのネットワークアイテムにリダイレクトされるＮ−１番目のレベルのネットワークアイテムを検索するように構成されたＮ−１番目のレベルのネットワークアイテム検索サブユニットと、
前記Ｎ−１番目のレベルのネットワークアイテムから前記Ｎ番目のレベルのネットワークアイテムへの遷移経路の経路重み、前記Ｎ−１番目のレベルのネットワークアイテムのアイテム重み、及び前記Ｎ番目のレベルのネットワークアイテムの前記アイテム重みとしての役割を果たす繰り返し減衰係数の積を算出するように構成されたＮ番目のレベルのネットワークアイテム算出サブモジュールと、
を含む、請求項１４に記載の装置。
【請求項２０】
前記ネットワークアイテムの間の競合的遷移経路を記録するノードネットワークグラフを生成するために、ノードとして前記ネットワークアイテムを使用し、前記ノードを接続する方向辺として先行するネットワークアイテムと遷移したネットワークアイテムとの間の遷移経路を使用するように構成されたノードネットワークグラフ生成モジュールと、
Ｎ番目のレベルのノード及びＮ番目のレベルのノードに隣接するＮ−１番目のレベルのノードのノード識別子をＮ＋１番目のレベルのノードに転送し、前記ノード識別子を記憶するように構成されたノード転送及び記憶モジュールと、
を更に含む、請求項１３に記載の装置。
【請求項２１】
前記ノード転送及び記憶モジュールは、
前記Ｎ−１番目のレベルのノードの前記ノード識別子を前記隣接するＮ番目のレベルのノードと関連付けるように構成されたノード関連付けサブモジュールと、
前記Ｎ番目のレベルのノードの前記ノード識別子及び前記Ｎ番目のレベルのノードと関連付けられた複数のＮ−１番目のレベルのノードのノード識別子を前記隣接するＮ＋１番目のレベルのノードに送信し、前記ノード識別子を記憶するように構成されたノード識別子送信及び記憶サブモジュールと、
を含む、請求項２０に記載の装置。
【請求項２２】
前記関連付けられたネットワークアイテム選択モジュールは、
前記現在のネットワークアイテムに対応する前記Ｎ＋１番目のレベルのノードに記憶された、前記Ｎ番目のレベルのノード及び前記Ｎ−１番目のレベルのノードの前記ノード識別子に対応するアイテム重みに従って、関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択するように構成された関連付けられたネットアークアイテム検索サブモジュールを含む、請求項２０に記載の装置。
【請求項２３】
ネットワークアイテムの間の関連付け情報を計算する装置であって、
閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、前記ネットワークアイテムの間の遷移経路の経路重みを計算するように構成された経路重み計算モジュールと、
前記ネットワークアイテムの間の前記遷移経路の前記経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算するように構成されたアイテム重み計算モジュールと、
を含む、前記装置。
【請求項２４】
前記アイテム重みを前記ネットワークアイテムの供給者にプッシュするように構成されたアイテム重みプッシュモジュールを更に含む、請求項２３に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、インターネット技術の分野に関し、特に、ネットワークアイテムを関連付ける方法及びネットワークアイテムを関連付ける装置と共に、ネットワークアイテムの間の関連付け情報を計算する方法及びネットワークアイテムの間の関連付け情報を計算する装置に関する。
【背景技術】
【０００２】
インターネット技術の発展と共に、インターネットを通じて人々は電子商取引の活動をますます行っている。
【０００３】
電子商取引プラットフォームウェブサイトは通常、売り手からの商品と関連付けられた他の商品を知り、または閲覧もしくは購入された商品と関連付けられた他の商品を買い手に推薦するように、或る商品に関してユーザの閲覧行動及び購買行動に従って商品の間の関連付け関係を発見する。商品を関連付ける現在の方法では、ユーザによって閲覧された商品が属するカテゴリにおける高い閲覧数の商品、大口販売、または現在の人気商品は通常、関連付けられる商品としてユーザに推薦される。
【０００４】
しかしながら、同一のカテゴリに属する商品は、異なる顧客グループに対象とされる場合があり、価格が著しく異なる場合があり、それらの商品は、必ずしも相互に競合しない。したがって、商品を関連付ける現在の方法では、ユーザによって閲覧または購入される商品を有する競合的でない商品も関連付けされる場合があり、このことに基づいて推薦される商品はおそらく、ユーザの要件を満たさない。
【発明の概要】
【０００５】
上述した課題に鑑みて、上述した課題を克服し、または上述した課題を少なくとも部分的に解決するように、ネットワークアイテムを関連付ける方法及びネットワークアイテムを関連付ける対応する装置が本開示の例示的な実施形態において提案される。
【０００６】
上述した課題を解決するために、本開示は、
閲覧の間に、ネットワークアイテムの間のユーザの遷移（ｊｕｍｐ）の行動に従って、ネットワークアイテムの間の遷移経路の経路重みを計算することと、
ネットワークアイテムの間の遷移経路の経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算することと、
アイテム重みに従って、現在のネットワークアイテムの関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択することと、
を含む、ネットワークアイテムを関連付ける方法を開示する。
【０００７】
任意選択で、ネットワークアイテムの間の遷移経路の経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算するステップは、
先行する第１のレベルのネットワークアイテムから遷移した第２のレベルのネットワークアイテムへの遷移経路の経路重みと共に、第１のレベルのネットワークアイテムの初期のアイテム重みに従って、遷移したネットワークアイテムとして第２のレベルのネットワークアイテムのアイテム重みを計算することと、
経路重み及び第２のレベルのネットワークアイテムのアイテム重みに従って、Ｎ番目のレベルのネットワークアイテムのアイテム重みを計算することを繰り返すことであって、Ｎは２よりも大きい、繰り返すことと、
を含む。
【０００８】
任意選択で、閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、ネットワークアイテムの間の遷移経路の経路重みを計算するステップは、
ネットワークアイテムの間の遷移数及び遷移したネットワークアイテムの閲覧数に従って、ネットワークアイテムの間の遷移経路の競合的遷移数を計算することと、
全てのネットワークアイテムの間の遷移経路の経路重みを取得するために、ネットワークアイテムからの全ての遷移経路の競合的遷移数においてネットワークアイテムからの遷移経路の競合的遷移数の割合を算出することと、
を含む。
【０００９】
任意選択で、同一のネットワークアイテムのカテゴリに属する全てのネットワークアイテム、及びネットワークアイテムの間の遷移数及び遷移したネットワークアイテムの閲覧数に従って、ネットワークアイテムの間の遷移経路の競合的遷移数を計算するステップは、
ネットワークアイテムが属するネットワークアイテムのカテゴリにおける全てのネットワークアイテムの全閲覧数及び全購入数を使用することによって、ネットワークアイテムが属するアイテムのカテゴリの閲覧−購買換算割合を算出することと、
遷移したネットワークアイテムの閲覧数として遷移したネットワークアイテムの購買量及び閲覧−購買換算割合の積を使用することと、
全てのネットワークアイテムの間の競合的遷移数として遷移したネットワークアイテムの閲覧数及び全てのネットワークアイテムの間の遷移数の合計を使用することと、
を含む。
【００１０】
任意選択で、ネットワークアイテムの間の遷移経路の経路重みを計算するステップの前に、方法は更に、
ネットワークアイテムの購買量をネットワークアイテムの購買ログから取得し、ネットワークアイテムの閲覧数と共に、ネットワークアイテムの間の遷移数をネットワークアイテムの閲覧ログから取得することと、
を含む。
【００１１】
任意選択で、先行する第１のレベルのネットワークアイテムから遷移した第２のレベルのネットワークアイテムへの遷移経路の経路重みと共に、第１のレベルのネットワークアイテムの初期のアイテム重みに従って、遷移したネットワークアイテムとして第２のレベルのネットワークアイテのアイテム重みを計算するステップは、
第２のレベルのネットワークアイテムにリダイレクトされる少なくとも１つの第１のレベルのネットワークアイテムを検索することと、
第１のレベルのネットワークアイテムから第２のレベルのネットワークアイテムへの遷移経路の経路重み、初期のアイテム重み、及び第２のレベルのネットワークアイテムのアイテム重みとしての役割を果たす予め設定された繰り返し減衰係数の積を算出することと、
を含む。
【００１２】
任意選択で、Ｎ番目のレベルのネットワークアイテムのアイテム重みを計算するために、経路重み及び第２のレベルのネットワークアイテムのアイテム重みに従って、繰り返すステップは、
Ｎ番目のレベルのネットワークアイテムについて、Ｎ番目のレベルのネットワークアイテムにリダイレクトされるＮ−１番目のレベルのネットワークアイテムを検索することと、
Ｎ−１番目のレベルのネットワークアイテムからＮ番目のレベルのネットワークアイテムへの遷移経路の経路重み、Ｎ−１番目のレベルのネットワークアイテムのアイテム重み、及びＮ番目のレベルのネットワークアイテムのアイテム重みとしての役割を果たす繰り返し減衰係数の積を算出することと、
を含む。
【００１３】
任意選択で、アイテム重みに従って、少なくとも１つのネットワークアイテムを選択するステップの前に、方法は、
ネットワークアイテムの間の競合的遷移経路を記録するノードネットワークグラフを生成するために、ノードとしてネットワークアイテムを使用し、ノードを接続する方向辺として先行するネットワークアイテムと遷移したネットワークアイテムとの間の遷移経路を使用することと、
Ｎ番目のレベルのノード及びＮ番目のレベルのノードに隣接するＮ−１番目のレベルのノードのノード識別子をＮ＋１番目のレベルのノードに転送し、ノード識別子を記憶することと、
を更に含む。
【００１４】
任意選択で、Ｎ番目のレベルのノード及びＮ番目のレベルのノードに隣接するＮ−１番目のレベルのノードのノード識別子をＮ＋１番目のレベルのノードに転送し、ノード識別子を記憶するステップは、
Ｎ−１番目のレベルのノードのノード識別子を隣接するＮ番目のレベルのノードと関連付けることと、
Ｎ番目のレベルのノードのノード識別子及びＮ番目のレベルのノードと関連付けられた複数のＮ−１番目のレベルのノードのノード識別子を隣接するＮ＋１番目のレベルのノードに送信し、ノード識別子を記憶することと、
を含む。
【００１５】
任意選択で、アイテム重みに従って、現在のネットワークアイテムの関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択するステップは、
Ｎ番目のレベルのノードのノード識別子及び現在のネットワークアイテムに対応するＮ＋１番目のレベルのノードに記憶されたＮ−１番目のレベルのノードに対応するアイテム重みに従って、関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択することを含む。
【００１６】
上述した課題を解決するために、本開示は更に、
閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、ネットワークアイテムの間の遷移経路の経路重みを計算することと、
ネットワークアイテムの間の遷移経路の経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算することと、
を含む、ネットワークアイテムの間の関連付け情報を計算する方法を開示する。
【００１７】
任意選択で、方法は、
アイテム重みをネットワークアイテムの供給者にプッシュすることを更に含む。
【００１８】
上述した課題を解決するために、本開示は更に、
閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、ネットワークアイテムの間の遷移経路の経路重みを計算するように構成された経路重み計算モジュールと、
ネットワークアイテムの間の遷移経路の経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算するように構成されたアイテム重み計算モジュールと、
アイテム重みに従って、現在のネットワークアイテムの関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択するように構成された関連付けられたネットワークアイテム選択モジュールと、
を含む、ネットワークアイテムを関連付ける装置を開示する。
【００１９】
任意選択で、アイテム重み計算モジュールは、
先行する第１のレベルのネットワークアイテムから遷移した第２のレベルのネットワークアイテムへの遷移経路の経路重みと共に、第１のレベルのネットワークアイテムの初期のアイテム重みに従って、遷移したネットワークアイテムとして第２のレベルのネットワークアイテムのアイテム重みを計算するように構成されたアイテム重み計算サブモジュールと、
経路重み及び第２のレベルのネットワークアイテムのアイテム重みに従って、Ｎ番目のレベルのネットワークアイテムのアイテム重みを計算することを繰り返すように構成されたアイテム重み繰り返し計算サブモジュールであって、Ｎは２よりも大きい、前記アイテム重み繰り返し計算サブモジュールと、
を含む。
【００２０】
任意選択で、経路重み計算モジュールは、
ネットワークアイテムの間の遷移数及び遷移したネットワークアイテムの閲覧数に従って、ネットワークアイテムの間の遷移経路の競合的遷移数を計算するように構成された競合的遷移数計算サブモジュールと、
全てのネットワークアイテムの間の遷移経路の経路重みを取得するために、ネットワークアイテムからの全ての遷移経路の競合的遷移数においてネットワークアイテムからの１つの遷移経路の競合的遷移数の割合を計算するように構成された競合的遷移数割合計算サブモジュールと、
を含む。
【００２１】
任意選択で、同一のネットワークアイテムのカテゴリに属する全てのネットワークアイテム、及び競合的遷移数計算サブモジュールは、
ネットワークアイテムが属するネットワークアイテムのカテゴリにおける全てのネットワークアイテムの全閲覧数及び全購入数を使用することによって、ネットワークアイテムが属するアイテムのカテゴリの閲覧−購買換算割合を計算するように構成された閲覧−購買換算割合計算サブモジュールと、
遷移したネットワークアイテムの閲覧数として遷移したネットワークアイテムの購買量及び閲覧−購買換算割合の積を使用するように構成された閲覧数計算サブモジュールと、
全てのネットワークアイテムの間の競合的遷移数として全てのネットワークアイテムの間の遷移したネットワークアイテムの閲覧数及び遷移数の合計を使用するように構成された競合的遷移数計算サブモジュールと、
を含む。
【００２２】
任意選択で、装置は、
ネットワークアイテムの購買量をネットワークアイテムの購買ログから取得し、ネットワークアイテムの閲覧数と共に、ネットワークアイテムの間の遷移数をネットワークアイテムの閲覧ログから取得するように構成された購買量及び遷移数取得モジュールを更に含む。
【００２３】
任意選択で、アイテム重み計算サブモジュールは、
第２のレベルのネットワークアイテムにリダイレクトされる少なくとも１つの第１のレベルのネットワークアイテムを検索するように構成された第１のレベルのネットワークアイテム検索サブユニットと、
第１のレベルのネットワークアイテムから第２のレベルのネットワークアイテムへの遷移経路の経路重み、初期のアイテム重み、及び第２のレベルのネットワークアイテムのアイテム重みとしての役割を果たす予め設定された繰り返し減衰係数の積を算出するように構成された第２のレベルのネットワークアイテム計算サブモジュールと、
を含む。
【００２４】
任意選択で、アイテム重み繰り返し計算サブモジュールは、
Ｎ番目のレベルのネットワークアイテムについて、Ｎ番目のレベルのネットワークアイテムにリダイレクトされるＮ−１番目のレベルのネットワークアイテムを検索するように構成されたＮ−１番目のレベルのネットワークアイテム検索サブユニットと、
Ｎ−１番目のレベルのネットワークアイテムからＮ番目のレベルのネットワークアイテムへの遷移経路の経路重み、Ｎ−１番目のレベルのネットワークアイテムのアイテム重み、及びＮ番目のレベルのネットワークアイテムのアイテム重みとしての役割を果たす繰り返し減衰係数の積を算出するように構成されたＮ番目のレベルのネットワークアイテム計算サブモジュールと、
を含む。
【００２５】
任意選択で、装置は、
ネットワークアイテムの間の競合的遷移経路を記録するノードネットワークグラフを生成するために、ノードとしてネットワークアイテムを使用し、ノードを接続する方向辺（ｄｉｒｅｃｔｉｏｎａｌ  ｓｉｄｅ）として先行するネットワークアイテムと遷移したネットワークアイテムとの間の遷移経路を使用するように構成されたノードネットワークグラフ生成モジュールと、
Ｎ番目のレベルのノード及びＮ番目のレベルのノードに隣接するＮ−１番目のレベルのノードのノード識別子をＮ＋１番目のレベルのノードに転送し、ノード識別子を記憶するように構成されたノード転送及び記憶モジュールと、
を更に含む。
【００２６】
任意選択で、ノード転送及び記憶モジュールは、
Ｎ−１番目のレベルのノードのノード識別子を隣接するＮ番目のレベルのノードと関連付けるように構成されたノード関連付けサブモジュールと、
Ｎ番目のレベルのノードのノード識別子及びＮ番目のレベルのノードと関連付けられた複数のＮ−１番目のレベルのノードのノード識別子を隣接するＮ＋１番目のレベルのノードに送信し、ノード識別子を記憶するように構成されたノード識別子送信及び記憶サブモジュールと、
を含む。
【００２７】
任意選択で、関連付けられたネットワークアイテム選択モジュールは、
Ｎ番目のレベルのノードのノード識別子及び現在のネットワークアイテムに対応するＮ＋１番目のレベルのノードに記憶されたＮ−１番目のレベルのノードに対応するアイテム重みに従って、関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択するように構成された関連付けられたネットワークアイテム検索サブモジュールを含む。
【００２８】
上述した課題を解決するために、本開示は更に、
閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、ネットワークアイテムの間の遷移経路の経路重みを計算するように構成された経路重み計算モジュールと、
ネットワークアイテムの間の遷移経路の経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算するように構成されたアイテム重み計算モジュールと、
を含む、ネットワークアイテムの間の関連付け情報を計算する装置を開示する。
【００２９】
任意選択で、装置は、
アイテム重みをネットワークアイテムの供給者にプッシュするように構成されたアイテム重みプッシュモジュールを更に含む。
【００３０】
本開示の例示的な実施形態は、以下の利点を有する。
本開示の例示的な実施形態は、閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動についての統計を行うことによってネットワークアイテムの間の暗黙的な競合関係を発見し、統計結果に従って、ネットワークアイテムの競合性を定量化し、定量化された競合性に基づいてネットワークアイテムを関連付ける。現在のネットワークアイテムは、関連付けられたネットワークアイテムとの直接的な競合関係を有し、関連付け関係に基づいてユーザに推薦されたネットワークアイテムは、ユーザの要件をさらに良好に満たし、よって、ユーザ経験を改善する。
【００３１】
更に、ネットワークアイテムを関連付ける従来の方法では、２つのネットワークアイテムの間の閲覧関係が統計的かつ別個に計算されると共に、閲覧の間に複数のネットワークアイテムの間の相互遷移関係によって生じる相互効果が無視される。本開示の例示的な実施形態では、遷移したＮ＋１番目のレベルのネットワークアイテムのアイテム重みは、複数のＮ番目のレベルのネットワークアイテムのアイテム重みに基づく繰り返しによって計算され、その結果、全てのネットワークアイテムの間の動的な相互効果を測定してもよく、このことに基づいて関連付けられたネットワークアイテムは、実際の関連付け状態とより良好に一致する。
【図面の簡単な説明】
【００３２】
【図１】本開示の例示的な実施形態１に従ったネットワークアイテムを関連付ける方法のフローチャートである。
【図２】本開示の例示的な実施形態２に従ったネットワークアイテムを関連付ける方法のフローチャートである。
【図３】本開示の例示的な実施形態に従ったネットワークアイテムの間の関連付け情報を計算する方法のフローチャートである。
【図４】本開示の例示的な実施形態１に従ったネットワークアイテム装置の構造的ブロック図である。
【図５】本開示の例示的な実施形態２に従ったネットワークアイテム装置の構造的ブロック図である。
【図６】本開示の例示的な実施形態に従ったネットワークアイテムの間の関連付け情報を計算する装置の構造的ブロック図である。
【図７】本開示に従ったページランク（Ｐａｇｅ  Ｒａｎｋ）アルゴリズムの概略図である。
【図８】本開示に従った商品を関連付ける方法のフローチャートである。
【発明を実施するための形態】
【００３３】
上述した本開示の目的、特徴、及び利点をより明確にするために、本開示は、添付図面及び例示的な実施形態を参照して以下で更に詳細に説明される。
【００３４】
図１を参照して、本開示の例示的な実施形態１に従ったネットワークアイテムを関連付ける方法のステップのフローチャートが示される。方法は特に、以下のステップを含んでもよい。
【００３５】
ステップ１０１：ネットワークアイテムの間の遷移経路の経路重みは、閲覧の間にネットワークアイテムの間のユーザの遷移の行動に従って計算される。
【００３６】
ネットワークアイテムは、購買のためにユーザによって選択してもよい商品、ソフトウェア、映像、音声、及び他のネットワークアイテムであってもよい。ユーザによって閲覧された前のネットワークアイテム及びユーザによって後に閲覧される遷移したネットワークアイテムは通常、ユーザが購入することを選択してもよく、直接又は間接的な競合関係を有してもよい関連付けられた候補ネットワークアイテムとしてユーザによって考えられることに留意されたい。ネットワークアイテムの間の暗黙的な競合関係は、ネットワークアイテムの間のユーザの行動を閲覧する遷移に基づいて探し出される（ｄｕｇ  ｏｕｔ）場合がある。
【００３７】
実際の適用では、電子商プラットフォームは通常、遷移記録ログを閲覧し、またはユーザがネットワークアイテムを閲覧した後の記録ログをユーザが閲覧している間の遷移の行動（すなわち、ネットワークアイテムを閲覧し、次いで、別のネットワークアイテムに遷移する）を記録する。閲覧の間のネットワークアイテムの間のユーザの遷移数は、ネットワークアイテムの遷移記録ログを閲覧することから取得される場合がある。特に、閲覧の間にネットワークアイテムの間で遷移するユーザについて、特定の期間に閲覧する間の同一の遷移の行動を有するユーザの数は、ネットワークアイテムの間の遷移の閲覧数としてカウントされる。前に閲覧されたネットワークアイテムと後に閲覧される遷移したネットワークアイテムとの間の遷移の閲覧数は、前に閲覧されたネットワークアイテムと全ての遷移したネットワークアイテとの間の遷移の閲覧数の合計によって除算されてもよく、商は、他のネットワークアイテムへの遷移に関して、前に閲覧されたネットワークアイテムから特定のネットワークアイテムへの遷移の確率値を示すために経路重みとして使用されてもよい。
【００３８】
ネットワークアイテムの間の競合関係を反映することに加え、経路重みはまた、特定の数値を使用することによって競合関係の強度を定量化してもよいことに留意されたい。
【００３９】
当業者は更に、ネットワークアイテムに関してユーザの購買の行動についてのネットワークアイテムの間の経路重みを計算してもよい。例えば、経路重みは、閲覧の間の遷移数との組み合わせで、遷移したネットワークアイテムの購買量に基づいて重み付け方式で算出されてもよく、その結果、購買係数の後に取得される経路重みが包括的に考えられ、よって、遷移に含まれるネットワークアイテムの間の競合関係をより包括的に反映すると共に、適用において算出モデルの合致（ｃｏｎｖｅｒｇｅｎｃｅ）を保証する。
【００４０】
ステップ１０２：遷移したネットワークアイテムとしての各々のネットワークアイテムのアイテム重みがネットワークアイテムの間の遷移経路の経路重みに従って計算される。
【００４１】
遷移の前及び後に閲覧されるネットワークアイテムを区別するために、先行するネットワークアイテムが第１のレベルのネットワークアイテムとして定義され、第１の遷移の後のネットワークアイテムが第２のレベルのネットワークアイテムであり、第２のレベルのネットワークアイテムからの第２の遷移の後のネットワークアイテムが第３のレベルのネットワークアイテムである、などである。第１のレベルのネットワークアイテムからのＮ番目の遷移の後のネットワークアイテムは、Ｎ＋１番目のレベルのネットワークアイテムである。
【００４２】
Ｎ＋１番目のレベルのネットワークアイテムのアイテム重みは、Ｎ番目のレベルのネットワークアイテムのアイテム重みとの組み合わせで、Ｎ番目のレベルのネットワークアイテムからＮ＋１番目のレベルのネットワークアイテムへの経路重みを使用することによって計算されてもよい。Ｎ＋１番目のレベルのネットワークアイテムのアイテム重みは、複数の特定の方式で計算されてもよい。例えば、Ｎ番目のレベルのネットワークアイテムからＮ＋１番目のレベルのネットワークアイテムへの経路重みは、Ｎ＋１番目のレベルのネットワークアイテムのアイテム重みを取得するためにＮ番目のレベルのネットワークアイテムのアイテム重みと乗算される。
【００４３】
実際の適用では、１つの第２のレベルのネットワークアイテムは、複数の第１のレベルのネットワークアイテムの遷移したオブジェクトであってもよく、すなわち、１つのＮ＋１番目のレベルのネットワークアイテムは、複数のＮ番目のレベルのネットワークアイテムの遷移したオブジェクトであってもよい。したがって、Ｎ＋１番目のレベルのネットワークアイテムのアイテム重みは最終的に、複数のＮ番目のレベルのネットワークアイテムからＮ＋１番目のレベルのネットワークアイテムへの経路重みと共に、Ｎ番目のレベルのネットワークアイテムのアイテム重みを使用することによって計算されてもよい。
【００４４】
Ｎ番目のレベルのネットワークアイテムからＮ＋１番目のレベルのネットワークアイテムへの経路重みは、Ｎ番目のレベルのネットワークアイテムとＮ＋１番目のレベルのネットワークアイテムとの間の競合関係の強度を反映してもよい。Ｎ番目のレベルのネットワークアイテムのアイテム重みは、ネットワークアイテム自体の競合性を反映してもよい。Ｎ＋１番目のレベルのネットワークアイテムのアイテム重みは、Ｎ番目のレベルのネットワークアイテムのアイテム重み及びＮ番目のレベルのネットワークアイテムからＮ＋１番目のレベルのネットワークアイテムへの経路重みに基づいて取得されてもよい。すなわち、１つのネットワークアイテムの競合性は、ネットワークアイテムにリダイレクトされる全ての他のネットワークアイテムの競合性によって決定され、より大きなアイテム重みは、ネットワークアイテムのより高い競合性を表す。
【００４５】
複数の遷移の後のネットワークアイテムと先行するネットワークアイテムとの間の競合は弱まる場合がある。したがって、１未満の減衰係数は、計算の間に設定されてもよく、その結果、アイテム重みは、遷移の数と競合減衰度との間の関係を反映してもよい。確かに、当業者はまた、アイテム重みを計算するための実際の状況に従って異なるパラメータを設定してもよい。
【００４６】
本開示のこの例示的な実施形態の好ましい実施例に従って、ステップ１０２は、以下のサブステップを含んでもよい。
【００４７】
サブステップＳ１１：遷移したネットワークアイテムとしての第２のレベルのネットワークアイテムのアイテム重みは、先行する第１のレベルのネットワークアイテムから遷移した第２のレベルのネットワークアイテムへの遷移経路の経路重みと共に、第１のレベルのネットワークアイテムの初期のアイテム重みに従って計算される。
【００４８】
先行する第１のレベルのネットワークアイテムがアイテム重みを有さないことを理由に、第１のレベルのネットワークアイテムの初期のアイテム重みは、第２のレベルのネットワークアイテムのアイテム重みの計算の間に１として予め設定されてもよい。予め設定された初期のアイテム重みは、第１のレベルのネットワークアイテムから第２のレベルのネットワークアイテムへの経路重みと乗算され、積は、第２のレベルのネットワークアイテムのアイテム重みとして使用される。すなわち、第１のレベルのネットワークアイテムのアイテム重みはなお、その経路重みである。確かに、当業者は、実際の状況に従って異なる初期のアイテム重みを設定してもよい。
【００４９】
本開示のこの例示的な実施形態の好ましい実施例として、サブステップＳ１１は、以下のサブステップを含んでもよい。
【００５０】
サブステップＳ１１−１：第２のレベルのネットワークアイテムにリダイレクトされる少なくとも１つの第１のレベルのネットワークアイテムが検索される。
【００５１】
サブステップＳ１１−２：第１のレベルのネットワークアイテムの経路重みの積及び予め設定された繰り返し減衰係数が第２のレベルのネットワークアイテムのアイテム重みとして計算される。
【００５２】
第２のレベルのネットワークアイテムのアイテム重みの計算の間、第２のレベルのネットワークアイテムにリダイレクトされる複数の第１のレベルのネットワークアイテムが検索されてもよく、第１のレベルのネットワークアイテムの経路重みは、第２のレベルのネットワークアイテムのアイテム重みを取得するために予め設定された繰り返し減衰係数と乗算される。複数の遷移の後のネットワークアイテムと先行するネットワークアイテムとの間の競合は弱まる場合がある。したがって、１未満の減衰係数が計算の間に設定されてもよく、その結果、アイテム重みが遷移の数と競合減衰度との間の関係を反映してもよい。当業者は、実際の状況に従って特定の繰り返し減衰係数を設定してもよい。本開示の好ましい実施例として、繰り返し減衰係数は、[０．８，１]、例えば、０．８５の範囲にある任意の数値として設定されてもよい。
【００５３】
サブステップＳ１２：経路重み及び第２のレベルのネットワークアイテムのアイテム重みに従って、Ｎ番目のレベルのネットワークアイテムのアイテム重みを計算することの繰り返しが実行され、Ｎは、２よりも大きい。
【００５４】
ネットワークアイテムの間の遷移関係は、双方向的であってもよい。したがって、各々のネットワークアイテムのアイテム重みはまた、別のアイテム重みの変形となってもよい。したがって、ネットワークアイテムのアイテム重みは常に、繰り返しの計算によって更新されてもよく、計算は、繰り返しの計算時間の最大数に達し、または各々のネットワークアイテムのアイテム重みが一定になるまで停止しない。全てのネットワークアイテムの間の動的な相互効果は、上述した再帰的な動作によって測定されてもよく、その結果、ネットワークアイテムを動的に関連付けてもよい。
【００５５】
実際の適用では、当業者は、実際の状況に従って他の方式でアイテム重みを計算してもよい。例えば、実施態様についてグラフアルゴリズムページランクが使用されてもよい。特に、図７に示されるページランクアルゴリズムの概略図を参照して、ネットワークアイテムＡ、Ｂ、Ｃ、Ｄ、Ｅ及びＦは、ノードＡ、Ｂ、Ｃ、Ｄ、Ｅ及びＦとしてそれぞれ使用され、遷移前のネットワークアイテム及び遷移したネットワークアイテムは、ネットワークアイテムの間の遷移関係を記録するノードネットワークグラフを生成するために、２つのネットワークアイテムの間の経路重みを測定するための方向辺を使用することによって接続される。全ての方向辺の経路重みが算出される。遷移したノードのアイテム重みは、方向辺の経路重み及び遷移の前のノードのアイテム重みを使用することによって計算されてもよく、その結果、ノードネットワークグラフにおける全てのノードのアイテム重みを計算してもよい。図においては、円状のエリアは、アイテム重みの値を表す。
【００５６】
１つのノードが、ノードにリダイレクトされる複数のノードを表す複数のノードによって示されてもよいことが図から把握してもよく、したがって、ノードは、ノード、例えば、ノードＢの比較的強い競合性を示す、比較的高いアイテム重みを有する。加えて、ノード、例えば、ノードＢ及びノードＣの間の両方の方向に沿った方向辺が存在する場合がある。遷移したノードのアイテム重みは、前のレベルのノードの数及び各々の前のレベルのノードからノードへの経路重みのみに関連しないが、各々の前のレベルのノードの第２の確率値にも関連することに留意されたい。ここで、たった１つのノード、すなわち、ノードＢがノードＣにリダイレクトされ、なぜならば、ノードＢが比較的高いアイテム重みを有するが、ノードＣも比較的高いアイテム重みを有する。実際のシナリオでは、ネットワークアイテムへの別のネットワークアイテムからのユーザの遷移が比較的高い競合性を有する場合、それは、遷移したネットワークアイテムも比較的高い競合性を有することを示す場合があることを理解し得る。しかしながら、別のノードＥについて、小さいエリアを有する複数のノードがノードＥにリダイレクトされるが、ノードＥのアイテム重みはなお、小さいノードのアイテム重みが比較的小さいことを理由に比較的小さく、ネットワークアイテムＥがあまり競合的でないことを示す。
【００５７】
加えて、アイテム重みも、カスタマイズされたページランク（Ｐｅｒｓｏｎａｌｉｚｅｄ  Ｐａｇｅ  Ｒａｎｋ）を使用することによって計算されてもよい。本開示のこの例示的な実施形態は、特定の実施態様に限定されない。
【００５８】
ステップ１０３：少なくとも１つのネットワークアイテムは、アイテム重みに従って現在のネットワークアイテムの関連付けられたネットワークアイテムとして選択される。
【００５９】
或るネットワークアイテムと関連付けられた複数のネットワークアイテムは、上述したステップに基づいて取得されてもよく、取得されたネットワークアイテムは更に検査されてもよい。特定の実施態様の方式では、そのアイテム重みが予め設定された範囲にあるネットワークアイテムは、現在のネットワークアイテムの関連付けられたネットワークアイテムとして選択されてもよく、または複数のネットワークアイテムのアイテム重みが分類され、いくつかの最上位のネットワークアイテムが現在のネットワークアイテムの関連付けられたネットワークアイテムと見なされる。
【００６０】
上述した関連付け方法は、ネットワークアイテムの間の関連付けにのみ適用可能でなく、商品のブランド及び商品のサブクラスなどの間の関連付けにも適用可能であることに留意されたい。当業者は、本開示によって提供された核となる概念を他のアイテムの間の関連付けに拡張してもよい。
【００６１】
本開示のこの例示的な実施形態に従って、ネットワークアイテムの間の暗黙的な競合関係は、閲覧の間にネットワークアイテムの間のユーザの遷移の行動についての統計を行うことによって掘り出され、ネットワークアイテムの競合性が、統計結果に従って定量化され、ネットワークアイテムが、定量化された競合性に基づいて関連付けられる。現在のネットワークアイテムは、関連付けられたネットワークアイテムとの直接的な競合関係を有し、関連付け関係に基づいてユーザによって推薦されたネットワークアイテムは、ユーザの要件をより良好に満たし、よって、ユーザ経験を改善する。
【００６２】
更に、ネットワークアイテムを関連付ける現在の方法では、２つのネットワークアイテムの間の閲覧関係が統計的かつ別個に計算されると共に、閲覧の間の複数のネットワークアイテムの間の相互の遷移関係によって生じる相互効果が無視される。本開示のこの例示的な実施形態では、遷移したＮ＋１番目のレベルのネットワークアイテムのアイテム重みは、複数のＮ番目のレベルのネットワークアイテムのアイテム重みに基づいた繰り返しによって計算され、その結果、全てのネットワークアイテムの間の動的な相互効果を測定してもよく、このことに基づいて関連付けられたネットワークアイテムは、実際のネットワークアイテムの関連付け関係により良好に一致する。
【００６３】
図２を参照して、本開示の例示的な実施形態２に従ったネットワークアイテムを関連付ける方法のフローチャートが示される。特に、方法は、以下のステップを含んでもよい。
【００６４】
ステップ２０１：ネットワークアイテムの購買量は、ネットワークアイテムの購買ログ及びネットワークアイテムの閲覧数から取得されると共に、ネットワークアイテムの間の遷移数がネットワークアイテムの閲覧ログから取得される。
【００６５】
ネットワークアイテムの購買量がネットワークアイテムの購買ログから取得されてもよい。実際の適用では、ユーザが別のネットワークアイテムを閲覧するために或るネットワークアイテム及び遷移を閲覧し、最終的に、他のネットワークアイテムを購入する場合、それは、遷移したネットワークアイテムと先行するネットワークアイテムとの間の競合関係をより明確に示す。更に、売り手のユーザは、ネットワークアイテムが最終的に購買されるかについてより関心を示す。したがって、経路重みの計算の間にネットワークアイテムの購買量を考慮に入れることによって、遷移の前及び後のネットワークアイテムの間の競合関係をより包括的に反映してもよい。加えて、ネットワークアイテムの閲覧数、及び閲覧の間の１つのネットワークアイテムから別のネットワークアイテムへのユーザによって行われた遷移数は、ネットワークアイテムの閲覧ログから取得されてもよい。
【００６６】
ステップ２０２：ネットワークアイテムの間の遷移経路の競合的遷移数は、ネットワークアイテムの間の遷移数及び遷移したネットワークアイテムの閲覧数に従って計算される。
【００６７】
特定の期間における第１のレベルのネットワークアイテムから対象となるネットワークアイテムへの遷移数は、ネットワークアイテムの閲覧ログから取得されてもよい。
【００６８】
ネットワークアイテムの閲覧数及び購買量を重み付けするために、ネットワークアイテムの間の遷移数及び遷移したネットワークアイテムの購買量は、上述した競合的遷移数を計算するために直接合計されてもよいことに留意されたい。しかしながら、購買量は、実際には遷移数に関してより小さい規模を有し、購買量及び遷移数が直接加算される場合に重み付け効果を達成することができない。したがって、購買量の規模を対応して変換してもよく、その結果、購買量をネットワークアイテムの閲覧数に変換してもよい。例えば、購買量は、遷移したネットワークアイテムの閲覧数を取得するために、ネットワークアイテムが属するネットワークアイテムのカテゴリの閲覧−購買換算割合と乗算される。そのようにして、同一の規模を有する数値が加算され、よって、重み付け効果を達成する。確かに、当業者はまた、同一の重み付け効果を達成するために他のパラメータを使用してもよい。
【００６９】
遷移数が変換された閲覧数と共に追加されてもよく、取得された数値は、ネットワークアイテムの間の競合的遷移数として使用される。１つのネットワークアイテムが複数の遷移したネットワークアイテムを有するとき、ネットワークアイテムは、他のネットワークアイテムとの複数の競合的遷移数を有する。
【００７０】
本開示のこの例示的な実施形態の好ましい実施形態として、全てのネットワークアイテムは、同一のネットワークアイテムのカテゴリに属し、ステップ２０２は、以下のサブステップを含んでもよい。
【００７１】
サブステップＳ２１：ネットワークアイテムが属するアイテムのカテゴリの閲覧−購買換算割合は、ネットワークアイテムが属するネットワークアイテムのカテゴリにおける全てのネットワークアイテムの全閲覧数及び全購買量を使用することによって計算される。
【００７２】
直接的な競合関係を概して有するネットワークアイテムが同一のネットワークアイテムのカテゴリに属することを理由に、遷移の前及び後のネットワークアイテムは、同一のネットワークアイテムのカテゴリに制限される場合がある。同一のネットワークアイテムのカテゴリにおける全てのネットワークアイテムの全閲覧数は、全てのネットワークアイテムの全購買量によって除算されてもよく、比率は、ネットワークアイテムのカテゴリの閲覧−購買換算割合として使用される。
【００７３】
サブステップＳ２２：遷移したネットワークアイテムの購買量及び閲覧−購買換算割合の積は、遷移したネットワークアイテムの閲覧数として使用される。
【００７４】
サブステップＳ２３：遷移したネットワークアイテムの閲覧数及び全てのネットワークアイテムの間の遷移数の合計は、全てのネットワークアイテムの間の競合的遷移数として使用される。
【００７５】
遷移したネットワークアイテムの購買量は、遷移したネットワークアイテムの閲覧数を取得するために、購買換算割合と乗算される。次いで、遷移したネットワークアイテムの閲覧数は、全てのネットワークアイテムの間の競合的遷移数を取得するために、全てのネットワークアイテムの間の遷移数と共に加算される。
【００７６】
例えば、１００のユーザが１週間にネットワークアイテムを閲覧した後にネットワークアイテムｂを閲覧するために遷移する場合、遷移数は１００であり、閲覧（ａ，ｂ）＝１００として記録される。５人のユーザが、１００人のユーザがネットワークアイテムｂを閲覧した後にネットワークアイテムｂを購買する場合、ネットワークアイテムｂの購買量は５であり、購買（ｂ）＝５として記録される。ネットワークアイテムａ及びｂが属するネットワークカテゴリにおける複数のネットワークアイテムの全閲覧数が１００００として記録され、全購買量が１０００として記録される。割合（ａ）＝割合（ｂ）＝全閲覧数／全購買量に従って、それは、購買換算割合が１００００／１０００＝１０であると計算されてもよい。それは、競合的遷移数の算出式に従って、競合的遷移数Ｗ（ａ，ｂ）が１５０であると計算されてもよく、Ｗ（ａ，ｂ）＝閲覧（ａ，ｂ）＋割合（ａ）*購買（ｂ）である。
【００７７】
ステップ２０３：ネットワークアイテムからの全ての遷移経路の競合的遷移数におけるネットワークアイテムからの遷移経路の競合的遷移数の割合は、全てのネットワークアイテムの間の遷移経路の経路重みを取得するために算出される。
【００７８】
任意の１つのネットワークアイテムが複数の他のネットワークアイテムにリダイレクトされてもよい。ネットワークアイテムの間の競合的遷移数及びネットワークアイテムと全ての遷移したネットワークアイテムとの間の競合的遷移数の合計の或る遷移したネットワークアイテムの割合を算出することによって、ネットワークアイテムの間の経路重みを取得してもよい。
【００７９】
例えば、Ｗ`（ａ，ｂ）＝Ｗ（ａ，ｂ）／ΣＷ（ａ，ｉ）であり、Ｗ`（ａ，ｂ）は経路重みを表し、ΣＷ（ａ，ｉ）は第１のレベルのネットワークアイテムと全ての遷移した対象となるネットワークアイテムとの間の競合的遷移数の合計を表す。ネットワークアイテムａが遷移したネットワークアイテムｂ及び遷移したネットワークアイテムｃを有するとき、Ｗ`（ａ，ｂ）及びＷ`（ａ，ｃ）がそれぞれ計算され、算出処理はそれぞれ、Ｗ`（ａ，ｂ）＝Ｗ（ａ，ｂ）／［Ｗ（ａ，ｂ）＋Ｗ（ａ，ｃ）］及びＷ`（ａ，ｃ）＝Ｗ（ａ，ｃ）／［Ｗ（ａ，ｂ）＋Ｗ（ａ、ｃ）］である。
【００８０】
ステップ２０４：Ｎ番目のレベルのネットワークアイテムについて、Ｎ番目のレベルのネットワークアイテムにリダイレクトされるＮ−１番目のレベルのネットワークアイテムが検索される。
【００８１】
ステップ２０５：Ｎ−１番目のレベルのネットワークアイテムからＮ番目のレベルのネットワークアイテムへの遷移経路の経路重みの積、Ｎ−１番目のレベルのネットワークアイテムのアイテム重み、及び繰り返し減衰係数が、Ｎ番目のレベルのネットワークアイテムのアイテム重みとして計算される。
【００８２】
ステップ２０６：ネットワークアイテムがノードとして使用され、先行するネットワークアイテムと遷移したネットワークアイテムとの間の遷移経路は、ネットワークアイテムの間の競合的遷移経路を記録するノードネットワークグラフを生成するために、ノードを接続する方向辺として使用される。
【００８３】
ネットワークアイテムの間の遷移関係は、複合ネットワークに抽出されてもよい。特に、各々のネットワークアイテムがノードとしてみなされてもよい。遷移の前のネットワークアイテム及び遷移したネットワークアイテムは、ネットワークアイテムの間の遷移関係を記録するノードネットワークグラフを生成するために、２つのネットワークアイテムの間の経路重みを測定するための方向辺を使用することによって接続される。
【００８４】
ノードネットワークグラフに基づいて、ページランク及びカスタマイズされたページランクなどの関連するグラフの理論に基づくアルゴリズムが使用されてもよい。ページランクアルゴリズムは、ウェブページの間の相互ハイパーリンク状態に従ってウェブページのランク付けを算出するために元来使用され、カスタマイズされたページランクアルゴリズムは、ページランクの拡大版として解釈される場合がある。相違は、カスタマイズされたページランクが各々の点に最も重要なノードのリストを計算してもよい点にある。実際の適用では、関連するグラフアルゴリズムは、スパークグラフＸ（Ｓｐａｒｋ  ＧｒａｐｈＸ）を使用することによって実装されてもよい。
【００８５】
特に、ページランクを使用することによってノードネットワークグラフにおける各々のノードのアイテム重みを算出する処理では、Ｎ番目のレベルのネットワークアイテムについて、Ｎ番目のレベルのネットワークアイテムにリダイレクトされる複数のＮ−１番目のレベルのネットワークアイテムが検索されてもよく、Ｎ−１番目のレベルのネットワークアイテムの各々からＮ番目のレベルのネットワークアイテムへの経路重みが計算されてもよい。経路重みは、算出を通じて既に取得されたＮ−１番目のレベルのネットワークアイテムのアイテム重みと乗算され、次いで、Ｎ番目のレベルのネットワークアイテムのアイテム重みを取得するために、繰り返し減衰係数と乗算される。
【００８６】
特定の算出アルゴリズムは、ＰＲ（Ｎ）＝ΣＰＲ（Ｎ−１）*Ｗ`（Ｎ−１，Ｎ）*アルファであってもよく、ＰＲ（Ｎ）はＮ番目のレベルのネットワークアイテムのアイテム重みを表し、ＰＲ（Ｎ−１）はＮ−１番目のレベルのネットワークアイテムのアイテム重みを表し、Ｗ`（Ｎ−１，Ｎ）はＮ−１番目のレベルのネットワークアイテムからＮ番目のレベルのネットワークアイテムへの遷移経路の経路重みを表し、アルファは繰り返し減衰係数の積である。各々のＰＲ値は最初は１であり、繰り返しの計算は、ノードネットワークグラフにおけるネットワークアイテムを表すノードのアイテム重みを更新するために式に基づいて実行される。
【００８７】
確かに、当業者は、対応してアイテム重みを算出する方法を調節するために、実際の状況に従って異なる算出式を使用してもよい。例えば、式ＰＲ（Ｎ）＝ΣＰＲ（Ｎ−１）*Ｗ`（Ｎ−１，Ｎ）*アルファ＋（１−アルファ）がアイテム重みを算出するために使用されてもよい。
【００８８】
ノードのアイテム重みは、ページランクアルゴリズムに基づいた算出の後に取得され、すなわち、各々のネットワークアイテムの競合性が取得される。
【００８９】
ステップ２０７：Ｎ番目のレベルのノード及びＮ番目のレベルのノードに隣接するＮ−１番目のレベルのノードのノード識別子は、Ｎ＋１番目レベルのノードに転送され、記憶される。
【００９０】
構築されたノードネットワークグラフに基づいて、現在のネットワークアイテムの関連付けられたネットワークアイテムの組は、Ｎ個のホップの隣接グラフアルゴリズムを使用することによって取得されてもよい。特に、Ｎ番目のレベルのノード及び隣接するＮ−１番目のレベルのノードのノード識別子がＮ＋１番目のレベルのノードに転送され、その結果、Ｎ＋１番目のレベルのノードは、Ｎ−１番目のレベルのノード及びＮ番目のレベルのノードの複数のノード識別子を記憶する。
【００９１】
１ホップの隣接物は通常、現在のネットワークアイテムとの直接的な競合関係を有し、２ホップの隣接物は通常、現在のネットワークアイテムとの間接的な競合関係を有する、などである。より多い数の遷移の後のネットワークアイテムは、現在のネットワークアイテムとの競合がより少ない。２ホップの隣接物を境界として使用することによって、現在のネットワークアイテムからの２ホップ内の隣接物の組が取得され、後続のネットワークアイテムの関連付けがその組に基づいて行われる。
【００９２】
本開示のこの例示的な実施形態の好ましい実施例として、ステップ２０７は、以下のサブステップを含んでもよい。
【００９３】
サブステップＳ３１：Ｎ−１番目のレベルのノードのノード識別子は、隣接するＮ番目のレベルのノードと関連付けられる。
【００９４】
サブステップＳ３２：Ｎ番目のレベルのノードのノード識別子及びＮ番目のレベルのノードと関連付けられた複数のＮ−１番目のレベルのノードのノード識別子は、隣接するＮ＋１番目のレベルのノードに送信され、Ｎ＋１番目のレベルのノードに記憶される。
【００９５】
好ましい実施態様の方式として、初期化処理が最初に行われてもよい。各々のノードの隣接する組が空であり、次いで、各々のノードは、その自身のノード識別子を隣接する第２のレベルのノードに送信する。第２のレベルのノードは、隣接するノードとの関連付け関係を確立するように、各々の第１のレベルのノードの１ホップの隣接するノード識別子の組「ＮＯｎｅＨｏｐ」を取得するために受信されたノード識別子を記憶する。各々の第２のレベルのノードは次いで、「ＮＯｎｅＨｏｐ」を隣接する第２のレベルのノードに送信する。各々の第２のレベルのノードは、受信された「ＮＯｎｅＨｏｐ」を記憶する。このケースでは、各々のノードの「ＮＯｎｅＨｏｐ」に既に現れたノード識別子は、各々のノードの２ホップの隣接するノード識別子の組「ＮＴｗｏＨｏｐ」を取得するために削除されてもよい。したがって、「ＮＴｗｏＨｏｐ」は、複数の第２のレベルのノードのノード識別子及び第２のレベルのノードと関連付けられた複数の第１のレベルのノードのノード識別子を含む。
【００９６】
ステップ２０８：現在のネットワークアイテムに対応するＮ＋１番目のレベルのノードについて、少なくとも１つのネットワークアイテムは、記憶されたＮ番目のレベルのノード及びＮ−１番目のレベルのノードのノード識別子に対応するアイテム重みに従って関連付けられたネットワークアイテムとして選択される。
【００９７】
Ｎ＋１番目のレベルのノードが現在のネットワークアイテムとして使用されるとき、特定のノード識別子に対応するネットワークアイテムは、Ｎ番目のレベルのノード及びＮ−１番目のレベルのノードの記憶されたノード識別子において検索されてもよい。検索方法は、そのアイテム重みが予め設定された範囲にあるネットワークアイテムを検索することであってもよい。例えば、アイテム重みが分類され、最上位Ｋのネットワークアイテムが、現在のネットワークアイテムの関連付けられたネットワークアイテムとしての役割を果たすように検索される。
【００９８】
本開示のこの例示的な実施形態に従って、ノードネットワークグラフは、ネットワークアイテムの間の遷移関係に基づいて構築され、ネットワークアイテムの間の動的な相互効果関係は、グラフアルゴリズムに基づいた繰り返しを通じてノードネットワークグラフにおける各々のノードのアイテム重みを算出することによって取得される。そのようにして、ネットワークアイテムの間の直接及び間接的な競合関係と共に各々のネットワークアイテムの競合性を正確かつ包括的に反映してもよい。
【００９９】
更に、ノードネットワークグラフのトポロジに基づいて、本発明のこの例示的な実施形態は、直接的な競合関係を有するネットワークアイテムを現在のネットワークアイテムの関連付けられたネットワークアイテムとして使用する。このことに基づいてユーザに推薦された関連付けられたネットワークアイテムは、ユーザの要件をより良好に満たし、よって、ユーザ経験を改善する。
【０１００】
当業者が本開示のこの例示的な実施形態を理解することを支援するために、図８は、商品を関連付ける方法のステップのフローチャートを示す。２つの商品の記録を連続して閲覧するユーザの間の関係についての統計が最初に行われてもよく、商品の購買量が計算され、商品が属するカテゴリの購買換算割合が算出されることが図から把握し得る。次いで、商品の間の経路重みが算出される。ノードグラフは、商品をノードとして使用し、商品の間の経路重みを方向辺として使用することによって構築される。各々の商品ノードのアイテム重みは、ページランクアルゴリズムを使用することによって算出され、各々の商品の競合的商品の組がＮホップの隣接アルゴリズムを使用することによって取得される。
【０１０１】
図３を参照して、本開示の例示的な実施形態に従ったネットワークアイテムの間の関連付け情報を計算する方法のフローチャートが示される。特に、方法は、以下のステップを含んでもよい。
【０１０２】
ステップ３０１：ネットワークアイテムの間の遷移経路の経路重みは、閲覧の間にネットワークアイテムの間のユーザの遷移の行動に従って計算される。
【０１０３】
ステップ３０２：遷移したネットワークアイテムとしての各々のネットワークアイテムのアイテム重みは、ネットワークアイテムの間の遷移経路の経路重みに従って計算される。
【０１０４】
本発明のこの例示的な実施形態の好ましい実施例として、方法は、
アイテム重みをネットワークアイテムの供給者にプッシュすることを更に含んでもよい。
【０１０５】
電子商プラットフォーム上のネットワークアイテムの供給者は通常、対応する販売ポリシを作成し、または同一のカテゴリの商品の間でその自身のネットワークアイテムの競合性に従って商品を改善する。したがって、ネットワークアイテムのアイテム重みは、ユーザに提供されてもよい。確かに、実際の適用では、経路重みもプッシュされてもよく、その結果、ユーザは、ネットワークアイテムの間の競合状態を知り得る。加えて、経路重み及びアイテム重みも買い手ユーザにプッシュされてもよく、その結果、ユーザは、商品の更なる関連付け情報を知るようになる。
【０１０６】
本発明におけるネットワークアイテムの間の関連付け情報を計算する方法の例示的な実施形態は、ネットワークアイテムを関連付ける方法の例示的な実施形態と同様であり、詳細は再度説明されないことに留意されたい。関連する部分について、関連付け情報を計算する方法についての参照がなされてもよい。
【０１０７】
本発明のこの例示的な実施形態に従って、閲覧の間にネットワークアイテムの間のユーザの遷移の行動に基づいて、遷移の前及び後のネットワークアイテムの間の経路重み、及び遷移したネットワークアイテムのアイテム重みが計算される。そのようにして、ネットワークアイテムの間の直接的な競合関係が掘り出され、更に、直接的な競合関係を有するネットワークアイテムの間の競合の強度、及び特定のネットワークアイテムとの直接的な競合関係を有する多くのネットワークアイテムの間での特定のネットワークアイテムの競合性を定量化してもよく、その結果、ユーザは、更なる貴重なネットワークアイテム関連付け情報を取得してもよい。
【０１０８】
上述した方法の例示的な実施形態は、説明を簡単にするための連続した動作の組み合わせとして全てが説明されることに留意されたい。しかしながら、いくつかのステップは、本開示の例示的な実施形態に従って他の順序で、または同時に実行されてもよいことを理由に、当業者は、本開示の例示的な実施形態が説明された動作の順序に限定されないことを知るべきである。第２に、当業者はまた、本明細書で説明される例示的な実施形態が、全ての好ましい例示的な実施形態であり、含まれる動作が本開示に必須ではないことを知るべきである。
【０１０９】
図４を参照して、本開示の例示的な実施形態１に従ったネットワークアイテムを関連付ける装置の構造的ブロック図が示される。特に、装置は、以下のモジュール、
閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、ネットワークアイテムの間の遷移経路の経路重みを計算するように構成された経路重み計算モジュール４０１と、
ネットワークアイテムの間の遷移経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算するように構成されたアイテム重み計算モジュール４０２と、
アイテム重みに従って、現在のネットワークアイテムの関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択するように構成された関連付けられたネットワークアイテム選択モジュール４０３と、
を含んでもよい。
【０１１０】
本開示のこの例示的な実施形態は、閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動についての統計を行うことによって、ネットワークアイテムの間の暗黙的な競合関係を掘り下げ、統計結果に従ってネットワークアイテムの競合性を定量化し、定量化された競合性に基づいてネットワークアイテムを関連付ける。現在のネットワークアイテムは、関連付けられたネットワークアイテムとの直接的な競合関係を有し、関連付け関係に基づいてユーザに推薦されたネットワークアイテムは、ユーザの要件をより良好に満たし、よって、ユーザ経験を改善する。
【０１１１】
更に、ネットワークアイテムを関連付ける現在の方法では、２つのネットワークアイテムの間の閲覧関係が統計的かつ別個に計算されると共に、閲覧の間に複数のネットワークアイテムの間の相互の遷移関係によって生じる相互効果が無視される。本開示のこの例示的な実施形態では、遷移したＮ＋１番目のレベルのネットワークアイテムのアイテム重みは、複数のＮ番目のレベルのネットワークアイテムのアイテム重みに基づいた繰り返しによって計算され、その結果、全てのネットワークアイテムの間の動的な相互効果を測定してもよく、このことに基づいて関連付けられたネットワークアイテムは、実際の関連付け状態とより良好に一致する。
【０１１２】
図５を参照して、本開示の例示的な実施形態２に従ったネットワークアイテムを関連付ける装置の構造的ブロック図が示される。特に、装置は、以下のモジュール、
ネットワークアイテムの購買量をネットワークアイテムの購買ログから取得し、ネットワークアイテムの閲覧数と共に、ネットワークアイテムの間の遷移数をネットワークアイテムの閲覧ログから取得するように構成された購買量及び遷移数取得モジュール５０１と、
閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、ネットワークアイテムの間の遷移経路の経路重みを計算するように構成された経路重み計算モジュール５０２と、
ネットワークアイテムの間の遷移経路の経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算するように構成されたアイテム重み計算モジュール５０３と、
ネットワークアイテムの間の競合的遷移経路を記録するノードネットワークグラフを生成するために、ノードとしてネットワークアイテムを使用し、ノードを接続する方向辺として先行するネットワークアイテムと遷移したネットワークアイテムとの間の遷移経路を使用するように構成されたノードネットワークグラフ生成モジュール５０４と、
Ｎ番目のレベルのノード及びＮ番目のレベルのノードに隣接するＮ−１番目のレベルのノードのノード識別子をＮ＋１番目のレベルのノードに転送し、ノード識別子を記憶するように構成されたノード転送及び記憶モジュール５０５と、
アイテム重みに従って、現在のネットワークアイテムの関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択するように構成された関連付けられたネットワークアイテム選択モジュール５０６と、
を含んでもよい。
【０１１３】
本開示のこの例示的な実施形態の好ましい実施例として、アイテム重み計算モジュール５０３は、
先行する第１のレベルのネットワークアイテムから遷移した第２のレベルのネットワークアイテムへの遷移経路の経路重みと共に、第１のレベルのネットワークアイテムの初期のアイテム重みに従って、遷移したネットワークアイテムとして第２のレベルのネットワークアイテムのアイテム重みを計算するように構成されたアイテム重み計算サブモジュールと、
経路重み及び第２のレベルのネットワークアイテムのアイテム重みに従って、Ｎ番目のレベルのネットワークアイテムのアイテム重みを計算することを繰り返すように構成されたアイテム重み繰り返し計算サブモジュールであって、Ｎは２よりも大きい、前記アイテム重み繰り返し計算サブモジュールと、
を含んでもよい。
【０１１４】
本開示のこの例示的な実施形態の好ましい実施例として、アイテム重み計算サブモジュールは、
第２のレベルのネットワークアイテムにリダイレクトされる少なくとも１つの第１のレベルのネットワークアイテムを検索するように構成された第１のレベルのネットワークアイテム検索サブユニットと、
第１のレベルのネットワークアイテムから第２のレベルのネットワークアイテムへの遷移経路の経路重み、初期のアイテム重み、及び第２のレベルのネットワークアイテムのアイテム重みとしての役割を果たす予め設定された繰り返し減衰係数の積を算出するように構成された第２のレベルのネットワークアイテム算出サブモジュールと、
を含んでもよい。
【０１１５】
本開示のこの例示的な実施形態の好ましい実施例として、経路重み計算モジュール５０２は、
ネットワークアイテムの間の遷移数及び遷移したネットワークアイテムの閲覧数に従って、ネットワークアイテムの間の遷移経路の競合的遷移数を計算するように構成された競合的遷移数計算サブモジュールと、
全てのネットワークアイテムの間の遷移経路の経路重みを取得するために、ネットワークアイテムからの全ての遷移経路の競合的遷移数においてネットワークアイテムからの１つの遷移経路の競合的遷移数の割合を算出するように構成された競合的遷移数割合算出サブモジュールと、
を含んでもよい。
【０１１６】
本開示のこの例示的な実施形態の好ましい実施例として、全てのネットワークアイテムは、同一のネットワークアイテムのカテゴリに属し、競合的遷移数計算サブモジュールは、
ネットワークアイテムが属するネットワークアイテムのカテゴリにおける全てのネットワークアイテムの全閲覧数及び全購買量を使用することによって、ネットワークアイテムが属するアイテムのカテゴリの閲覧−購買換算割合を算出するように構成された閲覧−購買換算割合算出サブモジュールと、
遷移したネットワークアイテムの閲覧数として、遷移したネットワークアイテムの購買量及び閲覧−購買換算割合の積を使用するように構成された閲覧数算出サブモジュールと、
全てのネットワークアイテムの間の競合的遷移数として、全てのネットワークアイテムの間の遷移したネットワークアイテムの閲覧数及び遷移数の合計を使用するように構成された競合的遷移数算出サブモジュールと、
を含んでもよい。
【０１１７】
本開示のこの例示的な実施形態の好ましい実施例として、アイテム重み繰り返し計算サブモジュールは、
Ｎ番目のレベルのネットワークアイテムについて、Ｎ番目のレベルのネットワークアイテムにリダイレクトされるＮ−１番目のレベルのネットワークアイテムを検索するように構成されたＮ−１番目のレベルのネットワークアイテム検索サブユニットと、
Ｎ−１番目のレベルのネットワークアイテムからＮ番目のレベルのネットワークアイテムへの遷移経路の経路重み、Ｎ−１番目のレベルのネットワークアイテのアイテム重み、及びＮ番目のレベルのネットワークアイテムのアイテム重みとしての役割を果たす繰り返し減衰係数の積を算出するように構成されたＮ番目のレベルのネットワークアイテム算出サブモジュールと、
を含んでもよい。
【０１１８】
本開示のこの例示的な実施形態の好ましい実施例として、ノード転送及び記憶モジュール５０５は、
Ｎ−１番目のレベルのノードのノード識別子を隣接するＮ番目のレベルのノードと関連付けるように構成されたノード関連付けサブモジュールと、
Ｎ番目のレベルのノードのノード識別子及びＮ番目のレベルのノードと関連付けられた複数のＮ−１番目のレベルのノードのノード識別子を隣接するＮ＋１番目のレベルのノードに送信し、ノード識別子を記憶するように構成されたノード識別子送信及び記憶サブモジュールと、
を含んでもよい。
【０１１９】
本開示のこの例示的な実施形態の好ましい実施例として、関連付けられたネットワークアイテム選択モジュール５０６は、
現在のネットワークアイテムに対応するＮ＋１番目のレベルのノードに記憶された、Ｎ番目のレベルのノード及びＮ−１番目のレベルのノードのノード識別子に対応するアイテム重みに従って、関連付けられたネットワークアイテムとして少なくとも１つのネットワークアイテムを選択するように構成された関連付けられたネットワークアイテム検索サブモジュールを含んでもよい。
【０１２０】
本開示のこの例示的な実施形態に従って、ノードネットワークグラフは、ネットワークアイテムの間の遷移関係に基づいて構築され、ネットワークアイテムの間の動的な相互効果関係は、グラフアルゴリズムに基づいた繰り返しを通じて、ノードネットワークグラフにおける各々のノードのアイテム重みを算出することによって取得される。そのようにして、ネットワークアイテムの間の直接及び間接的な競合関係と共に、各々のネットワークアイテムの競合性を正確かつ包括的に反映し得る。
【０１２１】
更に、ノードネットワークグラフのトポロジに基づいて、本開示のこの例示的な実施形態は、直接的な競合関係を有するネットワークアイテムを現在のネットワークアイテムの関連付けられたネットワークアイテムとして使用する。このことに基づいてユーザに推薦された関連付けられたネットワークアイテムは、ユーザの要件をより良好に満たし、よって、ユーザ経験を改善する。
【０１２２】
図６を参照して、本開示の例示的な実施形態に従ったネットワークアイテムの間の関連付け情報を計算する装置の機能的ブロック図が示される。特に、装置は、以下のモジュール、
閲覧の間に、ネットワークアイテムの間のユーザの遷移の行動に従って、ネットワークアイテムの間の遷移経路の経路重みを計算するように構成された経路重み計算モジュール６０１と、
ネットワークアイテムの間の遷移経路の経路重みに従って、遷移したネットワークアイテムとして各々のネットワークアイテムのアイテム重みを計算するように構成されたアイテム重み計算モジュール６０２と、
を含んでもよい。
【０１２３】
本開示のこの例示的な実施形態の好ましい実施例として、装置は、
アイテム重みをネットワークアイテムの供給者にプッシュするように構成されたアイテム重みプッシュモジュールを更に含んでもよい。
【０１２４】
本発明のこの例示的な実施形態に従って、閲覧の間にネットワークアイテムの間のユーザの遷移の行動に基づいて、遷移の前及び後のネットワークアイテムの間の経路重み、及び遷移したネットワークアイテムのアイテム重みが計算される。そのようにして、ネットワークアイテムの間の直接的な競合関係が掘り出され、更に、直接的な競合関係を有するネットワークアイテムの間の競合の強度、及び特定のネットワークアイテムとの直接的な競合関係を有する多くのネットワークアイテムの間での特定のネットワークアイテムの競合性を定量化してもよく、その結果、ユーザは、更なる貴重なネットワークアイテム関連付け情報を取得してもよい。
【０１２５】
装置の例示的な実施形態は基本的に、方法の例示的な実施形態と同様であり、よって、それは簡単に説明される。関連する部分について、方法の例示的な実施形態における部分の説明についての参照がなされてもよい。
【０１２６】
本明細書における例示的な実施形態が漸次説明され、各々の例示的な実施形態は、他の例示的な実施形態とは異なる部分を強調し、例示的な実施形態の同一または類似の部分を相互に参照して取得してもよい。
【０１２７】
本開示の例示的な実施形態は、方法、装置、またはコンピュータプログラム製品として提供されてもよいことを当業者は理解するべきである。したがって、本開示の例示的な実施形態は、完全なハードウェアの例示的な実施形態、完全なソフトウェアの例示的な実施形態、またはソフトウェア及びハードウェアを組み合わせた例示的な実施形態として実装されてもよい。更に、本開示の例示的な実施形態は、コンピュータ使用可能プログラムコードを含む１つ以上のコンピュータ使用可能記憶媒体（磁気ディスクメモリ、ＣＤ−ＲＯＭ、及び光学メモリなどを含むが、それらに限定されない）上で実装されるコンピュータプログラム製品の形式にあってもよい。
【０１２８】
典型的な構成では、コンピュータデバイスは、１つ以上の中央処理装置（ＣＰＵ）、Ｉ／Ｏインタフェース、ネットワークインタフェース、及びメモリを含む。メモリは、揮発性メモリ、ランダムアクセスメモリ（ＲＡＭ）、及び／または不揮発性メモリ、例えば、リードオンリメモリ（ＲＯＭ）またはフラッシュＲＡＭなどのコンピュータ可読媒体を含んでもよい。メモリは、コンピュータ可読媒体の実施例である。コンピュータ可読媒体は、不揮発性及び揮発性媒体と共に、移動可能及び移動不能媒体を含み、任意の方法または技術によって情報の記憶を実装し得る。情報は、コンピュータ可読命令、データ構造、及びプログラムのモジュールまたは他のデータであってもよい。コンピュータの記憶媒体の実施例は、相変化メモリ（ＰＲＡＭ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）、他のタイプのＲＡＭ、ＲＯＭ、電気的消去可能プログラマブルリードオンリメモリ（ＥＥＰＲＯＭ）、フラッシュメモリもしくは他のメモリ技術、コンパクトディスクリードオンリメモリ（ＣＤ−ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）もしくは他の光学式記憶装置、カセットテープ、磁気テープ／磁気ディスク記憶装置もしくは他の磁気記憶デバイス、または任意の他の非伝送媒体を含むがそれらに限定されず、コンピューティングデバイスによってアクセスされる情報を記憶するために使用されてもよい。このテキストにおける定義に従って、コンピュータ可読媒体は、変調されたデータ信号及び搬送波などの一時的媒体を含まない。
【０１２９】
本開示の例示的な実施形態は、本開示の例示的な実施形態に従った方法、端末デバイス（システム）及びコンピュータプログラム製品のフローチャート及び／またはブロック図を参照して説明される。コンピュータプログラム命令は、フローチャート及び／またはブロック図における各々の処理及び／またはブロック、ならびにフローチャート及び／またはブロック図における処理及び／またはブロックの組み合わせを実装するように使用されてもよいことを理解するべきである。これらのコンピュータプログラム命令は、汎用コンピュータ、特殊目的コンピュータ、組み込み型プロセッサ、またはマシンを生成する任意の他のプログラム可能データ処理デバイスのプロセッサに提供されてもよく、その結果、任意の他のプログラム可能データ処理デバイスのコンピュータまたはプロセッサによって実行される命令は、フローチャートにおける１つ以上の処理及び／またはブロック図における１つ以上のブロックにおける指定された機能を実装する装置を生成する。
【０１３０】
これらのコンピュータプログラム命令はまた、特定の方式で作動するようにコンピュータまたは任意の他のプログラム可能データ処理デバイスを命令し得るコンピュータ可読メモリに記憶されてもよく、その結果、コンピュータ可読メモリに記憶された命令は、命令装置を含むアーチファクトを生成する。命令装置は、フローチャートにおける１つ以上の処理及び／またはブロック図における１つ以上のブロックで指定された機能を実装する。
【０１３１】
これらのコンピュータプログラム命令はまた、コンピュータまたは別のプログラム可能データ処理デバイスにロードされてもよく、その結果、一連の動作ステップがコンピュータまたは別のプログラム可能デバイス上で実行され、それによって、コンピュータ実装処理を生成する。したがって、コンピュータまたは別のプログラム可能デバイス上で実行される命令は、フローチャートにおける１つ以上の処理及び／またはブロック図における１つ以上のブロックで指定された機能を実装するステップを提供する。
【０１３２】
本開示の好ましい例示的な実施形態が説明されたが、当業者は、基本的な発明的概念を知る限り、これらの例示的な実施形態への追加的な変更及び修正を行ってもよい。したがって、添付の特許請求の範囲は、好ましい例示的な実施形態を含むものとして例示され、全ての変更及び修正が、本開示の例示的な実施形態の範囲内にあることが意図される。
【０１３３】
最終的に、このテキストでは、「ｆｉｒｓｔ」及び「ｓｅｃｏｎｄ」などの相関的な用語は、エンティティまたは動作を別のエンティティまたは動作と区別するために使用されるにすぎず、必ずしも、これらのエンティティまたは動作の間の任意のそのような実際の関係または順序を必要とせず、または暗示するものではないことに更に留意されたい。更に、用語「ｉｎｃｌｕｄｅ（含む）」、「ｃｏｍｐｒｉｓｅ(含む)」またはそれらの他の変形は、非排他的な包含をカバーすることが意図され、その結果、一連の要素を含む処理、方法、オブジェクトもしくは端末デバイスは、或る要素を含むだけでなく、明確に示されていない他の要素をも含み、または処理、方法、オブジェクトもしくは端末デバイスの特有の要素を更に含む。いずれの更なる限定がないケースでは、「ｉｎｃｌｕｄｉｎｇａ／ａｎ…（１つの〜を含む）」によって定義される要素は、他の同一の要素を更に有する要素を含む処理、方法、オブジェクトまたは端末デバイスを排除しない。
【０１３４】
本開示で提供されるネットワークアイテムを関連付ける方法、ネットワークアイテムを関連付ける装置、ネットワークアイテムの間の関連付け情報を計算する方法、及びネットワークアイテムの間の関連付け情報を計算する装置が上記で詳細に説明される。特定の実施例は、本開示の原理及び実施態様の方式を例示するためにこのテキストにおいて使用される。例示的な実施形態の上述した説明は、本開示の方法及びそれらの核となる概念を理解することを支援するために使用されるにすぎない。その一方で、当業者は、本開示の概念に従って特定の実施態様の方式及び適用の範囲に変更を行ってもよい。結論では、本明細書の内容は、本開示の限定として解釈されるべきではない。
【図１】
2019505896.tif 000003
【図２】
2019505896.tif 000004
【図３】
2019505896.tif 000005
【図４】
2019505896.tif 000006
【図５】
2019505896.tif 000007
【図６】
2019505896.tif 000008
【図７】
2019505896.tif 000009
【図８】
2019505896.tif 000010
【国際調査報告】
2019505896.tif 000011
2019505896.tif 000012
2019505896.tif 000013
2019505896.tif 000014