[论文解读] 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 連接時間活動模式與網絡拓撲的根本度量性質是什麼？

主要发现

• 社交網絡中度分布與鏈接權重分布的指數可數學表達為人類事件間隔時間動力學指數的函數。
• 識別出一種在不同通信渠道（如手機通話與推文）中保持一致的普遍標度度量。
• 理論框架準確預測了實證數據集中觀察到的標度行為，確認了聯合標度理論的有效性。
• 研究揭示，同一基本機制同時支配人類活動的時間動態與互動網絡的結構組織。
• 所推導的關係在多種數據來源中均成立，表明人類互動中存在一種根本性的、與通信媒介無關的定律。
• 實證驗證顯示，事件間隔時間與網絡分布均具有強勁的幂律擬合，支持理論預測。