[论文解读] Social Bootstrapping: How Pinterest and Last.fm Social Communities Benefit by Borrowing Links from Facebook

Changtao Zhong, Mostafa Salehi+4 more|arXiv (Cornell University)|Feb 26, 2014

Complex Network Analysis Techniques参考文献 25被引用 42

一句话总结

本文研究了社交自举（social bootstrapping）——即复制 Facebook 好友至 Pinterest 和 Last.fm 的行为——以评估其对社区结构和用户参与度的影响。通过采用简化的链接自举采样（Link Bootstrapping Sampling, LBS）模型与大规模实证数据，研究发现：被复制的链接形成了一个巨大的连通分量，其互惠性与聚类系数高于原生链接，从而提升了社交互动；然而，活跃且有影响力的用户逐渐转向创建原生链接，表明存在一个对长期参与至关重要的‘断奶’过程。

ABSTRACT

How does one develop a new online community that is highly engaging to each user and promotes social interaction? A number of websites offer friend-finding features that help users bootstrap social networks on the website by copying links from an established network like Facebook or Twitter. This paper quantifies the extent to which such social bootstrapping is effective in enhancing a social experience of the website. First, we develop a stylised analytical model that suggests that copying tends to produce a giant connected component (i.e., a connected community) quickly and preserves properties such as reciprocity and clustering, up to a linear multiplicative factor. Second, we use data from two websites, Pinterest and Last.fm, to empirically compare the subgraph of links copied from Facebook to links created natively. We find that the copied subgraph has a giant component, higher reciprocity and clustering, and confirm that the copied connections see higher social interactions. However, the need for copying diminishes as users become more active and influential. Such users tend to create links natively on the website, to users who are more similar to them than their Facebook friends. Our findings give new insights into understanding how bootstrapping from established social networks can help engage new users by enhancing social interactivity.

研究动机与目标

• 理解通过复制 Facebook 链接进行社交自举如何增强内容驱动型平台（如 Pinterest 和 Last.fm）的社交网络结构与用户参与度。
• 评估来自通用型网络（如 Facebook）的被复制链接是否能有效支持内容聚焦型网站上的社交互动与社区形成。
• 利用创新的分析框架，建模被复制网络中连通性、互惠性与聚类等结构性质的出现机制。
• 探究用户活跃度与影响力如何影响从被复制链接向原生链接创建的转变，揭示成熟社区中存在‘断奶’过程。

提出的方法

• 提出一种简化的分析模型——链接自举采样（Link Bootstrapping Sampling, LBS），作为诱导子图采样的变体，用于模拟从 Facebook 向目标网站复制链接的过程。
• 建模两步过滤过程：用户账户关联与选择性好友导入，以捕捉社交自举中的现实约束条件。
• 推导出在重尾度分布下，被复制网络中巨大连通分量出现的理论条件。
• 基于 Pinterest 和 Last.fm 的大规模数据集进行实证分析，比较被复制链接与原生创建链接的结构性质（连通性、互惠性、聚类系数）。
• 使用网络分析技术，测量与被复制链接和原生链接相关联的社会互动水平。
• 通过比较活跃和有影响力的用户随时间推移的链接创建模式，分析用户层面的演化过程。

实验结果

研究问题

• RQ1 从 Facebook 复制好友是否会在目标平台（如 Pinterest）形成高度连通的社交网络，例如出现巨大连通分量？
• RQ2 被复制网络中的结构性质（如互惠性与聚类系数）与 Pinterest 和 Last.fm 上原生创建的链接相比如何？
• RQ3 被复制链接在多大程度上推动了社交互动，相较于原生链接？
• RQ4 用户活跃度与影响力如何影响其从依赖被复制链接转向在目标平台上创建原生链接的转变？

主要发现

• 在 Pinterest 和 Last.fm 上，被复制子图均表现出巨大连通分量，表明尽管数据源自外部源，网络仍具有强大的连通性。
• 与原生创建的链接相比，被复制链接表现出显著更高的互惠性与聚类系数，表明其具有更强的局部社交凝聚力。
• 拥有被复制链接的用户比仅拥有原生链接的用户参与更多社交互动，证实了被复制关系在提升参与度方面的作用。
• 活跃且有影响力的用户随时间推移越来越倾向于创建原生链接，且这些原生链接更可能连接到在内容兴趣上与他们相似的用户，而不仅仅是 Facebook 好友。
• 从被复制链接向原生链接的转变过程——被称为‘断奶’过程——表明社交自举在社区初期形成阶段最为有效，而原生链接创建则维系了长期参与。
• LBS 模型在现实采样条件下成功预测了被复制网络中巨大连通分量的出现，验证了其理论合理性。