2部グラフの用途は何ですか？

2部グラフでは、頂点を2つの互いに素なセットに分割して、各エッジが1つのセットの頂点を複数のセットの頂点に接続することができます。 AllElectronicsユーザー購入データの場合、頂点の1つのセットがユーザーを定義し、頂点ごとに1つのユーザーが含まれます。複数のセットは製品を定義し、頂点ごとに1つの製品があります。エッジはユーザーを製品にリンクし、ユーザーによる製品の購入を定義します。

2部グラフには次のようなさまざまな用途があります-

ウェブ検索エンジン − Web検索エンジンでは、検索ログはデータユーザークエリと対応するプレススルーデータにアーカイブされます。 （プレススルーデータは、検索の結果としてユーザーがどのページを押したかを示します。）

クエリとクリックスルーのデータは、2部グラフを使用して定義できます。このグラフでは、2セットの頂点がクエリとWebページに相当します。

ユーザーがクエリを実行するときにWebページを押すと、エッジがクエリをWebページに接続します。貴重なデータは、クエリとWebページの2部グラフでのクラスター分析によって取得できます。

たとえば、複数の言語で提示されたクエリを識別できますが、各クエリのプレススルーデータが同じである場合、それは同様のことを意味します。 Web上の一部のWebページは、Webグラフとも呼ばれる有向グラフを形成します。各Webページは頂点であり、各ハイパーリンクはソースページから宛先ページへのエッジを示します。 Webグラフのクラスター分析により、コミュニティを確認し、ハブと信頼できるWebページを検出し、Webスパムを特定できます。

ソーシャルネットワーク −ソーシャルネットワークは社会構造です。これは、頂点が個人または組織であり、接続が頂点間の相互依存関係であり、友情、共通の利益、または共同作業を表すグラフとして定義できます。 AllElectronicsユーザーは、各ユーザーが頂点であり、お互いを理解している場合は2人のユーザーがエッジ接続するソーシャルネットワークを形成します。

ユーザーリレーションシップマネージャーとして、クラスター分析を通じてAllElectronicsのソーシャルウェブから変更できる有用なデータを見つけることに関心があります。ネットワークからクラスターを取得できます。クラスター内のユーザーは、お互いを理解したり、共通の友達を持ったりします。

クラスター内のユーザーは、購入の意思決定に関してお互いを保持することができます。さらに、通信媒体を作成してクラスターの「ヘッド」に指示することで、販促データを迅速に作成できます。

ネットワークは加重グラフです。これは、2人の著者間のエッジが、2人の著者（最終​​頂点として）が共著した出版物の数など、コラボレーションの強さを定義する重みを生成できるためです。