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.
Similar content being viewed by others
Notes
TAS dataset is available on GitHub: https://github.com/TrustEval/Twitter_Tas_dataset
References
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)
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)
Artz, D., Gil, Y.: A survey of trust in computer science and the semantic Web. J. Web Semant. 5(2), 58–71 (2007)
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)
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)
Cai, C., Li, L., Zeng, D.: Detecting social bots by jointly modeling deep behavior and content information. In: CIKM, pp. 1995–1998 (2017)
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)
Cha, M., Haddai, H., Benevenuto, F., Gummadi, K.P.: Measuring user influence in twitter : the million follower fallacy. AAAI 10–17 (2010)
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)
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)
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)
Eliacik, A.B., Erdogan, N.: Influential user weighted sentiment analysis on topic based microblogging community. Expert Syst. Appl. 92, 403–418 (2018)
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
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
Gupta, A., Kumaraguru, P., Castillo, C., Meier, P.: Tweetcred: real-time credibility assessment of content on twitter. In: Socinfo (2014)
Gyöngyi, Z., Garcia-Molina, H., Pedersen, J.: Combating Web spam with trustrank. In: VLDB. pp 576–587 (2004)
Hardin, R.: Trust and trustworthiness russell sage foundation (2002)
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)
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)
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)
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)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)
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)
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)
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)
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)
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the Web. Technical Report 1999–66 (1999)
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)
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)
Shi, C., Yu, P.S.: Survey of Current Developments, pp 13–30. Springer, Cham (2017)
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)
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)
Wright, S.: Trust and trustworthiness. Philosophia 38(3), 615–627 (2010)
Xing, W., Ghorbani, A.: Weighted pagerank algorithm. In: Proceedings. Second Annual Conference on Communication Networks and Services Research, pp. 305–314 (2004)
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)
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)
Zhao, L., Hua, T., Lu, C.T., Chen, I.R.: A topic-focused trust model for twitter. Comput. Commun. 76, 1–11 (2016)
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)
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
Corresponding author
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-020-00829-4