Effects of Truss Structure of Social Network on Information Diffusion Among Twitter Users

  • Nako TsudaEmail author
  • Sho TsugawaEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1035)


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. 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. 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. 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. 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. 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. 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. 7.
    Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)Google Scholar
  8. 8.
    Ferrara, E.: A large-scale community structure analysis in Facebook. EPJ Data Sci. 1(1), 9 (2012)Google Scholar
  9. 9.
    De Meo, P., Ferrara, E., Fiumara, G., Provetti, A.: On Facebook, most ties are weak. Commun. ACM 57(11), 78–84 (2014)CrossRefGoogle Scholar
  10. 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
  11. 11.
    Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3), 75–174 (2010)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Tsugawa, S.: A survey of social network analysis techniques and their applications to socially aware networking. IEICE Trans. Commun. 102(1), 17–39 (2019)CrossRefGoogle Scholar
  13. 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
  14. 14.
    Takaguchi, T., Yoshida, Y.: Cycle and flow trusses in directed networks. Roy. Soc. Open Sci. 3(11), 160270 (2016)CrossRefGoogle Scholar
  15. 15.
    Wang, J., Cheng, J.: Truss decomposition in massive networks. Proc. VLDB Endow. 5(9), 812–823 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.University of TsukubaTsukubaJapan

Personalised recommendations