[論文レビュー] Evolution of Scientific Collaboration Network Driven by Homophily and Heterophily

Peng Liu, Shuangling Luo+1 more|arXiv (Cornell University)|Oct 27, 2015

Complex Network Analysis Techniques参考文献 32被引用数 3

ひとこと要約

本稿では、同質性（類似した特徴が引き合う）と異質性（異なる特徴が結びつく）を統合することで、科学的共同研究ネットワークの進化をシミュレートするマルチエージェントモデルを提案する。モデルは、同質性がコミュニティ形成を駆動する一方で、異質性がコミュニティ間リンクを可能にし、孤立したクラスタから小手向け構造を示すコミュニティ組織を持つネットワークへと進化することを示している。これは現実の実証的パターンと一致する。

ABSTRACT

Many scientific collaboration networks exhibit clear community and small world structures. However, the studies on the underlying mechanisms for the formation and evolution of community and small world structures are still insufficient. The mechanisms of homophily and heterophily based on scholars' traits are two important factors for the formation of community and inter-communal links, which may deserve further exploration. In this paper, a multi-agent model, which is based on combinatorial effects of homophily and heterophily, is developed to investigate the evolution of scientific collaboration networks. The simulation results indicate that agents with similar traits aggregate to form community by homophily, while heterophily plays a major role in the formation of inter-communal links. The pattern of network evolution revealed in simulations is essentially consistent with what is observed in empirical analyses, as in both cases the giant component evolves from a small cluster to a structure of chained-communities, and then to a small world network with community structure. This work may provides an alternative view on the underlying mechanisms for the formation of community and small world structures, complementary to the mainstream view that the small-world is generated from the combination of the structural embeddedness and structural holes mechanisms.

研究の動機と目的

• 科学的共同研究ネットワークにおけるコミュニティ構造と小手向け構造の形成を駆動するメカニズムを理解すること。
• 同質性（類似性に基づく吸引）と異質性（相違性に基づく接続）がネットワークトポロジーに果たす役割を調査すること。
• 時間経過に伴う共同研究ネットワークの動的進化を捉えるシミュレーションモデルを開発すること。
• シミュレートされたネットワークの進化を、現実の科学的共同研究ネットワークの実証的観察と比較すること。
• 構造的埋め込みと構造的穴のメカニズムとは異なる、小手向け構造形成の代替的説明を提供すること。

提案手法

• エージェントは特定の特徴（例：研究分野、機関、性別）を持つ研究者を表すマルチエージェントモデルを設計する。
• エージェント間の共同作業は、同質性と異質性の両効果が特徴類似度に与える影響を組み合わせた確率的ルールに基づいて形成される。
• エージェント間の共同作業の可能性を決定するために、類似度スコアと相違度スコアの重み付き組み合わせが使用される。
• ネットワークの進化は離散的な時間ステップでシミュレートされ、同質性と異質性のバランスに従って新たなリンクが形成される。
• モデルはコミュニティの出現、グリーン・コンポーネントの成長、および小手向け特性（例：短い平均パス長、高いクラスタリング係数）の発展を追跡する。
• シミュレーションの結果を実証データと比較することで、モデルが観察されたネットワーク構造を再現できるかを検証する。

実験結果

リサーチクエスチョン

• RQ1 同質性と異質性は、科学的共同研究ネットワークにおけるコミュニティ形成にどのように共同で影響を与えるか？
• RQ2 コミュニティ間リンクの出現に、同質性と異質性のどちらが相対的により大きな貢献をしているか？
• RQ3 特徴に基づく相互作用に立脚するマルチエージェントモデルは、孤立したクラスタからコミュニティ構造を持つ小手向けネットワークへの観察された進化を再現できるか？
• RQ4 グリーン・コンポーネントの成長とクラスタリング係数の観点から、ネットワークは時間経過とともにどのように進化するか？
• RQ5 モデルが生み出す構造は、現実の科学的共同研究ネットワークの実証的観察と一致するか？

主な発見

• 同質性は、類似した特徴を持つエージェントがまとまり、まとまりのあるコミュニティを形成する。
• 異質性は、異なるコミュニティ間のリンク形成を主因としており、コミュニティ間の接続性を可能にする。
• シミュレートされたネットワークは、初期に小さな孤立クラスタから始まり、鎖状のコミュニティ構造を経て、最終的に小手向けネットワークへと進化する。
• 最終的なネットワーク構造は、高いクラスタリング係数と短い平均パス長を示し、実証的小手向けネットワークと一致する。
• モデルの進化パターンは、現実の科学的共同研究ネットワークの構造的進行に関して、実証的観察と密接に一致する。
• 結果から、同質性と異質性が併存することで、構造的埋め込みや構造的穴のメカニズムとは異なる、小手向け構造形成の妥当な代替メカニズムが提供されることが示唆される。