Abstract
In this paper, we investigate the relationship between the tie strength and information propagation in online social networks (OSNs). Specifically, we propose a novel information diffusion model to simulate the information propagation in OSNs. Empirical studies through this model on various real-world online social network data sets reveal three interesting findings. First, it is the adoption of the information pushing mechanism that greatly facilitates the information propagation in OSNs. Second, some global but cost-intensive strategies, such as selecting the ties of higher betweenness centralities for information propagation, no longer have significant advantages. Third, the random selection strategy is more efficient than selecting the strong ties for information propagation in OSNs. Along this line, we provide further explanations by categorizing weak ties into positive and negative ones and reveal the special bridge effect of positive weak ties. The inverse quantitative relationship between weak ties and network clustering coefficients is also carefully studied, which finally gives reasonable explanations to the above findings. Finally, we give some business suggestions for the cost-efficient and secured information propagation in online social networks.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ahn YY, Han S, Kwak H, Moon S, Jeong H (2007) Analysis of topological characteristics of huge online social networking services. In: Proceedings of the 16th international conference on world wide web, WWW ’07, pp 835–844
Benevenuto F, Rodrigues T, Cha M, Almeida V (2009) Characterizing user behavior in online social networks. In: Proceedings of the 9th ACM SIGCOMM conference on internet measurement conference, IMC ’09, pp 49–62
Bonneau J, Anderson J, Anderson R, Stajano F (2009) Eight friends are enough: social graph approximation via public listings. In: Proceedings of the second ACM EuroSys workshop on social network systems, SNS ’09, pp 13–18
Bonneau J, Anderson J, Danezis G (2009) Prying data out of a social network. In: Proceedings of the 2009 international conference on advances in social network analysis and mining, pp 249–254
Centola D, Eguíluz VM, Macy MW (2007) Cascade dynamics of complex propagation. Physica A Stat Mech Appl 374(1): 449–456
Centola D, Macy M (2007) Complex contagions and the weakness of long ties. Am J Sociol 113(3): 702–734
Cha M, Mislove A, Gummadi KP (2009) A measurement-driven analysis of information propagation in the flickr social network. In: Proceedings of the 18th international conference on world wide web, WWW ’09, pp 721–730
Chen W, Wang Y, Yang S (2009) Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’09, pp 199–208
Chen W, Yuan Y, Zhang L (2010) Scalable influence maximization in social networks under the linear threshold model. In: Proceedings of the 2010 IEEE international conference on data mining, ICDM ’10, pp 88–97
De Choudhury M, Sundaram H, John A, Seligmann DD (2009) Social synchrony: predicting mimicry of user actions in online social media. In: Proceedings of the 2009 international conference on computational science and engineering, vol 04, pp 151–158
Dorogovtsev S, Mendes J (2002) Evolution of networks. Adv Phys 51: 1079–1187
Eric S, Itamar R, Cameron AM, Thomas ML (2009) Gesundheit! modeling contagion through facebook news feed. In: 3rd international conference on weblogs and social media (ICWSM), pp 146–153
Facebook, http://www.facebook.com
Gao C, Liu J, Zhong N (2011) Network immunization and virus propagation in email networks: experimental evaluation and analysis. Knowl Inf Syst 27(2): 253–279
Gilbert E, Karahalios K (2009) Predicting tie strength with social media. In: Proceedings of the 27th international conference on human factors in computing systems, CHI ’09, pp 211–220
Granovetter MS (1973) The strength of weak ties. Am J Sociol 78(6): 1360–1380
Granovetter MS (1978) Threshold models of collective behavior. Am J Sociol 83(6): 1420–1443
Guo L, Tan E, Chen S, Zhang X, Zhao YE (2009) Analyzing patterns of user content generation in online social networks. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’09, pp 369–378
Goldenberg J, Libai B, Muller E (2001) Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark Lett 12(3): 211–223
Kazumi S, Masahiro K, Hiroshi M (2009) Discovering influential nodes for sis models in social networks. Discov Sci 5808: 302–316
Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’03, pp 137–146
Kimura M, Saito K, Motoda H (2009) Blocking links to minimize contamination spread in a social network. ACM Trans Knowl Discov Data 3: 9:1–9:23
Korolova A, Motwani R, Nabar SU, Xu Y (2008) Link privacy in social networks. In: Proceeding of the 17th ACM conference on Information and knowledge management, CIKM ’08, pp 289–298
LinkedIn, http://www.linkedin.com
Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B (2007) Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM conference on internet measurement, IMC ’07, pp 29–42
MySpace, http://www.myspace.com
Newman M, Park J (2003) Why social networks are different from other types of networks. Phys Rev E 68(3): 036–122
Onnela JP, Saramaki J, Hyvonen J, Szabo G, Lazer D, Kaski K, Kertesz J, Barabási AL (2007) Structure and tie strengths in mobile communication networks. PNAS 104(18): 7332–7336
Porter MA (2010) http://people.maths.ox.ac.uk/~porterm/data/facebook5.zip
Saito K, Kimura M, Ohara K, Motoda H (2011) Efficient discovery of influential nodes for sis models in social networks. Knowl Inf Syst. doi:10.1007/s10115-011-0396-2
Shi X, Zhu J, Cai R, Zhang L (2009) User grouping behavior in online forums. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’09, pp 777–786
Traud AL, Kelsic ED, Mucha PJ, Porter MA (2008) Comparing community structure to characteristics in online collegiate social networks. ArXiv e-prints, arXiv0809.0690
Twitter, http://www.twitter.com
Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in facebook. In: Proceedings of the 2nd ACM workshop on online social networks, WOSN ’09, pp 37–42
Watts DJ, Strogatz SH (1998) Collective dynamics of ’small-world’ networks. Nature 393: 440–442
Yang J, Leskovec J (2010) Modeling information diffusion in implicit networks. In: Proceedings of the 2010 IEEE international conference on data mining, ICDM ’10, pp 599–608
Ying X, Wu X (2011) On link privacy in randomizing social networks. Knowl Inf Syst 28(3): 645–663
Zhao J, Wu J, Xu K (2010) Weak ties: subtle role of information diffusion in online social networks. Phys Rev E 82(1): 016–105
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhao, J., Wu, J., Feng, X. et al. Information propagation in online social networks: a tie-strength perspective. Knowl Inf Syst 32, 589–608 (2012). https://doi.org/10.1007/s10115-011-0445-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10115-011-0445-x