[论文解读] Weak ties: Subtle role of information diffusion in online social networks

Jichang Zhao, Junjie Wu+1 more|arXiv (Cornell University)|Jan 19, 2010

Complex Network Analysis Techniques参考文献 10被引用 134

一句话总结

本文提出一个模型 ID(α, β)，用于研究弱连接在在线社交网络中信息传播的影响。基于 YouTube 和 Facebook 的大规模数据，研究发现：尽管对弱连接的偏好选择并未加速信息传播（随机选择表现更优），但弱连接对于网络连通性至关重要；其移除会显著降低信息覆盖范围，揭示了其在防止局部信息困顿中的微妙桥梁作用。

ABSTRACT

As a social media, online social networks play a vital role in the social information diffusion. However, due to its unique complexity, the mechanism of the diffusion in online social networks is different from the ones in other types of networks and remains unclear to us. Meanwhile, few works have been done to reveal the coupled dynamics of both the structure and the diffusion of online social networks. To this end, in this paper, we propose a model to investigate how the structure is coupled with the diffusion in online social networks from the view of weak ties. Through numerical experiments on large-scale online social networks, we find that in contrast to some previous research results, selecting weak ties preferentially to republish cannot make the information diffuse quickly, while random selection can achieve this goal. However, when we remove the weak ties gradually, the coverage of the information will drop sharply even in the case of random selection. We also give a reasonable explanation for this by extra analysis and experiments. Finally, we conclude that weak ties play a subtle role in the information diffusion in online social networks. On one hand, they act as bridges to connect isolated local communities together and break through the local trapping of the information. On the other hand, selecting them as preferential paths to republish cannot help the information spread further in the network. As a result, weak ties might be of use in the control of the virus spread and the private information diffusion in real-world applications.

研究动机与目标

• 研究在线社交网络中网络结构与信息传播的耦合动态。
• 考察弱连接（由邻居重叠度低定义）在信息传播中的作用。
• 挑战普遍认为弱连接可加速传播的假设，通过测试基于弱连接的偏好与随机再发布策略进行验证。
• 通过移除弱连接并测量其对信息覆盖的影响，分析网络的结构韧性。
• 探索在控制病毒传播和私人信息扩散方面的实际应用。

提出的方法

• 提出 ID(α, β) 模型以模拟信息传播，其中 α 控制连接强度加权，β 调整再发布概率。
• 使用连接强度度量 wij = cij / (ki − 1 + kj − 1 − cij) 来量化节点 i 和 j 之间共同邻居的重叠程度。
• 实施两种再发布策略：基于弱连接的偏好选择（α = −1）与随机选择（α = 0）。
• 在真实网络（YouTube 和 Facebook）上进行数值模拟，节点数分别为 110 万和 6.3 万。
• 通过 C 测量信息覆盖范围，通过 flocal 和 fGCC 测量结构变化，同时逐步移除连接。
• 每种条件执行 20 次独立模拟以确保统计稳健性，并报告均值结果。

实验结果

研究问题

• RQ1 在在线社交网络中，通过弱连接进行偏好再发布是否会加速信息传播？
• RQ2 与弱连接偏好相比，随机再发布在传播速度和覆盖范围方面表现如何？
• RQ3 弱连接在信息传播过程中对维持网络连通性起到何种结构作用？
• RQ4 即使在随机再发布条件下，移除弱连接如何影响信息的整体覆盖范围？
• RQ5 能否利用弱连接来控制病毒或私人信息的传播？

主要发现

• 对弱连接进行偏好选择以进行再发布，并未加速信息传播；事实上，随机选择实现了显著更高的覆盖范围。
• 当弱连接被移除时，信息覆盖范围急剧下降——即使在随机再发布条件下也是如此，表明其在结构上的重要性。
• 在移除弱连接过程中观察到的网络碎片化相变，证实了其在维持全局连通性中的作用。
• 对于 α = −1，低度数节点在再发布中被优先考虑，这限制了传播范围并降低了传播效率。
• 该模型揭示，弱连接在孤立社区之间充当结构桥梁，防止信息在局部区域被困。
• 尽管不能加速传播，弱连接对于维持全网覆盖至关重要，提示其在控制恶意或私人内容传播方面具有实用价值。