[论文解读] 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所高校网络的独特数据集，调查了在线社交网络的构建过程。通过分析时间动态和自然实验，揭示了两阶段的构建过程——初期因人口增长而出现的稀疏化，随后在采用率趋于饱和时出现的密集化——凸显了线下社交背景和用户异质性在塑造网络结构中的关键作用。

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网络的纵向快照，其创建时间（vintage）和采用率各不相同。
• 利用创建时间差异（高校加入Facebook以来的时间）推断网络构建的时间动态。
• 基于学术日历差异（早期与晚期开学日期）的自然实验，比较线上与线下驱动的网络形成。
• 比较子群体（如新生、校友、校内与校外学生）以隔离物理接近性和共同历史的影响。
• 应用网络度量指标，如平均最短路径距离、度分布和度数相关性，追踪随时间的结构变化。
• 将网络演化建模为两阶段过程：稀疏化阶段（新用户加入且连接稀疏）随后为密集化阶段（现有用户间连接增加）。

实验结果

研究问题

• RQ1 在线社交网络在早期构建过程中，其网络结构如何演化？
• RQ2 网络构建在多大程度上由单纯增长驱动，而非结构上的密集化？
• RQ3 采用率和用户异质性（如校内与校外）在多大程度上影响网络成熟度和拓扑结构？
• RQ4 物理接近性和共享的线下背景在塑造线上社交关系方面发挥什么作用？
• RQ5 在线社交网络的构建是否存在不同的发展阶段，且这些阶段在不同子群体中是否有所不同？

主要发现

• 在线社交网络的构建经历两个截然不同的阶段：在人口增长初期出现稀疏化，随后在采用率趋于饱和时出现密集化。
• 接触Facebook时间更长的网络——尤其是校内学生——表现出更短的平均最短路径距离、更高的平均度数，以及更不显著的重尾度分布。
• 在抵达校园前就加入Facebook的学生（校外）表现出更高的异性配对相关性，表明由于缺乏线下社交背景，其行为类似线上约会。
• 相比之下，校内学生则表现出同性配对相关性，反映出线下社交环境对线上关系形成的显著影响。
• Facebook100网络中从稀疏化到密集化的转变，与整个Facebook网络观察到的总体趋势一致，平均距离在2008年左右达到峰值。
• 本研究证实，网络结构并非仅由增长决定，而是在早期采用阶段显著受到社会背景、时间时机和用户异质性的影响。