Skip to main content
SpringerLink
Log in

Let’s CoRank: trust of users and tweets on social networks

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

Twitter, as one of the largest Online Social Network (OSN) platforms, is a popular media for online social communication and information dissemination. The trustworthy evaluation of information and people becomes crucial for maintaining an open and healthy OSN for our society. In this work, we develop a Coupled Dual Networks Trust Ranking (CoRank) method to evaluate the trustworthiness of users and tweets by analysing user/tweet behaviours on Twitter. We propose a model to capture the complex characteristics and relations of both users and tweets and calculate their trust values. Our approach goes beyond the existing solutions that use a single network to link both users and tweets. A set of experiments have been conducted against the real data collected from Twitter. The experimental results show the effectiveness, robustness, and time complexity of the proposed method. We also compare our solution with three baseline methods PageRank, TURank, and Weighted PageRank, to show how our approach outperforms the existing ones.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. TAS dataset is available on GitHub: https://github.com/TrustEval/Twitter_Tas_dataset

References

  1. Al-Garadi, M.A., Varathan, K.D., Ravana, S.D., Ahmed, E., Mujtaba, G., Khan, M.U.S., Khan, S.U.: Analysis of online social network connections for identification of influential users: Survey and open research issues. ACM Comput. Surv. 51(1), 16:1–16:37 (2018)

    Article  Google Scholar 

  2. Armentano, M.G., Godoy, D., Amandi, A.: Topology-based recommendation of users in micro-blogging communities. J. Comput. Sci. Technol. 27(3), 624–634 (2012)

    Article  Google Scholar 

  3. Artz, D., Gil, Y.: A survey of trust in computer science and the semantic Web. J. Web Semant. 5(2), 58–71 (2007)

    Article  Google Scholar 

  4. Balmin, A., Hristidis, V., Papakonstantinou, Y.: Objectrank: Authority-based keyword search in databases. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases - Volume 30, VLDB ’04, pp. 564–575 (2004)

  5. Bartoletti, M., Lande, S., Massa, A.: Faderank: an incremental algorithm for ranking twitter users. In: Proceedings of the 17th International Conference on Web Information Systems Engineering (WISE ’16), pp. 55–69 (2016)

  6. Cai, C., Li, L., Zeng, D.: Detecting social bots by jointly modeling deep behavior and content information. In: CIKM, pp. 1995–1998 (2017)

  7. Cappelletti, R., Sastry, N.: IARAnk: Ranking users on twitter in near real-time, based on their information amplification potential. In: Proceedings of the 2012 ASE International Conference on Social Informatics SocialInformatics (SocialInformatics), pp 70–77 (2013)

  8. Cha, M., Haddai, H., Benevenuto, F., Gummadi, K.P.: Measuring user influence in twitter : the million follower fallacy. AAAI 10–17 (2010)

  9. Cheng, J., Adamic, L., Dow, P.A., Kleinberg, J.M., Leskovec, J.: Can cascades be predicted?. In: Proceedings of the 23rd International Conference on World Wide Web, WWW ’14, pp. 925–936. ACM (2014)

  10. Chu, Z., Gianvecchio, S., Wang, H., Jajodia, S.: Detecting automation of twitter accounts: are you a human, bot, or cyborg? IEEE Trans. Depend. Secur. Comput. 9(6), 811–824 (2012)

    Article  Google Scholar 

  11. Deng, H., Lyu, M.R., King, I.: A generalized co-hits algorithm and its application to bipartite graphs. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’09, pp. 239–248 (2009)

  12. Eliacik, A.B., Erdogan, N.: Influential user weighted sentiment analysis on topic based microblogging community. Expert Syst. Appl. 92, 403–418 (2018)

    Article  Google Scholar 

  13. Gayo-Avello, D.: Nepotistic relationships in Twitter and their impact on rank prestige algorithms. Inf. Process. Manag. 49(6), 1250–1280 (2013). 10.1016/j.ipm.2013.06.003

    Article  Google Scholar 

  14. Gayo-Avello, D.: Nepotistic relationships in Twitter and their impact on rank prestige algorithms. Inf. Process. Manag. 49(6), 1250–1280 (2013). 10.1016/j.ipm.2013.06.003

    Article  Google Scholar 

  15. Gupta, A., Kumaraguru, P., Castillo, C., Meier, P.: Tweetcred: real-time credibility assessment of content on twitter. In: Socinfo (2014)

  16. Gyöngyi, Z., Garcia-Molina, H., Pedersen, J.: Combating Web spam with trustrank. In: VLDB. pp 576–587 (2004)

  17. Hardin, R.: Trust and trustworthiness russell sage foundation (2002)

  18. Heidemann, J., Klier, M., Probst, F.: Identifying key users in online social networks: a pagerank based approach. In: 31st International Conference on Information Systems (ICIS) (2010)

  19. Hong, R., He, C., Ge, Y., Wang, M., Wu, X.: User vitality ranking and prediction in social networking services: a dynamic network perspective. IEEE Trans. Knowl. Data Eng. 29(6), 1343–1356 (2017)

    Article  Google Scholar 

  20. Hsu, C.C., Lai, Y.A., Chen, W.H., Feng, M.H., Lin, S.D.: Unsupervised ranking using graph structures and node attributes. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, WSDM ’17. pp, 771–779 (2017)

  21. Jiang, Z., Liu, H., Fu, B., Wu, Z., Zhang, T.: Recommendation in heterogeneous information networks based on generalized random walk model and bayesian personalized ranking. In: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, WSDM ’18, pp. 288–296 (2018)

  22. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)

    Article  MathSciNet  Google Scholar 

  23. Li, P., Zhao, W., Yang, J.: Corank: a coupled dual networks approach to trust evaluation on twitter (forthcoming). In: Proceedings of the 19th International Conference on Web Information Systems Engineering (WISE ’18) (2018)

  24. Nagmoti, R., Teredesai, A., De Cock, M.: Ranking Approaches for Microblog Search. In: 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, vol. 1, pp. 153–157 (2010)

  25. Nugroho, R., Zhao, W., Yang, J., Paris, C., Nepal, S.: Using time-sensitive interactions to improve topic derivation in twitter. World Wide Web 20 (1), 61–87 (2017)

    Article  Google Scholar 

  26. Oro, E., Pizzuti, C., Procopio, N., Ruffolo, M.: Detecting topic authoritative social media users: a multilayer network approach. IEEE Trans. Multimed. 20(5), 1195–1208 (2018)

    Article  Google Scholar 

  27. Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the Web. Technical Report 1999–66 (1999)

  28. Romero, D.M., Meeder, B., Kleinberg, J.: Differences in the mechanics of information diffusion across topics: Idioms, political hashtags, and complex contagion on twitter. In: Proceedings of the 20th International Conference on World Wide Web, WWW ’11, pp. 695–704, ACM (2011)

  29. Shi, C., Li, Y., Zhang, J., Sun, Y., Yu, P.S.: A survey of heterogeneous information network analysis. IEEE Trans. Knowl. Data Eng. 29(1), 17–37 (2017)

    Article  Google Scholar 

  30. Shi, C., Yu, P.S.: Survey of Current Developments, pp 13–30. Springer, Cham (2017)

    Google Scholar 

  31. Silva, A., Zaki, M.: Profilerank : finding relevant content and influential users based on information diffusion. In: Proceedings of the 7th Workshop on Social Network Mining and Analysis, pp 1–9. ACM (2013)

  32. Weng, J., Lim, E.P., Jiang, J., He, Q.: Twitterrank: Finding topic-sensitive influential twitterers. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, WSDM ’10, pp. 261–270 (2010)

  33. Wright, S.: Trust and trustworthiness. Philosophia 38(3), 615–627 (2010)

    Article  Google Scholar 

  34. Xing, W., Ghorbani, A.: Weighted pagerank algorithm. In: Proceedings. Second Annual Conference on Communication Networks and Services Research, pp. 305–314 (2004)

  35. Yamaguchi, Y., Takahashi, T., Amagasa, T., Kitagawa, H.: TURAnk: Twitter user ranking based on user-tweet graph analysis. In: Lecture Notes in Computer Science 6488 LNCS, pp. 240–253 (2010)

  36. Yan, R., Lapata, M., Li, X.: Tweet recommendation with graph co-ranking. In: Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1, ACL ’12, pp. 516–525 (2012)

  37. Zhao, L., Hua, T., Lu, C.T., Chen, I.R.: A topic-focused trust model for twitter. Comput. Commun. 76, 1–11 (2016)

    Article  Google Scholar 

  38. Zhou, D., Orshanskiy, S.A., Zha, H., Giles, C.L.: Co-Ranking authors and documents in a heterogeneous network. In: Seventh IEEE International Conference on Data Mining (ICDM 2007), pp. 739–744 (2007)

Download references

Acknowledgments

This work is partially supported by the ARC DECRA Project (No. DE200100964). The authors are grateful for the anonymous reviewers whose comments helped improve and clarify this manuscript.

Author information

Authors and Affiliations

  1. Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia

    Peiyao Li, Jian Yang, Quan Z. Sheng & Jia Wu

  2. College of Computer Science and Technology, Donghua University, Shanghai, 201600, China

    Weiliang Zhao

Authors
  1. Peiyao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weiliang Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jian Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Quan Z. Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jia Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peiyao Li.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article belongs to the Topical Collection: Special Issue on Web Information Systems Engineering 2018

Guest Editors: Hakim Hacid, Wojciech Cellary, Hua Wang and Yanchun Zhang

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, P., Zhao, W., Yang, J. et al. Let’s CoRank: trust of users and tweets on social networks. World Wide Web 23, 2877–2901 (2020). https://doi.org/10.1007/s11280-020-00829-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-020-00829-4

Keywords

Search

Navigation