(57)【要約】  コンピュータ化されたシステムのグラフィカルユーザインタフェース（ＧＵＩ）上にハイパーリンクを配置するための方法およびシステムは、ＧＵＩを介して、複数のハイパーリンクを表示するためのユーザの選択を受信することを含み、ハイパーリンクは、第１の組の１つまたは複数のノードに対応する。本方法およびシステムは、プロセッサによって、複数のハイパーリンク内の各ハイパーリンクのランクを決定することをさらに含む。ランクを決定することは、第１の組の１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第１の二部グラフを構築することであって、第１の組および第２の組が相互に排他的であり、第１の二部グラフのエッジが第１の基準に従って重み付けされることと、第１の組の１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第２の二部グラフを構築することであって、第２の二部グラフのエッジが第１の基準とは異なる第２の基準に従って重み付けされることを含む。第１の二部グラフおよび第２の二部グラフは集約されて集約二部グラフを形成する。１つまたは複数のハイパーリンクは集約二部グラフ内の対応するノードの集約重みに従って順序的にランク付けされる。第１のランク付けされたハイパーリンクはＧＵＩ上の第１の位置に自動的に移動され、第２のランク付けされたハイパーリンクおよび後続のランク付けされたハイパーリンクはそれぞれＧＵＩ上の第２の位置および後続の位置に自動的に移動される。
2021516804.tif 000002
【特許請求の範囲】
【請求項１】
命令を記憶するメモリと、
コンピュータ化されたシステムのグラフィカルユーザインタフェース（ＧＵＩ）上にハイパーリンクを配置する方法を実行するための前記命令を実行するようにプログラムされた少なくとも１つのプロセッサと、
を備え、
前記方法は、
前記ＧＵＩを介して、複数のハイパーリンクを表示するためのユーザの選択を受信するステップであって、前記ハイパーリンクが第１の組の１つまたは複数のノードに対応する、ステップと、
プロセッサによって、前記複数のハイパーリンク内の各ハイパーリンクのランクを決定するステップであって、
前記第１の組の前記１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第１の二部グラフを構築するステップであって、前記第１の組および前記第２の組が相互に排他的であり、前記第１の二部グラフのエッジが第１の基準に従って重み付けされる、ステップと、
第１の組の前記１つまたは複数のノードと前記第２の組の前記１つまたは複数のノードとの間に第２の二部グラフを構築するステップであって、前記第２の二部グラフのエッジが前記第１の基準とは異なる第２の基準に従って重み付けされる、ステップと、
前記第１の二部グラフおよび前記第２の二部グラフを集約して集約二部グラフを形成するステップと、
前記集約二部グラフ内の対応するノードの集約重みに従って前記１つまたは複数のハイパーリンクを順序的にランク付けするステップと、
を含む、ステップと、
第１のランク付けされたハイパーリンクを前記ＧＵＩ上の第１の位置に自動的に移動するステップと、
第２のランク付けされたハイパーリンクおよび後続のランク付けされたハイパーリンクをそれぞれＧＵＩ上の第２の位置および後続の位置に自動的に移動するステップと、
を含む、
コンピュータ実装システム。
【請求項２】
複数のハイパーリンクを表示するためのユーザの選択を受信するステップは、キーボードまたはポインティングデバイスから入力を受信するステップを含む、
請求項１に記載のコンピュータ実装システム。
【請求項３】
前記第１の組の前記１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第１の二部グラフを構築するステップは、前記第１の二部グラフ内のエッジの重みに対応する要素を有する第１の重み付き隣接行列を構築するステップを含み、
前記第１の組の前記１つまたは複数のノードと前記第２の組の前記１つまたは複数のノードとの間に第２の二部グラフを構築するステップは、前記第２の二部グラフ内のエッジの重みに対応する要素を有する第１の重み付き隣接行列を構築するステップを含む、
請求項１に記載のコンピュータ実装システム。
【請求項４】
第１の組の前記１つまたは複数のノードは、オンラインマーケットプレイスにおける販売者に対応し、
第２の組の前記１つまたは複数のノードは、オンラインマーケットプレイスにおける購入者に対応し、
前記第１の二部グラフのエッジは、それぞれの購入者と販売者との間で行われた過去の取引の金額に従って重み付けされる、
請求項１に記載のコンピュータ実装システム。
【請求項５】
前記第２の二部グラフのエッジは、
それぞれの購入者と販売者との間の過去の取引の継続期間、および、
それぞれの購入者と販売者との間の過去の取引の頻度
のうちの１つに従って重み付けされる、
請求項４に記載のコンピュータ実装システム。
【請求項６】
前記第１の組の前記１つまたは複数のノードと前記第２の組の前記１つまたは複数のノードとの間に第３の二部グラフを構築するステップであって、前記第３の二部グラフのエッジが前記第１の基準および前記第２の基準とは異なる第３の基準に従って重み付けされる、ステップをさらに含み、
前記第１の二部グラフおよび前記第２の二部グラフを集約して集約二部グラフを形成するステップは、前記第３の二部グラフを前記第１の二部グラフおよび前記第２の二部グラフと集約するステップをさらに含む、
請求項４に記載のコンピュータ実装システム。
【請求項７】
前記第２の二部グラフのエッジは、それぞれの購入者と販売者との間の過去の取引の継続期間に従って重み付けされ、
前記第３の二部グラフのエッジは、それぞれの購入者と販売者との間で行われた過去の取引の金額に従って重み付けされる、
請求項６に記載のコンピュータ実装システム。
【請求項８】
前記第１の二部グラフおよび前記第２の二部グラフを集約して集約二部グラフを形成するステップは、
前記第１の二部グラフに対応する第１の重み付き隣接行列を構築するステップと、
前記第２の二部グラフに対応する第２の重み付き隣接行列を構築するステップと、
前記第１の重み付き隣接行列と前記第２の重み付き隣接行列の代数和をとるステップと、
を含む、
請求項１に記載のコンピュータ実装システム。
【請求項９】
前記第１の重み付き隣接行列と前記第２の重み付き隣接行列の代数和を取るステップは、前記第１の重み付き隣接行列および前記第２の重み付き隣接行列に異なる係数を乗じるステップを含む、
請求項８に記載のコンピュータ実装システム。
【請求項１０】
コンピュータ化されたシステムのグラフィカルユーザインタフェース（ＧＵＩ）上にハイパーリンクを配置するためのコンピュータ実装方法であって、
前記ＧＵＩを介して、複数のハイパーリンクを表示するためのユーザの選択を受信するステップであって、前記ハイパーリンクが第１の組の１つまたは複数のノードに対応する、ステップと、
プロセッサによって、前記複数のハイパーリンク内の各ハイパーリンクのランクを決定するステップであって、
前記第１の組の前記１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第１の二部グラフを構築するステップであって、前記第１の組および前記第２の組が相互に排他的であり、前記第１の二部グラフのエッジが第１の基準に従って重み付けされる、ステップと、
第１の組の前記１つまたは複数のノードと前記第２の組の前記１つまたは複数のノードとの間に第２の二部グラフを構築するステップであって、前記第２の二部グラフのエッジが前記第１の基準とは異なる第２の基準に従って重み付けされる、ステップと、
前記第１の二部グラフおよび前記第２の二部グラフを集約して集約二部グラフを形成するステップと、
前記集約二部グラフ内の対応するノードの集約重みに従って前記１つまたは複数のハイパーリンクを順序的にランク付けするステップと、
を含む、ステップと、
第１のランク付けされたハイパーリンクを前記ＧＵＩ上の第１の位置に自動的に移動するステップと、
第２のランク付けされたハイパーリンクおよび後続のランク付けされたハイパーリンクをそれぞれＧＵＩ上の第２の位置および後続の位置に自動的に移動するステップと、
を含む、方法。
【請求項１１】
複数のハイパーリンクを表示するためのユーザの選択を受信するステップは、キーボードまたはポインティングデバイスから入力を受信するステップを含む、
請求項１０に記載のコンピュータ実装方法。
【請求項１２】
前記第１の組の前記１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第１の二部グラフを構築するステップは、前記第１の二部グラフ内のエッジの重みに対応する要素を有する第１の重み付き隣接行列を構築するステップを含み、
前記第１の組の前記１つまたは複数のノードと前記第２の組の前記１つまたは複数のノードとの間に第２の二部グラフを構築するステップは、前記第２の二部グラフ内のエッジの重みに対応する要素を有する第１の重み付き隣接行列を構築するステップを含む、
請求項１０に記載のコンピュータ実装方法。
【請求項１３】
第１の組の前記１つまたは複数のノードは、オンラインマーケットプレイスにおける販売者に対応し、
第２の組の前記１つまたは複数のノードは、オンラインマーケットプレイスにおける購入者に対応し、
前記第１の二部グラフのエッジは、それぞれの購入者と販売者との間で行われた過去の取引の金額に従って重み付けされる、
請求項１０に記載のコンピュータ実装方法。
【請求項１４】
前記第２の二部グラフのエッジは、
それぞれの購入者と販売者との間の過去の取引の継続期間、および、
それぞれの購入者と販売者との間の過去の取引の頻度
のうちの１つに従って重み付けされる、
請求項１３に記載のコンピュータ実装方法。
【請求項１５】
前記第１の組の前記１つまたは複数のノードと前記第２の組の前記１つまたは複数のノードとの間に第３の二部グラフを構築するステップであって、前記第３の二部グラフのエッジが前記第１の基準および前記第２の基準とは異なる第３の基準に従って重み付けされる、ステップをさらに含み、
前記第１の二部グラフおよび前記第２の二部グラフを集約して集約二部グラフを形成するステップは、前記第３の二部グラフを前記第１の二部グラフおよび前記第２の二部グラフと集約するステップをさらに含む、
請求項１３に記載のコンピュータ実装方法。
【請求項１７】
前記第２の二部グラフのエッジは、それぞれの購入者と販売者との間の過去の取引の継続期間に従って重み付けされ、
前記第３の二部グラフのエッジは、それぞれの購入者と販売者との間で行われた過去の取引の金額に従って重み付けされる、
請求項１６に記載のコンピュータ実装方法。
【請求項１８】
前記第１の二部グラフおよび前記第２の二部グラフを集約して集約二部グラフを形成するステップは、
前記第１の二部グラフに対応する第１の重み付き隣接行列を構築するステップと、
前記第２の二部グラフに対応する第２の重み付き隣接行列を構築するステップと、
前記第１の重み付き隣接行列と前記第２の重み付き隣接行列の代数和をとるステップと、
を含む、
請求項１０に記載のコンピュータ実装方法。
【請求項１９】
前記第１の重み付き隣接行列と前記第２の重み付き隣接行列の代数和を取るステップは、前記第１の重み付き隣接行列および前記第２の重み付き隣接行列に異なる係数を乗じるステップを含む、
請求項１８に記載のコンピュータ実装方法。
【請求項２０】
コンピュータ化されたシステムのグラフィカルユーザインタフェース（ＧＵＩ）上にハイパーリンクを配置するための命令を含む、非一時的なコンピュータ読み取り可能な記憶媒体であって、前記命令は、プロセッサによって実行されると、
前記ＧＵＩを介して、複数のハイパーリンクを表示するためのユーザの選択を受信するステップであって、前記ハイパーリンクが第１の組の１つまたは複数のノードに対応する、ステップと、
プロセッサによって、前記複数のハイパーリンク内の各ハイパーリンクのランクを決定するステップであって、
前記第１の組の前記１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第１の二部グラフを構築するステップであって、前記第１の組および前記第２の組が相互に排他的であり、前記第１の二部グラフのエッジが第１の基準に従って重み付けされる、ステップと、
第１の組の前記１つまたは複数のノードと前記第２の組の前記１つまたは複数のノードとの間に第２の二部グラフを構築するステップであって、前記第２の二部グラフのエッジが前記第１の基準とは異なる第２の基準に従って重み付けされる、ステップと、
前記第１の二部グラフおよび前記第２の二部グラフを集約して集約二部グラフを形成するステップと、
前記集約二部グラフ内の対応するノードの集約重みに従って前記１つまたは複数のハイパーリンクを順序的にランク付けするステップと、
を含む、ステップと、
第１のランク付けされたハイパーリンクを前記ＧＵＩ上の第１の位置に自動的に移動するステップと、
第２のランク付けされたハイパーリンクおよび後続のランク付けされたハイパーリンクをそれぞれＧＵＩ上の第２の位置および後続の位置に自動的に移動するステップと、
を含む方法を実行するために動作可能になる、記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001] 本開示は、概して、そのようなシステムのグラフィカルユーザインタフェース（ＧＵＩ）上にハイパーリンクを配置するためのコンピュータ化されたシステムおよび方法に関する。本開示の実施形態は、特定の要因に従ってランク付けされた、アイコン、ラジオボタン、またはハイパーリンクされたテキストなどのハイパーリンクを表示するための、発明的かつ非従来的なシステムに関する。
【背景技術】
【０００２】
[0002] インターネットの普及に伴い、ますます多くのユーザがより多くの情報にオンラインでアクセスしている。多くの場合、各々が著しく異なる有用性および信頼性を有する複数のオンラインソースから、同じタイプの情報が利用可能である。電子的なやり取りの範囲及び量が増大し続けるにつれて、ユーザが求めている情報の最も有用で信頼性のあるソースを迅速に見つけることができるように、オンラインソースをランク付けするためのシステム及び方法に対するより大きなニーズが存在する。
【０００３】
[0003] 従来の検索エンジンは、検索結果をランク付けするために、ハイパーリンク誘導トピック検索（Ｈｙｐｅｒｌｉｎｋ−Ｉｎｄｕｃｅｄ  Ｔｏｐｉｃ  Ｓｅａｒｃｈ；ＨＩＴＳ）アルゴリズムなどのリンク分析アルゴリズムを使用する。単純なキーワード検索から始めて、ＨＩＴＳアルゴリズムは、各ページに権威の重みとハブの重みを割り当てることによって、検索文字列に関連する「ハブ（ｈｕｂｓ）」と「権威（ａｕｔｈｏｒｉｔｉｅｓ）」を識別する。「権威」は、検索トピック上の権威情報を含むウェブページである。「ハブ」は、これらの権威を指すかリンクするページである。権威の重みとハブの重みは再帰的に定義される。より高い権威の重みは、高いハブの重みを持つ多くのページによって指されるページに与えられる。一方、より高いハブの重みは、高い権威の重みを持つ多くのページを指すページに与えられる。ウェブページ間のリンクを再帰的にたどることによって、ＨＩＴＳアルゴリズムはそれらのウェブページ自体が最初の検索文字列を含まない場合でも、所与のトピック上の「最も権威のある」ウェブページを識別することができる。
【０００４】
[0004] 同様に、ますます多くの取引がオンラインで行われるにつれて、オンラインマーケットプレイスにおいてベンダを正確にランク付けするためのシステムおよび方法に対するより大きな必要性も存在する。そのようなマーケットプレイスでは、同じ商品を、異なる価格で異なるベンダからオンラインで購入するために利用可能にすることができる。しかし、これらの価格差に加えて、ベンダ自体は信用性および信頼性が異なる場合がある。例えば、いくつかのベンダは、約束された日までに商品を配達することができないか、さもなければ、良好な顧客サービスを提供することができない場合がある。一部のベンダは、状態が悪いか、または満了日を過ぎている商品を配達することがある。また、一部のベンダは、彼らに委託されたクレジットカード情報を悪用する可能性がある。これらのタイプの不規則性の結果として、一部のベンダは、信頼できず、信用できず、顧客のビジネスに価値がないとの評判を発揮することがある。
【０００５】
[0005] オンラインまたは電子商取引（ｅコマース）マーケットプレイスでは、個々のベンダの評判が例えば、スター評価（例えば、１つから５つのスター）、レター評価、または購入者がそのベンダに関する評価ウェブサイトまたはオンラインマーケットプレイスに提供した肯定的または否定的なレビューのパーセントに関して表現されることが多い。しかしながら、このような評価は、しばしば主観的であり、解釈が容易である。さらに、すべての購入者が（肯定的であろうと否定的であろうと）評価またはレビューを提供するわけではないので、既存の評価システムは、ベンダの評判の完全な描写を提供することができない。
【０００６】
[0006] 既存の評価システムも操作を受ける。例えば、ＨＩＴＳアルゴリズムは、スパムページをそのトピックにリンクする何千もの偽のハブを生成することによって、所与の検索トピック上でスパムページが権威を持つように見せるように設計された、いわゆる「リンクファーム」によってある程度操作され得る。同様に、既存のベンダ評価ページは、自分自身の偽の肯定的なレビュー、または競合他社の偽の否定的なレビューを提出する悪意のないベンダによって操作され得る。したがって、既存の評価システムは、評価またはレビューを提供するために使用される方法の信用性および信頼性、ならびにそれらのレビューの対象であるウェブページおよび電子商取引ベンダの信用性および信頼性に関する問題を提起する。
[0007] したがって、より主観的でなく、操作を受けにくいランク付けシステムが必要とされている。
【発明の概要】
【０００７】
[0008] 本開示の一態様は、命令を記憶するメモリと、コンピュータ化されたシステムのグラフィカルユーザインタフェース（ＧＵＩ）上にハイパーリンクを配置する方法を実行するための命令を実行するようにプログラムされた少なくとも１つのプロセッサとを含むシステムに関する。この方法は、ＧＵＩを介して、複数のハイパーリンクを表示するためのユーザの選択を受信するステップであって、ハイパーリンクが第１の組の１つまたは複数のノードに対応する、ステップを含む。この方法は、プロセッサによって、複数のハイパーリンク内の各ハイパーリンクのランクを決定するステップをさらに含む。ランクを決定するステップは、第１の組の１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第１の二部グラフを構築するステップであって、第１の組および第２の組は相互に排他的であり、第１の二部グラフのエッジは第１の基準に従って重み付けされる、ステップと、第１の組の１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第２の二部グラフを構築するステップであって、第２の二部グラフのエッジは第１の基準とは異なる第２の基準に従って重み付けされる、ステップとを含む。第１の二部グラフおよび第２の二部グラフは、集約されて、集約二部グラフを形成する。１つまたは複数のハイパーリンクは、集約二部グラフ内の対応するノードの集約重みに従って順序的にランク付けされる。第１のランク付けされたハイパーリンクはＧＵＩ上の第１の位置に自動的に移動され、第２のランク付けされたハイパーリンクおよび後続のランク付けされたハイパーリンクはそれぞれＧＵＩ上の第２の位置および後続の位置に自動的に移動される。
【０００８】
[0009] 本開示の別の態様は、コンピュータ化されたシステムのグラフィカルユーザインタフェース（ＧＵＩ）上にハイパーリンクを配置するための方法に関する。この方法は、ＧＵＩを介して、複数のハイパーリンクを表示するためのユーザの選択を受信するステップであって、ハイパーリンクが第１の組の１つまたは複数のノードに対応する、ステップを含む。この方法は、プロセッサによって、複数のハイパーリンク内の各ハイパーリンクのランクを決定するステップをさらに含む。ランクを決定するステップは、第１の組の１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第１の二部グラフを構築するステップであって、第１の組および第２の組は相互に排他的であり、第１の二部グラフのエッジは第１の基準に従って重み付けされる、ステップと、第１の組の１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第２の二部グラフを構築し、第２の二部グラフのエッジは第１の基準とは異なる第２の基準に従って重み付けされる、ステップとを含む。第１の二部グラフおよび第２の二部グラフは、集約されて、集約二部グラフを形成する。１つまたは複数のハイパーリンクは、集約二部グラフ内の対応するノードの集約重みに従って順序的にランク付けされる。第１のランク付けされたハイパーリンクはＧＵＩ上の第１の位置に自動的に移動され、第２のランク付けされたハイパーリンクおよび後続のランク付けされたハイパーリンクはそれぞれＧＵＩ上の第２の位置および後続の位置に自動的に移動される。
【０００９】
[0010] 本開示のさらに別の態様は、コンピュータ化されたシステムのグラフィカルユーザインタフェース（ＧＵＩ）上にハイパーリンクを配置する方法を実行するためにプロセッサによって実行され得る命令を含む、一時的でないコンピュータ読み取り可能な記憶媒体に向けられている。この方法は、ＧＵＩを介して、複数のハイパーリンクを表示するためのユーザの選択を受信するステップであって、ハイパーリンクが第１の組の１つまたは複数のノードに対応する、ステップを含む。この方法は、プロセッサによって、複数のハイパーリンク内の各ハイパーリンクのランクを決定するステップをさらに含む。ランクを決定するステップは、第１の組の１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第１の二部グラフを構築するステップであって、第１の組および第２の組は相互に排他的であり、第１の二部グラフのエッジは第１の基準に従って重み付けされる、ステップと、第１の組の１つまたは複数のノードと第２の組の１つまたは複数のノードとの間に第２の二部グラフを構築するステップであって、第２の二部グラフのエッジは第１の基準とは異なる第２の基準に従って重み付けされる、ステップとを含む。第１の二部グラフおよび第２の二部グラフは、集約されて、集約二部グラフを形成する。１つまたは複数のハイパーリンクは、集約二部グラフ内の対応するノードの集約重みに従って順序的にランク付けされる。第１のランク付けされたハイパーリンクはＧＵＩ上の第１の位置に自動的に移動され、第２のランク付けされたハイパーリンクおよび後続のランク付けされたハイパーリンクはそれぞれＧＵＩ上の第２の位置および後続の位置に自動的に移動される。
【００１０】
[0011] 他のシステム、方法、およびコンピュータ読取可能媒体も、本明細書で説明される。
【図面の簡単な説明】
【００１１】
【図１】[0012] 図１は、開示された実施形態と整合する、出荷、輸送、および物流オペレーションを可能にする通信のためのコンピュータ化されたシステムを備えるネットワークの例示的な実施形態を示す概略ブロック図である。
【図２Ａ】[0013] 図２Ａは、開示された実施形態と整合する、対話型ユーザインタフェース要素とともに検索要求を満たす１つまたは複数の検索結果を含む例示的な検索結果ページ（ＳＲＰ）を示す。
【図２Ｂ】[0014] 図２Ｂは、開示された実施形態と整合する、対話型ユーザインタフェース要素とともに製品および製品に関する情報を含む例示的な単一ディスプレイページ（ＳＤＰ）を示す。
【図２Ｃ】[0015] 図２Ｃは開示された実施形態と整合する、対話型ユーザインタフェース要素と共に、マーケットプレイス内の製品の販売者に関する情報を含むサンプル販売者リストを示す。
【図２Ｄ】[0016] 図２Ｄは、開示された実施形態と整合する、対話型ユーザインタフェース要素とともに仮想ショッピングカート内のアイテムを含む例示的なカートページを示す。
【図２Ｅ】[0017] 図２Ｅは、開示された実施形態と整合する、対話型ユーザインタフェース要素とともに、購入および出荷に関する情報とともに仮想ショッピングカートからのアイテムを含む例示的な注文ページを示す。
【図３Ａ】[0018] 図３Ａは、開示された実施形態と整合する、コンピュータ化されたシステムのグラフィカルユーザインタフェース（ＧＵＩ）上でハイパーリンクを再配置するための方法を実行するためのフローチャートを示す。
【図３Ｂ】図３Ｂは、開示された実施形態と整合する、コンピュータ化されたシステムのグラフィカルユーザインタフェース（ＧＵＩ）上でハイパーリンクを再配置するための方法を実行するためのフローチャートを示す。
【図４】[0019] 図４は、開示された実施形態と整合する例示的な取引データを示す。
【図５Ａ】[0020] 図５Ａは、開示された実施形態と整合する例示的な二部グラフである。
【図５Ｂ】図５Ｂは、開示された実施形態と整合する例示的な二部グラフである。
【図５Ｃ】図５Ｃは、開示された実施形態と整合する例示的な二部グラフである。
【図５Ｄ】図５Ｄは、開示された実施形態と整合する例示的な二部グラフである。
【発明を実施するための形態】
【００１２】
[0021] 以下の詳細な説明は、添付の図面を参照する。可能な限り、図面および以下の説明では、同一または類似の部分を参照するために、同一の参照番号が使用される。いくつかの例示的な実施形態が本明細書で説明されるが、修正、適応、および他の実装が可能である。例えば、置換、追加、または修正が図面に示された構成要素およびステップに行われてもよく、本明細書に記載された例示的な方法は、開示された方法にステップを置換、並べ替え、除去、または追加することによって、または非依存のステップを互いに並行して実行することによって、修正されてもよい。したがって、以下の詳細な説明は、開示された実施形態および実施例に限定されない。むしろ、本発明の適切な範囲は、添付の特許請求の範囲によって定義される。
【００１３】
[0022] 本開示の実施形態は、コンピュータ化されたシステムのグラフィカルユーザインタフェース（ＧＵＩ）上にハイパーリンクを配置するためのシステムおよび方法に向けられている。
【００１４】
[0023] 図１は、本開示の実施形態を実施することができるコンピュータ化システムの例示的な実施形態の概略ブロック図１００を示す。図１では、システム１００が電子商取引マーケットプレイスに関連する出荷、輸送、および物流オペレーションを可能にするように構成されている。しかしながら、本開示は、電子商取引システムに限定されず、一般的な検索エンジンにおいて実施されてもよい。
【００１５】
[0024] 図１に示すように、システム１００は、１つまたは複数のネットワークを介して互いに接続することができる様々な構成システムを含むことができる。これらの構成システムは、例えば直接データリンクを使用して、直接接続を介して互いに接続されてもよい。図１に示す電子商取引マーケットプレイスでは、図示のシステムは、出荷権限技術（ＳＡＴ）システム１０１、外部フロントエンドシステム１０３、内部フロントエンドシステム１０５、輸送システム１０７、モバイルデバイス１０７Ａ、１０７Ｂ、および１０７Ｃ、販売者ポータル１０９、出荷および注文追跡（ＳＯＴ）システム１１１、フルフィルメント最適化（ＦＯ）システム１１３、およびフルフィルメントセンタ（ＦＣ）１１５を含む。
【００１６】
[0025] いくつかの実施形態では、ＳＡＴシステム１０１は、電子商取引マーケットプレイスにおける注文および配達の状態を監視するコンピュータシステムとして実装されてもよい。例えば、ＳＡＴシステム１０１は、注文がその約束された配達日（ＰＤＤ）を過ぎているかどうかを判定することができ、新しい注文を開始すること、配達されていない注文内のアイテムを再出荷すること、配達されていない注文をキャンセルすること、注文する顧客との接触を開始することなどを含む適切なアクションをとることができる。また、ＳＡＴシステム１０１は、システム１００内の異なるデバイス間のゲートウェイとして機能し、外部フロントエンドシステム１０３およびＦＯシステム１１３などのデバイス間の通信（例えば、ストアアンドフォワードまたは他の技術を使用する）を可能にしてもよい。
【００１７】
[0026] いくつかの実施形態では、内部フロントエンドシステム１０５は、内部ユーザ（例えば、システム１００を所有し、操作し、またはリースする組織の従業員）がシステム１００内の１つまたは複数のシステムと対話することを可能にするコンピュータシステムとして実装され得る。例えば、ネットワーク１０１がシステムのプレゼンテーションを可能にして、ユーザがアイテムの注文を行うことを可能にする実施形態では、内部フロントエンドシステム１０５は、内部ユーザが注文に関する診断および統計情報を見ること、アイテム情報を修正すること、または注文に関する統計をレビューすることを可能にするウェブサーバとして実装されてもよい。例えば、内部フロントエンドシステム１０５は、Ａｐａｃｈｅ  ＨＴＴＰサーバ、Ｍｉｃｒｏｓｏｆｔインターネット・インフォメーション・サービス、ＮＧＩＮＸなどのソフトウェアを実行するコンピュータまたはコンピュータとして実現することができる。他の実施形態では、内部フロントエンドシステム１０５は、システム１００に示されているシステムまたは装置（および図示されていない他の装置）からの要求を受信および処理し、それらの要求に基づいてデータベースおよび他のデータストアから情報を取得し、取得された情報に基づいて受信された要求に応答を提供するように設計されたカスタムウェブサーバソフトウェアを実行してもよい。
【００１８】
[0027] いくつかの実施形態では、内部フロントエンドシステム１０５は、ウェブキャッシングシステム、データベース、検索システム、支払いシステム、分析システム、注文監視システムなどのうちの１つまたは複数を含むことができる。一態様では、内部フロントエンドシステム１０５は、これらのシステムのうちの１つまたは複数を備えることができ、別の態様では、内部フロントエンドシステム１０５は、これらのシステムのうちの１つまたは複数に接続されたインタフェース（たとえば、サーバ間、データベース間、または他のネットワーク接続）を備えることができる。
【００１９】
[0028]いくつかの実施形態では、販売者ポータル１０９は、販売者または他の外部エンティティがシステム１００内の１つまたは複数のシステムと電子的に通信することを可能にするコンピュータシステムとして実装され得る。例えば、販売者は、コンピュータシステム（図示せず）を利用して、販売者が販売者ポータル１０９を使用してシステム１００を通して売りたい製品について、製品情報、注文情報、連絡先情報などをアップロードまたは提供することができる。
【００２０】
[0029] いくつかの実施形態では、出荷および注文追跡システム１１１は、（例えば、デバイス１０２Ａ〜１０２Ｂを使用するユーザによって）顧客によって注文された製品を含むパッケージの位置に関する情報を受信し、格納し、転送するコンピュータシステムとして実装され得る。いくつかの実施形態では、出荷および注文追跡システム１１１は、顧客によって注文された製品を含むパッケージを配送する出荷会社によって運営されるウェブサーバ（図示せず）からの情報を要求または格納することができる。
【００２１】
[0030] いくつかの実施形態では、出荷および注文追跡システム１１１は、システム１００に示されるシステムからの情報を要求し、記憶することができる。例えば、出荷及び注文追跡システム１１１は、輸送システム１０７から情報を要求することができる。上述のように、輸送システム１０７は、ユーザ（例えば、配達作業員）または車両（例えば、配達トラック）のうちの１つ以上に関連付けられた１つ以上のモバイルデバイス１０７Ａ〜１０７Ｃ（例えば、携帯電話、スマートフォン、ＰＤＡなど）から情報を受信してもよい。出荷および注文追跡システム１１１は、輸送システム１０７またはＷＭＳ１１９のうちの１つまたは複数からデータを要求し、それを処理し、要求に応じてそれをデバイス（たとえば、ユーザデバイス１０２Ａおよび１０２Ｂ）に提示することができる。
【００２２】
[0031] フルフィルメントセンタ１１５は、注文されたときに顧客に出荷するためのアイテムを格納する１つまたは複数の物理的位置を表す。
【００２３】
[0032] いくつかの実施形態では、フルフィルメント最適化（ＦＯ）システム１１３は、他のシステム（例えば、外部フロントエンドシステム１０３および／または出荷および注文追跡システム１１１）からの顧客注文に関する情報を記憶するコンピュータシステムとして実装されてもよい。また、ＦＯシステム１１３は、特定のアイテムがどこに保持または格納されるかを記述する情報を格納してもよい。たとえば、特定のアイテムは１つのフルフィルメントセンタ１１５にのみ保存され、他の特定のアイテムは複数のフルフィルメントセンタに保存される場合がある。さらに他の実施形態では、特定のフルフィルメントセンタが特定のセットのアイテム（例えば、生鮮食品または冷凍製品）のみを格納するように設計されてもよい。ＦＯシステム１１３は、この情報ならびに関連する情報（例えば、数量、サイズ、受領日、有効期限など）を格納する。
【００２４】
[0033] また、ＦＯシステム１１３は、各製品について対応するＰＤＤ(約束配達日）を計算することができる。ＰＤＤは、いくつかの実施形態では、１つまたは複数の要因に基づくことができる。例えば、ＦＯシステム１１３は、製品の過去の需要（例えば、その製品がある期間中に何回注文されたか）、製品の予想需要（例えば、来るべき期間中にその製品を注文するために何人の顧客が予想されるか）、ある期間中にいくつの製品が注文されたかを示すネットワーク全体の過去の需要、来るべき期間中にいくつの製品が注文されることが予想されるかを示すネットワーク全体の予想需要、各フルフィルメントセンタ１１５に格納された製品の１つまたは複数のカウント、その製品の予想または現在の注文などに基づいて、製品のＰＤＤを計算することができる。
【００２５】
[0034] いくつかの実施形態では、ＦＯシステム１１３は、定期的に（例えば、１時間ごとに）各製品のＰＤＤを決定し、それをデータベースに格納して、検索または他のシステム（例えば、外部フロントエンドシステム１０３、ＳＡＴシステム１０１、出荷および注文追跡システム１１１）に送信することができる。他の実施形態では、ＦＯシステム１１３は、１つまたは複数のシステム（例えば、外部フロントエンドシステム１０３、ＳＡＴシステム１０１、出荷および注文追跡システム１１１）から電子要求を受信し、オンデマンドでＰＤＤを計算することができる。
【００２６】
[0035] いくつかの実施形態では、外部フロントエンドシステム１０３は、外部ユーザが電子商取引マーケットプレイスと接続することを可能にするコンピュータシステムとして実装されてもよい。例えば、外部フロントエンドシステム１０３は、Ａｐａｃｈｅ  ＨＴＴＰサーバ、Ｍｉｃｒｏｓｏｆｔインターネットインフォメーションサービス、ＮＧＩＮＸなどのソフトウェアを実行するコンピュータまたはコンピュータとして実現することができる。
【００２７】
[0036] いくつかの実施形態では、外部フロントエンドシステム１０３は、ユーザが電子商取引マーケットプレイスで販売のために提供されるアイテムの注文を行うことを可能にするグラフィカルユーザインターフェース（ＧＵＩ）を提示するウェブサーバとして実装されてもよい。そのような実施形態では、外部フロントエンドシステム１０３は、検索要求を受信し、アイテムページを提示し、支払い情報を求めることができる。
【００２８】
[0037] 他の実施形態では、外部フロントエンドシステム１０３は、ユーザが電子的な検索を行うことを可能にするグラフィカルユーザインタフェース（ＧＵＩ）を提示するウェブサーバとして実装されてもよい。そのような実施形態では、外部フロントエンドシステム１０３は、外部デバイス（例えば、モバイルデバイス１０２Ａまたはコンピュータ１０２Ｂ）からの要求を受信し、処理し、それらの要求に基づいてデータベースおよび他のデータストアから情報を取得し、取得した情報に基づいて応答（例えば、検索結果のランク付けされたリスト）を提供するように設計されたカスタムウェブサーバソフトウェアを実行することができる。
【００２９】
[0038] いくつかの実施形態では、外部フロントエンドシステム１０３は、ウェブキャッシングシステム、データベース、検索システム、または支払いシステムのうちの１つまたは複数を含むことができる。一態様では、外部フロントエンドシステム１０３は、これらのシステムのうちの１つまたは複数を備えることができ、別の態様では、このようなシステムは、システム１００内の他の場所にホストすることができ、外部フロントエンドシステム１０３は、このようなシステムへのインタフェース（例えば、サーバ間、データベース間、または他のネットワーク接続）を含むことができる。
【００３０】
[0039] 図２Ａ、図２Ｂ、図２Ｃ、図２Ｄ、および図２Ｅは、外部フロントエンドシステム１０３のいくつかの動作を示す。外部フロントエンドシステム１０３は、システム１００内のシステムまたは装置から、グラフィカルユーザインタフェース（ＧＵＩ）上での提示および／または表示のための情報を受信することができる。例えば、外部フロントエンドシステム１０３は、検索結果ページ（ＳＲＰ）（例えば、図２Ａ）、単一の詳細ページ（ＳＤＰ）（例えば、図２Ｂ）、販売者リスト（例えば、図２Ｃ）、カートページ（例えば、図２Ｄ）、および／または注文ページ（例えば、図２Ｅ）を含む１つ以上のウェブページをホストまたは提供することができる。
【００３１】
[0040] ユーザデバイス（例えば、モバイルデバイス１０２Ａまたはコンピュータ１０２Ｂを使用する）は、外部フロントエンドシステム１０３にナビゲートし、検索ボックスに情報を入力することによって検索を要求することができる。外部フロントエンドシステム１０３は、システム１００内の１つまたは複数のシステムから情報を要求することができる。例えば、外部フロントエンドシステム１０３は、検索要求を満たす情報をＦＯシステム１１３に要求することができる。
【００３２】
[0041] 外部フロントエンドシステム１０３は、そのクエリに応答して受信された情報に基づいてＳＲＰ（例えば、図２Ａ）を準備することができる。ＳＲＰは、検索要求を満たす情報を含むことができる。例えば、これは、検索要求を満たす製品の写真を含むことができる。ＳＲＰはまた、各製品についてのそれぞれの価格、または製品の最高評価の販売者によって提供されるような、各製品、ＰＤＤ、重量、サイズ、オファー、ディスカウントなどについての強化された配送オプションに関する情報（以下で説明する）を含むことができる。外部フロントエンドシステム１０３は、ユーザのＧＵＩ上に表示するために、（例えば、ネットワークを介して）要求側ユーザデバイスにＳＲＰを送信することができる。
【００３３】
[0042] 次いで、ユーザデバイスは、例えば、ユーザインタフェースをクリックまたはタップすることによって（例えば、マウス、ペン、タッチスクリーン、または他のポインティングデバイスを使用して）、あるいは別の入力デバイス（例えば、ボタンまたはキーボード）を使用して、ＳＲＰ上に表される製品を選択することによって、ＳＲＰから製品を選択することができる。そのような入力に応答して、ユーザデバイスは、選択された製品に関するさらなる情報の要求を定式化し、それを外部フロントエンドシステム１０３に送ることができる。
【００３４】
[0043] このような選択に応答して、外部フロントエンドシステム１０３は、（例えば、ＦＯシステム１１３から）選択された製品に関するさらなる情報を要求し、受信することができる。例えば、この追加情報は、製品の貯蔵寿命、原産国、重量、サイズ、取扱説明書、または製品に関する他の情報に関する情報を含むことができる。また、情報は、（例えば、この製品および少なくとも１つの他の製品を購入した顧客による過去の取引のビッグデータおよび／または機械学習分析に基づく）類似の製品の推奨、製品に関する頻繁に質問された質問に対する回答、他の顧客による製品レビュー、製造業者情報、写真などを含むことができる。
【００３５】
[0044] この情報をユーザに伝えるために、外部フロントエンドシステム１０３は、受信した製品情報に基づいてＳＤＰ（単一詳細ページ）（例えば、図２Ｂ）を準備することができる。ＳＤＰは、製品の最高評価の販売者（この場合、「ファームインポーツインク」）の識別、ならびに最高評価の販売者によって提供される価格（この場合、２０，０００  ウォン）、および約束された納期（ＰＤＤ）（この場合、「明日（水曜）１１／２８」）を含むことができる。ＰＤＤは、製品を含むパッケージがユーザの所望の場所にいつ到着するか、またはある期間内、例えば、午後１：５９：５９までに注文された場合、製品がユーザの所望の場所に配達されることを約束される日付の推定値を表すことができる。
【００３６】
[0045] ＳＤＰは、注文を実行する際に使用するための「今すぐ買う」ボタン、「カートに入れる」ボタン、数量フィールドなどの他の対話型要素も含むことができる。ＳＤＰは、同じまたは類似の製品（例えば、図２Ｃ）の他の販売者のリストへのリンク２１１（「他の販売者を参照」）をさらに含むことができる。リンク２１１は、いくつかのグラフィカルユーザインタフェース（ＧＵＩ）要素のいずれかを使用して実装することができる。例えば、リンク２１１は、ボタン（例えば、ラジオボタンまたはチェックボックスを含む）、アイコン、またはハイパーリンクされたテキストなどとして実装することができる。本明細書で使用されるように、「ハイパーリンク」という用語は、任意の適切なタイプのユーザ選択可能なＧＵＩ要素を含むと理解されるべきである。
【００３７】
[0046] 図２Ｃに示すように、販売者リスト２２０は、例えば、商品価格２２１、約束納期（ＰＤＤ）２２２、販売者信用度評価（ＳＴＲ）２２３、および販売者ＩＤ２２４を示すことができる。販売者リスト２２０はまた、取引を完了するためにリストされた販売者のうちの１つを選択するためのハイパーリンク２２５を含むことができる。図３Ａおよび図３Ｂに関連して以下に説明するように、販売者リスト（図２Ｃ）は、販売者リストをランク付けされた順序で配列し、表示することができる。
【００３８】
[0047] 販売者リスト２２０は、図２Ｃではページ形式で表示されているように示されているが、代わりに、販売者リストは他の便利な形式で表示されてもよい。例えば、販売者リスト２２０は、ホイール形式またはドロップダウンメニュー形式で表示されてもよい。
【００３９】
[0048] 一実施形態では、販売者は、図３Ｂに関連して以下で説明するように決定することができる販売者信用度評価（ＳＴＲ）だけに基づいて最初に注文されることができる。別の実施形態では、販売者は、各販売者によってオファーされたアイテムの総コスト（すなわち、価格プラス出荷コスト）に基づいて最初に注文され、その結果、最も低い総コストで製品を販売することをオファーする販売者が最初にリストされる。複数の販売者が同じ総コストで製品を提供する場合、ＳＴＲに基づいて複数の販売者が注文されることができる。別の実施形態では、販売者は、各販売者によって示される約束された配達日（ＰＤＤ）に基づいて最初に注文されてもよく、その結果、最も早く製品を配達することを申し出る販売者は最初にリストされてもよい。いくつかの販売者が同じＰＤＤを提供する場合、ＳＴＲに基づいていくつかの販売者が注文されることができる。
【００４０】
[0049] さらに別の実施形態では、販売者は、例えば、各販売者によってオファーされるアイテムの総コスト（すなわち、価格プラス出荷コスト）に基づいて最初に注文され、その結果、最低総コストで製品を販売することをオファーする販売者はトップにリストされ得る。いくつかの販売者が同じ総コストで製品を提供する場合、いくつかの販売者は、ＰＤＤに基づいて注文されてもよい。そして、いくつかの販売者が同じ総コストおよびＰＤＤで製品を提供する場合、いくつかの販売者は、ＳＴＲに基づいて注文されてもよい。
【００４１】
[0050] 各場合において、最高のＳＴＲを有する販売者（この場合、「ファームインポーツインク」）は単一の詳細ページ(ＳＤＰ）（図２Ｂ）上に示され得、その結果、顧客は販売者リスト２２０（図２Ｃ）を開くことなく、最高評価の販売者との取引を迅速に行うことができる。
【００４２】
[0051] 図３Ａおよび図３Ｂは、販売者リスト２２０（図２Ｃ）内のリンク２２５などのコンピュータ化されたシステムのグラフィカルユーザインタフェース（ＧＵＩ）上にハイパーリンクを配置するための例示的な方法３００を示す。この方法またはその一部は、システム１００、または構成システム１０１、１０５、１０７、１０９、１１１、１１２、１１３、および１１５のうちの１つまたは複数によって実行することができる。例えば、システムは、１つ以上のプロセッサと、１つ以上のプロセッサによって実行されたときに、図３Ａおよび／または図３Ｂに示すステップをシステムに実行させる命令を記憶するメモリとを含んでもよい。
【００４３】
[0052] ステップ３１０において、システムは、ＧＵＩを介して、複数のハイパーリンクを表示するためのユーザの選択を受信してもよい。例えば、システムは図２Ｂ（単一表示ページ（ＳＤＰ））のインタフェース表示におけるリンク２１１（「他の販売者を参照」）を選択するユーザの入力（例えば、ボタン、キーボード、マウス、ペン、タッチスクリーン、または他のポインティングデバイスから）を受信してもよい。
【００４４】
[0053] ステップ３２０において、システムは、複数のハイパーリンク内の各ハイパーリンクのランクを決定することができる。一実施形態では、例えば、システムは、販売者リスト２２０（図２Ｃ）内の販売者の各々について販売者信用度評価（ＳＴＲ）を決定することができる。販売者信用度評価を決定する例示的な方法は、図３Ｂに関して以下に記載される。
【００４５】
[0054] ステップ３３０（図３Ｂ）において、システムは、マーケットプレイス内の購入者と販売者との間の過去の取引に関するデータ４００を受信することができる。図４に示すように、取引データ４００は、例えば、購入者ＩＤ４０１、販売者ＩＤ４０２、取引の日付４０３、取引の金額４０４、定刻配送（ＯＴＤ）インジケータ４０５、取引の購入者供給評価４０６、及び取引の販売者供給評価４０７に関する情報を含むことができる。
【００４６】
[0055] データ４００は、１つ以上のシステムによって保持される１つ以上のデータベースから検索されてもよい。例えば、データ４００は、顧客によって発注された注文を履行することに関連して、例えば履行最適化システム１１３によって生成されたデータを含むことができる。データは追加的に又は代替的に、顧客注文の注文及び配達状況を監視することに関連して、例えばＳＡＴシステム１０１によって生成されたデータを含むことができる。ある実施形態では、取引データがシステム内の各取引を一意に識別する取引ＩＤ４０８を含んでもよく、残りのデータ項目４０１〜４０７の一部または全部は、取引ＩＤ４０８に基づく１つまたは複数のデータベースクエリを介して適切なデータベースから取得されてもよい。
【００４７】
[0056] 購入者ＩＤ４０１および販売者ＩＤ４０２は、それぞれ、システム内の購入者および販売者を一意に識別する英数字または他のＩＤによって示すことができる。いくつかの実施形態では、例えば、購入者ＩＤおよび販売者ＩＤは、購入者および販売者の対応するログインＩＤであってもよい。
【００４８】
[0057] 取引の日付４０３は、取引が発生した日付を一意に識別する数字または英数字の文字列によって示されてもよい。いくつかの実施形態では、例えば、取引の日付は、年および年の日（例えば、００１〜３６５）を識別することができる。
【００４９】
[0058] 取引の金額４０４は、米ドルまたは韓国ウォンなどの共通通貨での取引の合計金額を示す数字または英数字ストリングを含むことができる。いくつかの実施形態では、取引の金額は、アイテムまたは注文を出荷する費用を除外することができる。他の実施形態では、出荷コストを取引の金額に含めることができる。
【００５０】
[0059] 定刻配送（ＯＴＤ）インジケータ４０５は、注文が約束された配達日以前に購入者に配達されたかどうかに関するバイナリ表示であってもよい。あるいは、ＯＴＤは、例えば、任意の遅延の大きさを示す数であってもよい。例えば、ＯＴＤインジケータ４０５は、実際の配達日から約束された配達日（ＰＤＤ）を差し引くことによって決定された、配達が遅れた（または早かった）日数を示す整数であってもよい。
【００５１】
[0060] 取引４０６の購入者供給評価は、例えば、購入者から勧誘された数値スコアであってもよく、取引の全部または一部に対する満足度を評価してもよい。例えば、購入者が提供する評価は、例えば、１〜５つの星のスケールのスコア、１〜１０または１〜１００のスコア、Ａ＋、Ａ、Ｂ＋、Ｂ、Ｃ＋、Ｃ、またはＤなどの文字等級であってもよい。同様に、取引３０６の販売者供給評価は、例えば、販売者から勧誘されたスコアであってもよく、取引の全部または一部に対する満足度を評価してもよい。
【００５２】
[0061] ステップ３４０において、取引データは、購入者と販売者との間の第１の二部グラフを構築するために使用される。例示的な二部グラフを図５Ａに示す。図５Ａに示されるように、例えば、販売者の組は１つ以上のノード１〜４によって二部グラフで表されてもよく、購入者の組は１つ以上のノード５〜９によって表されてもよい。図５Ａの２部グラフのエッジは、重み付けされておらず、どの購入者がどの販売者と取引したかのみを示す。例えば、図５Ａでは、購入者ノード５は、販売者ノード１および２と取引しているが、販売者ノード３または４とは取引していない。
【００５３】
[0062] ステップ３５０において、二部グラフのエッジは、１つ以上の基準に従って重み付けされてもよい。一実施形態では、例えば、二部グラフのエッジは、それぞれの購入者と販売者との間で行われた過去の取引の金額（例えば、米ドルまたは韓国ウォンなどの共通通貨で）に従って重み付けされてもよい（ステップ３５０ａ）。例えば、エッジは、それぞれの購入者と販売者との間で行われた全ての過去の取引の累積金額に従って重み付けされてもよい。代替的に、エッジは、設定された時間枠内で、例えば過去１年にわたって、それぞれの購入者と販売者との間で行われた過去の取引の累積金額に従って重み付けされてもよい。
【００５４】
[0063] 別の例として、エッジは、それぞれの購入者と販売者との間の過去の取引の頻度に従って重み付けされてもよい（ステップ３５０ｂ）。例えば、エッジは例えば、月毎、四半期毎、年度毎等の取引の数に従って重み付けされてもよい。
【００５５】
[0064] 別の例として、エッジは、それぞれの購入者と販売者との間の取引関係の継続期間に従って重み付けされてもよい（ステップ３５０ｃ）。例えば、エッジは例えば、少なくとも１つの取引（又は何らかの他の最小数の取引）を有する連続する月又は会計四半期の数に従って重み付けされてもよい。別の例として、最小数の取引の代わりに、エッジは例えば、最小累積取引金額が満たされる連続する月数または会計四半期の数に従って重み付けされてもよい。
【００５６】
[0065] 二部グラフは、図５Ａ〜図５Ｄにグラフで示されているが、図３Ｂのコンピュータ実施方法では、要素が対応する二部グラフのエッジの重みに対応する値を有する重み付き隣接行列を使用して二部グラフを構築することができることを理解されたい。
【００５７】
[0066] 特に、Ｅがエッジ集合であり、｛Ａ，Ｂ，Ｅ｝が二部グラフであり、Ａ＝｛ａ１，ａ２，・・・，ａｍ｝およびＢ＝｛ｂ１，ｂ２，・・・，ｂｎ｝である場合、二部グラフＧ＝（Ａ、Ｂ、Ｅ）はｍ＋ｎ次の正方（０，１）−隣接行列
【数１】
2021516804.tif 000003
によって特徴付けられてもよく、ここで、Ｘ＝［ｘｉｊ］、１≦ｉ≦ｍ、１≦ｊ≦ｎであり、ａｉｂｊ≦Ｅである場合、ｘｉｊ＝１であり、そうでない場合、ｘｉｊ＝０である。
【００５８】
[0067] いくつかの実施形態では、二部グラフのエッジは、複数の基準に従って重み付けされてもよい。例えば、二部グラフのエッジは、それぞれの購入者と販売者との間で行われた過去の取引の金額に従って重み付けされ（ステップ３５０ａ）、それぞれの購入者と販売者との間の過去の取引の頻度に従って重み付けされ（ステップ３５０ｂ）、および／またはそれぞれの購入者と販売者との間の取引関係の継続期間に従って重み付けされてもよい（ステップ３５０ｃ）。
【００５９】
[0068] そのような実施形態では、様々な重みは、重みの代数和を取ることによって集約され得る。図５Ｂ〜Ｃに示されるように、例えば、図５Ａの重み付けされていない二部グラフは、第１の基準（例えば、累積取引金額（ステップ３５０ａ））に従って重み付けされ、第１の重み付けされた二部グラフ（図５Ｂ）を生じる。図５Ａの重み付けされていない二部グラフはまた、第２の基準（例えば、取引頻度（ステップ３５０ｂ）および／または継続期間（ステップ３５０ｃ））に従って重み付けされ、第２の重み付けされた二部グラフ（図５Ｃ）を生じる。第１および第２の二部グラフの重みは、第１の二部グラフ（図５Ｂ）および第２の二部グラフ（図５Ｃ）の代数和をとることによって集約され、第１の二部グラフ（図５Ｂ）および第２の二部グラフ（図５Ｃ）の対応するエッジの代数和に従ってエッジが重み付けされる集約二部グラフ（図５Ｄ）をもたらすことができる。
【００６０】
[0069] 第１の二部グラフ（図５Ｂ）および第２の二部グラフ（図５Ｃ）のエッジは、図５Ｄの集約二部グラフにおいて等しい重みを与えられるが、いくつかの実施形態では、エッジに異なる重みを与えてもよい。いくつかの実施形態では、例えば、第１の二部グラフのエッジ（累積取引金額（ステップ３５０ａ））に、第２の二部グラフのエッジよりも大きい（または小さい）重みを与えることができる（例えば、取引頻度（ステップ３５０ｂ）または継続時間（ステップ３５０ｃ））。
【００６１】
[0070] 上で説明したように、例えば、第１の重み付けされた二部グラフ（図５Ｂ）は、第１の重み付けされた隣接行列を使用して構築することができ、第２の二部グラフ（図５Ｃ）は、第２の重み付けされた隣接行列を使用して構築することができる。第１の重み付けされた隣接行列および第２の重み付けされた隣接行列は、それらの所望の相対重みに対応する係数によって乗算され、次いで、加算されて、集約された隣接行列をもたらすことができる。一実施形態では、例えば、累積取引金額（ステップ３５０ａ）は、取引頻度の２倍の重みを与えられてもよく（ステップ３５０ｂ）、取引頻度は、取引継続時間の２倍の重みを与えられてもよい（ステップ３５０ｃ）。
【００６２】
[0071] ステップ３６０において、重み付けされたＨＩＴＳアルゴリズムが、集約された二部グラフ（図５Ｄ）に対して実行され、販売者リスト内の各販売者に対する販売者信用度評価を決定する。例えば、以下のＨＩＴＳアルゴリズムを使用することができる：
【数２】
2021516804.tif 000004
【００６３】
[0072] 販売者信用度評価（ＳＴＲ）は、販売者の権限の重みに等しいと定義することができる。いくつかの実施形態では、ＳＴＲは、例えば、５点、１０点、または１００点スケールにわたって正規化されてもよい。この例示的なアルゴリズムでは、（例えば、ユーザの苦情の調査を通じて）不正であると確認された購入者または販売者の口座は、偽の口座または取引に重みを与えることを回避するために、負のハブまたは権威の重み（例えば、−１）を割り当てることによってフラグを立てることができることに留意されたい。
[0073] ステップ３７０（図３Ａ）において、販売者リスト２２０（図２Ｃ）および対応するハイパーリンク２２５は、それぞれの販売者信用度評価（ＳＴＲ）に従ってランク付けされ得る。例えば、第１のランク付けされた販売者に対応するハイパーリンク２２５ａは、ＧＵＩ上の第１の位置に移動されてもよい（ステップ３８０）。一実施形態では、第１の位置が例えば、販売者リストがページフォーマットまたはドロップダウンメニューで表示される、販売者リスト２２０上の最上位位置であってもよい。別の実施形態では、第１の位置が例えば、販売者リストがホイール形式で表示される、販売者リスト上の中心位置であってもよい。
[0074] ステップ３９０において、第２のランク付けされたハイパーリンクおよび後続のランク付けされたハイパーリンクに対応するハイパーリンク２２５ｂおよび後続のハイパーリンクは、ＧＵＩ上の第２の位置および後続の位置にそれぞれ移動することができる（図２Ｃ）。次いで、購入者はＧＵＩを使用して、例えば、価格、約束納期（ＰＤＤ）、および／または販売者信用度評価（ＳＴＲ）に基づいて、販売者リスト２２０から販売者を選択することができる。
[0075] 販売者リスト２２０（図２Ｃ）から販売者を選択した後、ユーザは例えば、選択された販売者の価格および約束された配達日（ＰＤＤ）を含む、選択された販売者に関連する情報を示す単一表示ページ(ＳＤＰ)(図２Ｂ）に戻されてもよい。ＳＤＰを受信すると、ユーザデバイスはさらにＳＤＰと対話して取引を完了することができる。例えば、要求ユーザデバイスのユーザは、ＳＤＰ上の「カートに入れる」ボタンをクリックするか、または他の方法で対話することができる。これは、ユーザに関連付けられたショッピングカートに製品を追加する。ユーザデバイスは、ショッピングカートに製品を追加するためのこの要求を外部フロントエンドシステム１０３に送信することができる。
[0076] 外部フロントエンドシステム１０３は、カートページを生成することができる（例えば、図２Ｄ）。いくつかの実施形態では、カートページは、ユーザが仮想の「ショッピングカート」に追加した製品をリストし、ユーザデバイスは、ＳＲＰ、ＳＤＰ、または他のページ上のアイコンをクリックするか、または他の方法で対話することによって、カートページを要求してもよい。いくつかの実施形態では、カートページは、ユーザがショッピングカートに追加したすべての製品、ならびに各製品の数量、各品目の価格、関連する数量に基づく各製品の価格、ＰＤＤに関する情報、配送方法、配送費用、ショッピングカート内の製品を修正するためのユーザインタフェース要素（例えば、数量の削除または修正）、他の製品を注文するためのオプション、または製品の定期的な配送を設定するためのオプション、利息支払いを設定するためのオプション、購入に進むためのユーザインタフェース要素などのカート内の製品に関する情報をリストすることができる。ユーザデバイスのユーザは、ショッピングカート内の製品の購入を開始するために、ユーザインタフェース要素（例えば、「今すぐ買う」と読むボタン）をクリックするか、さもなければユーザインタフェース要素と対話することができる。そうすると、ユーザ装置は、購入を開始するためにこの要求を外部フロントエンドシステム１０３に送信することができる。
[0077] 次に、外部フロントエンドシステム１０３は、購入を開始する要求の受信に応答して、注文ページ（例えば、図２Ｅ）を生成することができる。いくつかの実施形態では、注文ページがショッピングカートからのアイテムを再リストし、支払いおよび出荷情報の入力を要求する。例えば、注文ページは、ショッピングカート内のアイテムの購入者に関する情報（例えば、名前、住所、電子メールアドレス、電話番号）、受取人に関する情報（例えば、名前、住所、電話番号、配達情報）、出荷情報（例えば、配達および／または集荷の速度／方法）、支払い情報（例えば、クレジットカード、銀行振込、小切手、格納クレジット）、現金受領を要求するためのユーザインタフェース要素（例えば、税務目的のための）などを要求するセクションを含むことができる。外部フロントエンドシステム１０３は、注文ページをユーザデバイスに送信することができる。
[0078] ユーザデバイスは、注文ページに情報を入力し、その情報を外部フロントエンドシステム１０３に送信するユーザインタフェース要素をクリックするか、または他の方法で対話することができる。そこから、外部フロントエンドシステム１０３は、システム１００内の異なるシステムに情報を送信して、ショッピングカート内の製品を用いた新しい注文の作成および処理を可能にすることができる。
【００６４】
[0079] 本開示はその特定の実施形態を参照して示され、説明されてきたが、本開示は修正なしに、他の環境において実施され得ることが理解されるのであろう。前述の説明は、例示の目的で提示されている。これは、網羅的ではなく、開示された正確な形態または実施形態に限定されない。当業者には、開示された実施形態の明細書および実施を考慮することによって、修正および適合が明らかになるのであろう。加えて、開示された実施形態の態様はメモリに格納されるものとして説明されているが、当業者はこれらの態様が例えばハードディスクまたはＣＤ  ＲＯＭ、あるいは他の形態のＲＡＭまたはＲＯＭ、ＵＳＢ媒体、ＤＶＤ、ブルーレイ、または他の光学ドライブ媒体などの二次記憶デバイスなどの他のタイプのコンピュータ読取可能媒体に格納され得ることを理解するのであろう。
【００６５】
[0080] 記載された説明および開示された方法に基づくコンピュータプログラムは、熟練した開発者の技術の範囲内である。様々なプログラムまたはプログラムモジュールを、当業者に知られている技法のいずれかを使用して作成することができ、または既存のソフトウェアに関連して設計することができる。例えば、プログラムセクションまたはプログラムモジュールは、．Ｎｅｔ  Ｆｒａｍｅｗｏｒｋ、．Ｎｅｔ  Ｃｏｍｐａｃｔ  Ｆｒａｍｅｗｏｒｋ（およびＶｉｓｕａｌ  Ｂａｓｉｃ、Ｃなどの関連言語）、Ｊａｖａ、Ｃ＋＋、Ｏｂｊｅｃｔｉｖｅ−Ｃ、ＨＴＭＬ、ＨＴＭＬ／ＡＪＡＸの組み合わせ、ＸＭＬ、またはＪａｖａアプレットを含むＨＴＭＬ内で、またはこれらの手段によって設計することができる。
【００６６】
[0081] さらに、例示的な実施形態が本明細書で説明されてきたが、本開示に基づいて当業者によって理解されるように、同等の要素、修正、省略、組み合わせ（例えば、様々な実施形態にわたる態様の）、適応、および／または変更を有する任意のおよびすべての実施形態の範囲。クレームの限定はクレームに使用されている文言に広く基づいて解釈されるものとし、本明細書に記載されている例に限定されるものではなく、又は出願手続中に解釈されるものとする。実施例は、非排他的であると解釈されるべきである。さらに、開示された方法のステップは、ステップを並べ替えること、および／またはステップを挿入または削除することを含む、任意の方法で修正されてもよい。したがって、本明細書および実施例は単に例示的なものとみなされ、真の範囲および精神は以下の特許請求の範囲およびそれらの均等物の全範囲によって示されることが意図される。
【図１】
2021516804.tif 000005
【図２Ａ】
2021516804.tif 000006
【図２Ｂ】
2021516804.tif 000007
【図２Ｃ】
2021516804.tif 000008
【図２Ｄ】
2021516804.tif 000009
【図２Ｅ】
2021516804.tif 000010
【図３Ａ】
2021516804.tif 000011
【図３Ｂ】
2021516804.tif 000012
【図４】
2021516804.tif 000013
【図５Ａ】
2021516804.tif 000014
【図５Ｂ】
2021516804.tif 000015
【図５Ｃ】
2021516804.tif 000016
【図５Ｄ】
2021516804.tif 000017
【国際調査報告】
2021516804.tif 000018
2021516804.tif 000019
2021516804.tif 000020