[Paper Review] 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 Techniques10 references134 citations

TL;DR

This paper proposes a model, ID(α, β), to study how weak ties influence information diffusion in online social networks. Using large-scale data from YouTube and Facebook, it finds that while preferential selection of weak ties does not accelerate diffusion—random selection performs better—weak ties are crucial for network connectivity; their removal drastically reduces information coverage, revealing their subtle bridging role in preventing local information trapping.

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.

Motivation & Objective

• To investigate the coupled dynamics of network structure and information diffusion in online social networks.
• To examine the role of weak ties—defined by low neighbor overlap—in information propagation.
• To challenge the common assumption that weak ties accelerate diffusion by testing preferential vs. random republishing strategies.
• To analyze structural resilience by removing weak ties and measuring impact on information coverage.
• To explore practical applications in controlling virus spread and private information diffusion.

Proposed method

• Proposes the ID(α, β) model to simulate information diffusion, where α controls tie strength weighting and β adjusts republishing probability.
• Uses a tie strength metric wij = cij / (ki − 1 + kj − 1 − cij) to quantify the overlap of common neighbors between nodes i and j.
• Implements two republishing strategies: preferential selection based on weak ties (α = −1) and random selection (α = 0).
• Employs numerical simulations on real-world networks (YouTube and Facebook) with 1.1M and 63K nodes, respectively.
• Measures information coverage via C and structural changes via flocal and fGCC during progressive tie removal.
• Performs 20 independent simulations per condition to ensure statistical robustness and reports mean values.

Experimental results

Research questions

• RQ1 Does preferential republishing through weak ties accelerate information diffusion in online social networks?
• RQ2 How does random republishing compare to weak-tie preference in spreading speed and coverage?
• RQ3 What structural role do weak ties play in maintaining network connectivity during information diffusion?
• RQ4 How does the removal of weak ties affect the overall coverage of information, even under random republishing?
• RQ5 Can weak ties be leveraged to control the spread of viruses or private information?

Key findings

• Preferential selection of weak ties for republishing does not accelerate information diffusion; in fact, random selection achieves significantly higher coverage.
• When weak ties are removed, information coverage drops sharply—even under random republishing—indicating their structural importance.
• The phase transition in network fragmentation, observed during weak tie removal, confirms their role in maintaining global connectivity.
• For α = −1, low-degree nodes are prioritized in republishing, which limits the spread scope and reduces diffusion efficiency.
• The model reveals that weak ties act as structural bridges between isolated communities, preventing local trapping of information.
• Despite not accelerating diffusion, weak ties are essential for maintaining network-wide reach, suggesting utility in controlling malicious or private content spread.