Skip to main content

Analysis and Prediction of Dyads in Twitter

  • Conference paper
  • First Online:
Natural Language Processing and Information Systems (NLDB 2019)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11608))

  • 1579 Accesses

Abstract

Social networks are useful for linking micro and macro levels of sociological theory by enabling the analysis of various forms of relationships. In social science, a taxonomy of social relationships is described as a function of closeness among users. The closer the users are, the more cohesive and trustworthy. Identifying dyadic ties, pairs of fully connected users, on Twitter is challenging due to the flexible and eccentric underlying connection patterns. The ability to follow anyone results in many unidirectional connections between socially disconnected users and ultimately affects clustering users and, in turn, the veracity of online content. Major challenges towards effective user clustering are the low number of dyads and efficient methods to identify more. In this study, we query over 17M verified and unverified Twitter user accounts and retrieve dyadic ties. In the collected data, \(55\%\) and \(21\%\) of unverified and verified profiles, respectively, participate in dyadic ties. We describe the importance of dyads in the detection of cohesive user groups and how they may be used to validate trustworthiness. We demonstrate how identifying and using dyadic ties will improve Twitter analysis, in the future. Finally, we develop a deep learning model for dyad prediction.

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.

    See github.com/ijdutse/dyads_in_Twitter for details about the data of the study.

  2. 2.

    Dyadic tie, pairwise or binary relations are used interchangeable in this work.

  3. 3.

    These are genuine users devoid of spammers or social bots collected based on the SPD filtering technique [8].

  4. 4.

    We utilise Glove word embeddings [14], pre-trained on tweet collections.

References

  1. Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47 (2002)

    Article  MathSciNet  Google Scholar 

  2. Arnaboldi, V., Guazzini, A., Passarella, A.: Egocentric online social networks: analysis of key features and prediction of tie strength in facebook. Comput. Commun. 36(10–11), 1130–1144 (2013)

    Article  Google Scholar 

  3. Cha, M., Benevenuto, F., Haddadi, H., et al.: The world of connections and information flow in twitter. IEEE Trans. Syst. Man Cybernet. Part A Syst. Hum. 42(4), 991–998 (2012)

    Article  Google Scholar 

  4. Dunbar, R.I.: The social brain hypothesis. Evol. Anthropol. Issues News Rev. Issues, News Rev. 6(5), 178–190 (1998)

    Article  Google Scholar 

  5. Erdős, P., Rényi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci 5(1), 17–60 (1960)

    MathSciNet  MATH  Google Scholar 

  6. Granovetter, M.S.: The strength of weak ties. In: Social Networks, pp. 347–367. Elsevier (1977)

    Google Scholar 

  7. Inuwa-Dutse, I.: Modelling formation of online temporal communities. In: Proceedings of WWW, pp. 867–871. International WWW Conferences Committee (2018)

    Google Scholar 

  8. Inuwa-Dutse, I., Liptrott, M., Korkontzelos, I.: Detection of spam-posting accounts on twitter. Neurocomputing 315, 496–511 (2018)

    Article  Google Scholar 

  9. Kim, Y.: Convolutional neural networks for sentence classification. arXiv preprint arXiv:1408.5882 (2014)

  10. Kwak, H., Lee, C., Park, H., Moon, S.: What is twitter, a social network or a news media? In: Proceedings of WWW, pp. 591–600. ACM (2010)

    Google Scholar 

  11. Leskovec, J., Mcauley, J.J.: Learning to discover social circles in ego networks. In: Proceedings of NIPS, pp. 539–547 (2012)

    Google Scholar 

  12. McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Ann. Rev. Sociol. 27(1), 415–444 (2001)

    Article  Google Scholar 

  13. Newman, M.E., Park, J.: Why social networks are different from other types of networks. Phys. Rev. E 68(3), 036122 (2003)

    Article  Google Scholar 

  14. Pennington, J., Socher, R., Manning, C.: Glove: global vectors for word representation. In: Proceedings of EMNLP, pp. 1532–1543 (2014)

    Google Scholar 

  15. Scott, J.: Social network analysis. Sociology 22(1), 109–127 (1988)

    Article  MathSciNet  Google Scholar 

  16. Wang, W.Y.: “liar, liar pants on fire”: a new benchmark dataset for fake news detection. arXiv preprint arXiv:1705.00648 (2017)

  17. Watts, D.J., Strogatz, S.H.: Collective dynamics of “small-world” networks. Nature 393(6684), 440 (1998)

    Article  Google Scholar 

  18. Weng, J., Lim, E.P., Jiang, J., et al.: Twitterrank: finding topic-sensitive influential twitterers. In: Proceedings of WSDM, pp. 261–270. ACM (2010)

    Google Scholar 

  19. Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. Knowl. Inf. Syst. 42(1), 181–213 (2015)

    Article  Google Scholar 

  20. Yoshida, T.: Toward finding hidden communities based on user profile. J. Intell. Inf. Syst. 40(2), 189–209 (2013)

    Article  Google Scholar 

  21. Zhang, X., Zhao, J., LeCun, Y.: Character-level convolutional networks for text classification. In: Proceedings of NIPS, pp. 649–657 (2015)

    Google Scholar 

Download references

Acknowledgements

This research work is part of the CROSSMINER Project, which has received funding from the European Union’s Horizon 2020 Research and Innovation Programme under grant agreement No. 732223.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yannis Korkontzelos .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Inuwa-Dutse, I., Liptrott, M., Korkontzelos, Y. (2019). Analysis and Prediction of Dyads in Twitter. In: Métais, E., Meziane, F., Vadera, S., Sugumaran, V., Saraee, M. (eds) Natural Language Processing and Information Systems. NLDB 2019. Lecture Notes in Computer Science(), vol 11608. Springer, Cham. https://doi.org/10.1007/978-3-030-23281-8_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-23281-8_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-23280-1

  • Online ISBN: 978-3-030-23281-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics