二部ネットワーク分析とは？異なる種類のノード間の関係を分析する手法を解説

二部ネットワーク分析とは

二部ネットワーク（Bipartite Network）は、ノードが2つの異なるグループに分かれ、同じグループ内のノード同士にはエッジが存在しないネットワーク構造です。顧客と商品、著者と論文、企業と産業分類、映画と俳優など、異なる種類のエンティティ間の関係を自然に表現できます。

通常のネットワーク分析手法は同種ノード間の関係を前提としていますが、二部ネットワーク分析では異種ノード間の構造的パターンを直接扱います。射影（Projection）により片方のノード群だけのネットワークに変換して分析する手法と、二部構造をそのまま活用する手法の両方があります。

構成要素

二部ネットワークの基本構造

2つのノード集合（U集合とV集合）があり、エッジはU集合のノードとV集合のノードの間にのみ存在します。同じ集合内のノード間にはエッジがありません。

射影（Projection）

二部ネットワークを単一モードのネットワークに変換する操作です。たとえば「顧客-商品」の二部ネットワークから、同じ商品を購入した顧客同士をつなぐ「顧客-顧客」ネットワークを生成します。

• U射影: V集合のノードを介してつながるU集合ノード同士のネットワーク
• V射影: U集合のノードを介してつながるV集合ノード同士のネットワーク

二部ネットワーク固有の指標

通常のネットワーク指標を二部構造に適応させた指標があります。

指標	説明	活用場面
二部密度	実エッジ数 / (U数 x V数)	ネットワーク全体の接続充実度
二部クラスタリング係数	4ノードサイクルの存在率	局所的なつながりの密度
二部中心性	二部構造を考慮した中心性	重要ノードの特定
冗長性係数	近傍ノードの重複度	情報の多様性評価

実践的な使い方

ステップ1: 二部ネットワークの構築

分析対象の2種類のエンティティとその関係を定義します。エッジに重み（購入金額、評価スコアなど）がある場合は重み付き二部ネットワークとして構築します。

ステップ2: 分析アプローチの選択

目的に応じて、二部構造をそのまま分析するか、射影に変換して分析するかを判断します。射影は情報の損失を伴うため、可能であれば二部構造のまま分析することが望ましいです。

ステップ3: 構造分析の実行

二部密度、中心性、クラスタリング係数などの指標を算出します。射影を行う場合は、エッジの重み付けを適切に設定して情報損失を最小化します。

ステップ4: パターンの解釈と活用

分析結果から、重要な顧客-商品関係、カバレッジの偏り、隠れたクラスタなどを特定し、推薦や戦略立案に活用します。

活用場面

• 商品推薦: 顧客-商品の二部ネットワークから、類似購買パターンの顧客に未購入商品を推薦します
• 学術ネットワーク分析: 著者-論文の二部ネットワークから、研究者間の共著関係や研究テーマのクラスタを把握します
• 労働市場分析: 求職者-スキルの二部ネットワークから、スキルの組み合わせパターンや需給ギャップを分析します
• 取引先分析: 企業-商品カテゴリの二部ネットワークから、競合関係や多角化パターンを可視化します
• イベント分析: 参加者-イベントの二部ネットワークから、共通の関心を持つ参加者グループを発見します

注意点

射影による情報損失を認識する

二部ネットワークを射影で変換すると、元の構造情報の一部が失われます。射影後のエッジの重み付け方法によって分析結果が変わるため、複数の重み付け方法で比較検証することを推奨します。

スケールの非対称性に対処する

2つのノード集合のサイズが大きく異なる場合（少数の商品と多数の顧客など）、分析結果の解釈に注意が必要です。サイズの偏りが指標の値に影響を与えることがあります。

時間的変化を考慮する

顧客の購買や研究者の共著関係は時間とともに変化します。時間窓を設定してネットワークを構築し、関係の鮮度を考慮した分析を行ってください。

まとめ

二部ネットワーク分析は、異なる種類のエンティティ間の関係構造を分析する手法です。顧客と商品、著者と論文など、実務上頻出する二者間関係を自然にモデル化できます。射影による単一モードネットワークへの変換と、二部構造を直接分析する手法を使い分けることで、推薦システム、市場分析、組織分析など幅広い場面で実践的な知見を得られます。