[論文レビュー] Emergence through Selection: The Evolution of a Scientific Challenge

Walter Quattrociocchi, Frédéric Amblard|arXiv (Cornell University)|Feb 1, 2011

Opinion Dynamics and Social Influence参考文献 37被引用数 3

ひとこと要約

本稿は、arXivの高エネルギー物理学分野の論文10年分のデータを用いて、科学的コミュニティの動的進化をモデル化・分析するための時変グラフ（TVG）フレームワークを導入する。時間経過に伴う共同執筆ネットワークと引用ネットワークを統合することで、高い引用数を持つ科学者が、目的志向的な選択プロセスを通じて優先的接続を促進し、コミュニティの均質化を引き起こす吸引子として機能することが明らかになった。これにより、顕著な科学的構造が出現する。

ABSTRACT

One of the most interesting scientific challenges nowadays deals with the analysis and the understanding of complex networks' dynamics and how their processes lead to emergence according to the interactions among their components. In this paper we approach the definition of new methodologies for the visualization and the exploration of the dynamics at play in real dynamic social networks. We present a recently introduced formalism called TVG (for time-varying graphs), which was initially developed to model and analyze highly-dynamic and infrastructure-less communication networks such as mobile ad-hoc networks, wireless sensor networks, or vehicular networks. We discuss its applicability to complex networks in general, and social networks in particular, by showing how it enables the specification and analysis of complex dynamic phenomena in terms of temporal interactions, and allows to easily switch the perspective between local and global dynamics. As an example, we chose the case of scientific communities by analyzing portion of the ArXiv repository (ten years of publications in physics) focusing on the social determinants (e.g. goals and potential interactions among individuals) behind the emergence and the resilience of scientific communities. We consider that scientific communities are at the same time communities of practice (through co-authorship) and that they exist also as representations in the scientists' mind, since references to other scientists' works is not merely an objective link to a relevant work, but it reveals social objects that one manipulates, select and refers to. In the paper we show the emergence/selection of a community as a goal-driven preferential attachment toward a set of authors among which there are some key scientists (Nobel prizes).

研究の動機と目的

• 科学的コミュニティにおける共同作業のパターンと引用行動の動的相互作用を理解すること。
• 静的ネットワーク分析を超えて、時間経過に伴う科学的ネットワークの構造的進化をモデル化すること。
• 引用の影響力によって駆動される社会的選択が、耐性のある科学的サブコミュニティの出現にどのように寄与するかを特定すること。
• 時間的変動を明示的に扱うTime-Varying Graph（TVG）フレームワークを用いて、進化する科学的構造の分析を形式化すること。
• ノーベル賞受賞者など顕著な科学者が、引用に基づく優先的接続によって共同執筆ネットワーク内での吸引子として果たす役割を解明すること。

提案手法

• 時間的エッジとノード状態を明示的に扱うTime-Varying Graph（TVG）形式を用いて、進化する科学的ネットワークを表現する。
• 生のarXivデータを時間的変動を伴う共同執筆ネットワークおよび引用ネットワークに変換し、時間間隔ごとの相互作用を捉える。
• 直径、サイクル数、アルファ、ベータ、ガンマインデックスなどの時間的指標を用いて、構造的進化を定量的に測定する。
• 「引用された共同作業のネットワーク」という概念を導入し、引用を共同作業のパターンと結びつけることで、影響力のあるノードを特定する。
• TVGから導出される指標を用いて、引用の影響力によって駆動される優先的接続およびコミュニティ集約のパターンを検出する。
• ネットワーク進化を3段階に分けて分析する：初期の探索段階、引用による選択段階、社会的選択によって駆動される凝集的で密なサブコミュニティへの均質化段階。

実験結果

リサーチクエスチョン

• RQ1 科学的コミュニティにおいて、共同執筆ネットワークと引用ネットワークはどのように時間経過とともに進化するか？
• RQ2 高い引用数を持つ科学者が、共同作業のパターンやコミュニティ構造にどのように影響を及ぼすか？
• RQ3 引用に基づく社会的選択が、優先的接続およびコミュニティの出現をどの程度促進するか？
• RQ4 時変グラフ形式は、静的モデルに比べて、科学的ネットワーク進化のダイナミクスをどのようにより効果的に捉えることができるか？
• RQ5 目的志向的な共同作業と引用に基づく選択の結果、科学的コミュニティにどのような構造的転換が生じるか？

主な発見

• 1999年から2000年の間に、科学的コミュニティは疎でモジュラーな構造から、より密で相互接続性の高いネットワークへ進化しており、フェーズ転移を示している。
• 2003年までに主要コミュニティの直径は8に安定化し、時間経過とともにネットワーク接続性が統合されたことが示唆されている。
• ガンマインデックスは2000年10月の51.02から2003年4月の54.28に上昇し、ネットワークの密度とエッジの効率性が向上していることを示している。
• ベータインデックスは1.51～1.58の間で比較的安定しており、時間経過に伴うノードごとの平均接続性が一貫していることを示している。
• 高い引用数を持つ研究者が吸引子として顕著に現れ、引用に基づく優先的接続メカニズムによって共同執筆者を引きつけている。
• 進化のプロセスは3段階に分けられる：アイデアの探索、引用による選択、社会的選択によって駆動される構造的均質化。