[論文レビュー] Assembling thefacebook: Using heterogeneity to understand online social network assembly

Abigail Z. Jacobs, Samuel F. Way+2 more|arXiv (Cornell University)|Mar 23, 2015

Complex Network Analysis Techniques参考文献 29被引用数 4

ひとこと要約

本研究は、Facebook初期段階（2004–2005年）の100大学のネットワークを対象とした独自のデータセットを用いて、オンラインソーシャルネットワークの構築プロセスを調査している。時間的ダイナミクスと自然実験を分析することで、人口増加に伴う初期のスパarsification（希薄化）に続く、採用率の飽和に伴う密度上昇という二段階のプロセスが明らかになった。これは、オフラインの社会的文脈とユーザーの多様性がネットワーク構造に与える重要な役割を強調している。

ABSTRACT

Online social networks represent a popular and diverse class of social media systems. Despite this variety, each of these systems undergoes a general process of online social network assembly, which represents the complicated and heterogeneous changes that transform newly born systems into mature platforms. However, little is known about this process. For example, how much of a network's assembly is driven by simple growth? How does a network's structure change as it matures? How does network structure vary with adoption rates and user heterogeneity, and do these properties play different roles at different points in the assembly? We investigate these and other questions using a unique dataset of online connections among the roughly one million users at the first 100 colleges admitted to Facebook, captured just 20 months after its launch. We first show that different vintages and adoption rates across this population of networks reveal temporal dynamics of the assembly process, and that assembly is only loosely related to network growth. We then exploit natural experiments embedded in this dataset and complementary data obtained via Internet archaeology to show that different subnetworks matured at different rates toward similar end states. These results shed light on the processes and patterns of online social network assembly, and may facilitate more effective design for online social systems.

研究の動機と目的

• オンラインソーシャルネットワークの初期成長段階における構造的進化を理解すること。
• ユーザーの多様性、採用率、時間的ダイナミクスがネットワーク構築に与える影響を調査すること。
• オンラインソーシャルネットワークの成熟過程に、明確な発達段階が存在するかどうかを特定すること。
• オフラインの社会的文脈（例：キャンパス内対キャンパス外）がオンラインネットワーク形成に与える影響を調査すること。
• Facebook100データセットにおける自然実験を活用し、社会的接近度とタイミングがネットワーク構造に与える因果的要因を分離すること。

提案手法

• 2005年9月に収集された、異なる発売時期と採用率を有する100大学のFacebookネットワークの縦断的スナップショットを分析する。
• 発売時期の差（大学がFacebookに参加してからの経過時間）を用いて、ネットワーク構築の時間的ダイナミクスを推定する。
• 学術カレンダーの違い（早期開始日対後期開始日）に基づく自然実験を活用し、オンライン対オフライン主導のネットワーク形成を比較する。
• 物理的接近度と共有歴の影響を分離するために、サブグループ（例：新入生、卒業生、キャンパス内対キャンパス外の学生）を比較する。
• 平均地図距離、次数分布、相関性などのネットワーク指標を用いて、時間経過に伴う構造的変化を追跡する。
• ネットワーク進化を二段階プロセスとしてモデル化する：スパarsification（新規ユーザーの増加に伴う希薄な接続）に続くdensification（既存ユーザー間の接続増加）

実験結果

リサーチクエスチョン

• RQ1 オンラインソーシャルネットワークの初期構築段階において、ネットワーク構造はどのように進化するか？
• RQ2 ネットワーク構築は、単なる成長に起因するのか、それとも構造的密度上昇に起因するのか、どの程度の影響を受けるか？
• RQ3 採用率とユーザーの多様性（例：キャンパス内対キャンパス外）が、ネットワーク成熟度とトポロジーにどのように影響を与えるか？
• RQ4 物理的接近度と共有されたオフライン文脈は、オンラインソーシャル関係形成にどのような役割を果たすか？
• RQ5 オンラインソーシャルネットワークの構築には明確な発達段階が存在するのか、また、サブグループによってその特徴は異なるのか？

主な発見

• オンラインソーシャルネットワークの構築は、人口増加に伴う初期のスパarsificationに続く、採用率の飽和に伴う密度上昇という二つの明確な段階を経る。
• Facebookに長期間アクセスしていたネットワーク、特にキャンパス内にいる学生は、平均地図距離が短く、平均次数が高く、次数分布の尾がやや軽量化していた。
• キャンパスに到着する前からFacebookに参加していた学生（キャンパス外）は、対性別相関性が高かった。これは、オフラインの社会的文脈が欠如しているため、オンラインデート的な行動が顕著に現れたものと考えられる。
• 一方、キャンパス内にいる学生は、同性別相関性を示しており、これはオフラインの社会的環境がオンラインの関係形成に与える影響を反映している。
• Facebook100ネットワークにおけるスパarsificationからdensificationへの移行は、全Facebookネットワークで観察された一般的な傾向と一致しており、平均距離が約2008年にピークに達した。
• 本研究は、ネットワーク構造が成長の関数にすぎないのではなく、初期採用段階において社会的文脈、タイミング、ユーザーの多様性が顕著に構造に影響を与えることを確認した。