Skip to main content

Classification of Following Intentions Using Multi-layer Motif Analysis of Communication Density and Symmetry Among Users

  • Conference paper
  • First Online:
Complex Networks & Their Applications XII (COMPLEX NETWORKS 2023)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1143))

Included in the following conference series:

Abstract

The information diffusion on social media shows no signs of stopping, and for many marketers, having influencers spread information has become a common advertising method. However, the use of social media has diversified, and the intentions behind following other users can vary greatly. Correspondingly, there are several patterns of communication on social media, and based on the density and symmetry of these communications, it is believed that one can infer the intentions of the users who follow others. In this study, we consider retweets, replies, and mentions, three types of communication in the context of follower relationships on Twitter, as a multi-layer graph. We propose multi-layer motifs by categorizing the edges, and we associate motif patterns with follower intentions to infer users’ follow intents. Through experiments using real data, we confirm that our proposed multi-layer motifs can extract link patterns leading to follow intentions that would not be detectable using traditional single-layer motifs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    https://snap.stanford.edu/data/higgs-twitter.html.

References

  1. Ahmed, N.K., Neville, J., Rossi, R.A., Duffield, N.: Efficient graphlet counting for large networks. In: 2015 IEEE International Conference on Data Mining, pp. 1–10 (2015)

    Google Scholar 

  2. Braha, D., Bar-Yam, Y.: Time-dependent complex networks: dynamic centrality, dynamic motifs, and cycles of social interactions. In: Gross, T., Sayama, H. (eds.) Adaptive Networks. Understanding Complex Systems. Springer, Berlin, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01284-6_3

  3. De Domenico, M., Lima, A., Mougel, P., Musolesi, M.: The anatomy of a scientific rumor. Sci. Rep. 3, 2980 (2013)

    Google Scholar 

  4. Kato, S., Koide, A., Fushimi, T., Saito, K., Motoda, H.: Network analysis of three twitter functions: favorite, follow and mention. In: Richards, D., Kang, B.H. (eds.) PKAW 2012. LNCS (LNAI), vol. 7457, pp. 298–312. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32541-0_26

    Chapter  Google Scholar 

  5. McDonnell, M.D., Yaveroglu, O.N., Schmerl, B.A., Iannella, N., Ward, L.M.: Motif-role-fingerprints: the building-blocks of motifs, clustering-coefficients and transitivities in directed networks. PLOS ONE 9(12), 1–25 (2014). https://doi.org/10.1371/journal.pone.0114503

  6. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science (New York, N.Y.) 298(5594), 824–827 (2002)

    Google Scholar 

  7. Ohnishi, T., Takayasu, H., Takayasu, M.: Network motifs in an inter-firm network. J. Econ. Interac. Coord. 5(2), 171–180 (2010)

    Article  Google Scholar 

  8. Pinar, A., Seshadhri, C., Vishal, V.: ESCAPE: efficiently counting all 5-vertex subgraphs. In: Proceedings of the 26th International Conference on World Wide Web, pp. 1431–1440. WWW 2017, Republic and Canton of Geneva, CHE (2017). https://doi.org/10.1145/3038912.3052597

  9. Pržulj, N.: Biological network comparison using graphlet degree distribution. Bioinformatics 23(2), 177–183 (2007). https://doi.org/10.1093/bioinformatics/btl301

  10. Takemura, H., Tanaka, A., Tajima, K.: Classification of twitter follow links based on the followers’ intention. In: Proceedings of the 30th Annual ACM Symposium on Applied Computing, pp. 1174–1180. SAC 2015, Association for Computing Machinery, New York, NY, USA (2015). https://doi.org/10.1145/2695664.2695940

  11. Tanaka, A., Takemura, H., Tajima, K.: Why you follow: a classification scheme for twitter follow links. In: Proceedings of the 25th ACM Conference on Hypertext and Social Media. pp. 324–326. HT 2014, Association for Computing Machinery, New York, NY, USA (2014). https://doi.org/10.1145/2631775.2631790

Download references

Acknowledgments

This material is based upon work supported by JSPS Grant-in-Aid for Scientific Research (C) (JP22K12279).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Takayasu Fushimi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fushimi, T., Miyazaki, T. (2024). Classification of Following Intentions Using Multi-layer Motif Analysis of Communication Density and Symmetry Among Users. In: Cherifi, H., Rocha, L.M., Cherifi, C., Donduran, M. (eds) Complex Networks & Their Applications XII. COMPLEX NETWORKS 2023. Studies in Computational Intelligence, vol 1143. Springer, Cham. https://doi.org/10.1007/978-3-031-53472-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-53472-0_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-53471-3

  • Online ISBN: 978-3-031-53472-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics