[論文レビュー] Joint Scaling Theory of Human Dynamics and Network Science

Chaoming Song, Dashun Wang+1 more|arXiv (Cornell University)|Sep 6, 2012

Complex Network Analysis Techniques参考文献 5被引用数 2

ひとこと要約

本論文は、人間の行動ダイナミクスとネットワーク科学の間の形式的理論的関係を確立し、社会的ネットワークにおける次数分布およびリンク重み分布の指数が、人間の行動パターンのダイナミカル指数から導出可能であることを示している。モバイル通話およびツイートの大型データセットを用いて、通信手段に依存しない普遍的な測度を特定し、ネットワークおよび時間の両方における人間の相互作用の背後にある基本的なスケーリング則を明らかにした。

ABSTRACT

The increasing availability of large-scale data on human behavior has catalyzed simultaneous advances in network theory, capturing the scaling properties of the interactions between a large number of individuals, and human dynamics, quantifying the temporal characteristics of human activity patterns. These two areas remain disjoint, however, traditionally each pursuing as a separate modeling framework. Here we establish the first formal link between these two areas by showing that the exponents characterizing the degree and link weight distribution in social networks can be expressed in terms of the dynamical exponents characterizing human activity patterns. We test the validity of these theoretical predictions on datasets capturing various facets of human interactions, from mobile calls to tweets. We find evidence of a universal measure, that links networks and human dynamics, but whose value is independent of the means of communication, capturing a fundamental property of human activity.

研究の動機と目的

• 従来、別個の分野として扱われてきたネットワーク科学と人間のダイナミクスの間のギャップを埋める。
• 社会的ネットワークにおけるスケーリング指数（次数およびリンク重み分布）が、人間の行動パターンのインターエンティータイムの指数と関連付けられるかどうかを調査する。
• モバイル通話やソーシャルメディアを含む、多様な通信モダリティにおいて、提案された理論的枠組みの普遍性をテストする。
• 時間的および構造的性質を統合する通信手段に依存しない根本的な測度を特定する。

提案手法

• ネットワーク次数およびリンク重み分布のスケーリング指数と、人間の行動のインターエンティータイムの指数との間の理論的関係を導出する。
• モバイル通話記録およびTwitterのツイートシーケンスを含む大型データセットを用いた実証的分析を実施する。
• 人間の行動におけるインターエンティータイム分布および相互作用ネットワークにおける次数および重み分布に、パワー則フィッティングを適用する。
• 異なる通信プラットフォームおよびデータタイプにおいて、導出された理論的関係の整合性を検証する。
• 統計的妥当性評価を用いて、識別されたスケーリング測度の普遍性を異なるデータセットにおいて確認する。
• 動的活動指数を用いてネットワーク構造的指数を表現する統合スケーリングフレームワークを提唱する。

実験結果

リサーチクエスチョン

• RQ1 ネットワーク次数およびリンク重み分布のスケーリング指数が、人間のインターエンティータイムの指数と正式に関連付けられるか？
• RQ2 人間のダイナミクスとネットワーク構造を、異なる通信メディアにおいて統合する普遍的なスケーリングパラメータは存在するか？
• RQ3 同じ動的指数が、人間の行動の時間的パターンと相互作用ネットワークの構造的性質の両方を支配するか？
• RQ4 理論的関係が、多様な現実世界のデータセットにおいて、どれほど頑健であるか？
• RQ5 時間的活動パターンとネットワークトポロジーを結ぶ根本的測度の性質は何か？

主な発見

• 社会的ネットワークにおける次数およびリンク重み分布の指数は、人間のインターエンティータイムの動的指数を用いて数学的に表現可能である。
• モバイル通話やツイートなど、異なる通信チャネルにおいても一貫した普遍的なスケーリング測度が特定された。
• 理論的枠組みは、実証データセットにおける観察されたスケーリング行動を正確に予測し、統合スケーリング理論の妥当性を確認した。
• 本研究では、人間の行動の時間的ダイナミクスと相互作用ネットワークの構造的組織の両者を支配する同じ根本的メカニズムが明らかになった。
• 導出された関係は、多様なデータソースにおいて成り立つことから、人間の相互作用における根本的で通信手段に依存しない法則であることが示された。
• 実証的検証では、インターエンティータイムおよびネットワーク分布の両方に対して強いパワー則フィットが得られ、理論的予測を支持した。