Latent space models for networks with nodal multiplicative effects

あなたは、巨大で見えない友情、ライバル関係、あるいは同盟のウェブを理解しようとしていると想像してみてください。それは高校の社交界かもしれませんし、脳内のニューロンの接続かもしれませんし、あるいは古代都市間の交易路かもしれません。科学者たちは、こうしたウェブを「ネットワーク」と呼びます。これらを理解するために、研究者たちは「潜在空間モデル（latent space model）」という巧妙なトリックを使います。これは、あらゆる人（またはノード）が幾何学的な空間の中に点として隠されている、魔法の地図のようなものです。この地図上で2つの点が近いほど、彼らが友人になったり繋がったりする可能性が高くなります。もし離れていれば、彼らは互いを知らない可能性が高いのです。

長い間、科学者たちはこの地図は標準的で硬直した幾何学――例えば、平らな紙（ユークリッド空間）、完璧な球体（球面）、あるいは奇妙な鞍型の面（双曲空間）――で構成されていると考えてきました。彼らは、二人の人間の間の「距離」は、どこであっても同じ定規で測定されると信じていました。街の中心にいても町の端にいても、左へ一歩動くのにかかる「距離」は同じであるという考えです。しかし、現実の世界は混沌としています。非常に人気があり、あたかも同時にあらゆる場所に存在しているかのように見える人もいれば、たとえ物理的に近くにいても孤立している人もいます。従来の地図では、なぜある点が、地図上の位置を変えることなく、すべての人に対して「近い」状態になれるのかを説明できませんでした。そこでこの論文は問いかけます。「もし、定規そのものが、誰が持っているかによって大きさを変えるとしたらどうだろうか？」

---

この論文の核心的なアイデア：定規を伸ばす

この研究において、カルロス・ノサとフアン・ソサは、これまでの古い地図に対する楽しいひねりを提案しています。彼らは、ネットワーク全体に一つの硬直した定規を使う代わりに、各人が伸縮自在な自分専用の定規を持つことを提案しています。彼らはこれを「ノダル・マルチプリカティブ・エフェクト（結節点乗法的効果）」と呼んでいます。

あなたが広大な公園でタグ（鬼ごっこ）をしている場面を想像してください。古いバージョンのゲームでは、あなたと友達の間の距離は、単にあなたが踏み出す歩数でした。しかし、ノサとソサの新しいバージョンでは、プレイヤーの中には「魔法の靴」を履いている人がいます。もしあなたが距離を縮める靴（小さな定規）を履いていれば、地図上で実際には遠くにいる友人にも手を伸ばして掴むことができます。あなたは「ハブ」となり、簡単に多くの人と繋がることができます。一方で、距離を大きく感じさせる「伸びる靴（大きな定規）」を履いていると、たとえ隣に立っていたとしても、まるで何マイルも離れているように感じられ、繋がりを持つことができません。

著者らはこれを「共形変形（コンフォーマル・デフォーメーション）」と呼んでいます。簡単に言えば、これは「空間の形（平面、球、あるいは鞍型であること）は変わらないが、各人の周囲における空間の『スケール』が局所的に変化する」という意味です。これにより、モデルは、人々を地図上の変な場所に移動させることなく、なぜ一部の人が超多忙で、あるいは超孤立しているのかを説明できるようになります。

彼らが何を行い、何を見出したか

この「伸び縮みする定規」のアイデアが機能するかどうかをテストするために、研究者たちは一連のコンピュータ・シミュレーションを実行し、有名な空手クラブの友人関係ネットワークや、ルネサンス期のフィレンツェにおける有力家族の婚姻同盟を含む、8つの実世界のネットワークを調査しました。

1. シミュレーション：混沌としたネットワークを作る
まず、彼らはコンピュータ上で偽のネットワークを作成しました。標準的な地図から始めて、そこに「伸び縮みする定規」を加えました。その結果、これらの定規をオンにすると、偽のネットワークがより実世界のネットワークに似ていることが分かりました。具体的には、新モデルは、人々が地図上にランダムに散らばっていたとしても、ある人は大量の友人を持ち、ある人は友人がほとんどいないという状況を作り出すことができました。古いモデルでは、これを行うために「人気のある」人々を中央に密集させる必要がありました。しかし、新モデルは、特定のノードに「縮む定籍」を与えるだけで、この「人気」を生み出せることを示しました。

2. 実世界のテスト：空手クラブとフィレンツェの家族
次に、彼らはこの新しいモデルを実データに適用しました。

• 空手クラブ： これは、クラブが二つのグループに分裂した古典的なデータセットです。研究者たちは、彼らの新モデルが、旧モデルよりも「誰と誰が友人になるか」をより正確に予測できることを見出しました。興味深いことに、二つの派閥のリーダー（「ミスター・ハイ」と「ジョン・A.」というキャラクター）が、最も小さな「定規」を持っていたことに気づきました。これは、彼らの「魔法の靴」が、彼らを他の全員に対して非常に近く感じさせていたことを意味しており、中心的人物として影響力を持つという現実のステータスと完璧に一致していました。
• フィレンツェの家族： 彼らは、フィレンツェの15の家族のネットワークを調査しました。ここでも、新モデルは接続の予測においてより優れた性能を発揮しました。モデルは、最も強力な一族であるメディチ家が「縮む」定規を持ち、それによって実質的に誰にでも近い存在であったことを正しく特定した一方で、他の家族は距離を遠ざけるような定規を持っていました。

3. 結果：より良い地図、しかしより高い複雑性
研究者たちは、いくつかのツールを用いて、新しい地図がどの程度うまく機能するかを測定しました。

• リンクの予測： 新しいモデルは、どの接続が存在し、どの接続が存在しないかを推測することにおいて優れていました。
• ネットワークの「雰囲気」： 彼らは「ラプラシアン・スペクトル（ネットワークの全体的な形状や流れを測る高度な方法）」と呼ばれるものを使用しました。新モデルは、旧モデルよりも実世界のネットワークの「雰囲気」をはるかに正確に再現しました。
• 代償： 新しいモデルは、一人ひとりの定規を計算しなければならないため、より複雑です。この余分な複雑さのために、モデルの単純さを評価する標準的な「スコアカード（情報量基準）」では、時として旧来のより単純なモデルの方が好まれることがありました。しかし、著者らは、実世界の混沌とした現実をより良く捉えられるのであれば、この追加の複雑さには価値があると主張しています。

彼らが発見しなかったこと（および否定したもの）

この論文が「行わなかったこと」に注意することが重要です。

• 定規が実在することを証明したわけではない： 著者らは、これは統計的なツールであることを慎重に述べています。彼らは、人々が文字通り魔法の靴を持っていると主張しているわけではありません。数学的に、人々を「伸び縮みする定規」を持っているものとして扱うことで、ネットワークをより良く理解できると言っているのです。
• コミュニティ検出を解決したわけではない： 空手クラブにおける二つのグループ（派閥）を見つけようとした際、新モデルは旧モデルよりも優れた結果を出したわけではありませんでした。実際、この特定のタスクにおいては、旧モデルの方がわずかにうまく機能する場合がありました。新モデルは「なぜある人が人気なのか」を説明することには優れていますが、必ずしも大きなグループを特定しやすくするわけではありません。
• あらゆるものに対する万能薬ではない： 彼らはこれをユークリッド空間（平面）、球面、双曲空間でテストしました。これらすべてにおいてうまく機能しましたが、あらゆる種類のネットワークに対して機能すると主張したわけではありません。また、彼らの手法は最適化を通じて「最良の」定規の値を見つけることに依存しており、初期の推測が間違っていると困難が生じる可能性があることも指摘しています。

結論

ノサとソサは、人々の間の「距離」を柔軟にさせること――ある人は伸ばし、ある人は縮めること――によって、複雑なネットワークのより優れた地図を構築できることを示しました。それは、ソーシャルネットワークにおいて「近さ」とは単なる物理的な場所ではなく、「接続するためにどれほどの労力がかかるか」であると気づくことに似ています。ある人々は距離を縮め（接続を容易にし）、ある人々は距離を伸ばします（接続を困難にします）。

彼らの研究は、現実世界で見られる奇妙で不均一なパターン――例えば、なぜある人は超多忙で、他の人は無視されるのかといったこと――は、彼らが地図上の特別な場所にいるからではなく、彼らの個人的な「定規」が異なっているからかもしれない、ということを示唆しています。数学的な内容は重厚ですが、アイデア自体はシンプルです。つながりの世界においては、すべてのステップが等価であるとは限らないのです。