Effects of Truss Structure of Social Network on Information Diffusion Among Twitter Users
Analyzing the factors that affect information diffusion through social media is an important research topic for several applications such as realizing effective viral marketing campaigns and preventing the spread of fake news. In this paper, we focus on the community structure of a social network of social media users as a factor affecting information diffusion among those users. We extract two types of community structures, a flow truss and a cycle truss, from the social network of Twitter users and analyze how these structures affect diffusion via cascades of retweets on Twitter. Our results show that tweets disseminated via inter-community retweets have future popularity about 1.2-fold that of tweets disseminated via intra-community retweets. Our results also show that tweets disseminated within a strongly clustered community tend to have less diffusion than tweets disseminated within a weakly clustered community. These results are found both when extracting via cycle truss and flow truss communities, which suggests that our findings are robust against the definitions of community.
This work was partly supported by JSPS KAKENHI Grant Number 17H01733.
- 1.Bakshy, E., Hofman, J.M., Mason, W.A., Watts, D.J.: Everyone’s an influencer: quantifying influence on Twitter. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (WSDM 2011), pp. 65–74. ACM (2011)Google Scholar
- 2.Naveed, N., Gottron, T., Kunegis, J., Alhadi, A.C.: Bad news travel fast: a content-based analysis of interestingness on Twitter. In: Proceedings of the 3rd International Web Science Conference (WebSci 2011), pp. 1–7. ACM (2011)Google Scholar
- 3.Hong, L., Dan, O., Davison, B.D.: Predicting popular messages in Twitter. In: Proceedings of the 20th International Conference Companion on World Wide Web (WWW 2011), pp. 57–58. ACM (2011)Google Scholar
- 4.Suh, B., Hong, L., Pirolli, P., Chi, E.H.: Want to be retweeted? Large scale analytics on factors impacting retweet in Twitter network. In: Proceedings of the 2nd IEEE International Conference on Social Computing (SocialCom 2010), pp. 177–184. IEEE (2010)Google Scholar
- 5.Tsugawa, S., Ohsaki, H.: On the relation between message sentiment and its virality on social media. Soc. Netw. Anal. Mining 7(1), 19:1–19:14 (2017)Google Scholar
- 6.Nematzadeh, A., Ferrara, E., Flammini, A., Ahn, Y.-Y.: Optimal network modularity for information diffusion. Phys. Rev. Lett. 113(8), 088701 (2014)Google Scholar
- 7.Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)Google Scholar
- 8.Ferrara, E.: A large-scale community structure analysis in Facebook. EPJ Data Sci. 1(1), 9 (2012)Google Scholar
- 10.Tsugawa, S.: Empirical analysis of the relation between community structure and cascading retweet diffusion. In: Proceedings of the 13th International AAAI Conference on Web and Social Media (ICWSM 2019), vol. 13, no. 1, pp. 493–504 (2019)Google Scholar
- 13.Miyauchi, A., Kawase, Y.: What is a network community?: A novel quality function and detection algorithms. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management (CIKM 2015), pp. 1471–1480. ACM (2015)Google Scholar