We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 37 Issue 4
July  2022
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Supplements
Hao Liao, Qi-Xin Liu, Ze-Cheng Huang, Ke-Zhong Lu, Chi Ho Yeung, Yi-Cheng Zhang. Accumulative Time Based Ranking Method to Reputation Evaluation in Information Networks[J]. Journal of Computer Science and Technology, 2022, 37(4): 960-974. DOI: 10.1007/s11390-021-0471-4
Citation: Hao Liao, Qi-Xin Liu, Ze-Cheng Huang, Ke-Zhong Lu, Chi Ho Yeung, Yi-Cheng Zhang. Accumulative Time Based Ranking Method to Reputation Evaluation in Information Networks[J]. Journal of Computer Science and Technology, 2022, 37(4): 960-974. DOI: 10.1007/s11390-021-0471-4
shu

Accumulative Time Based Ranking Method to Reputation Evaluation in Information Networks

  • 1National Engineering Laboratory on Big Data System Computing Technology, College of Computer Science and Software, Engineering, Shenzhen University, Shenzhen 518060, China
    2Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, Shenzhen 518060, China
    3Guangdong Province Engineering Center of China-Made High Performance Data Computing System, College of Computer, Science and Software Engineering, Shenzhen University, Shenzhen 518060, China
    4Institute of Big Data Intelligent Management and Decision, Shenzhen University, Shenzhen 518060, China
    5Department of Science and Environmental Studies, The Education University of Hong Kong, Hong Kong 999077, China
    6Department of Physics, University of Fribourg, Fribourg 1700, Switzerland

Funds: This work was supported by the National Natural Science Foundation of China under Grant No. 61803266, the Natural Science Foundation of Guangdong Province of China under Grant Nos. 2019A1515011173 and 2019A1515011064, the Shenzhen Fundamental Research-General Project under Grant No. JCYJ20190808162601658, the Research Grants Council of the Hong Kong Special Administrative Region, China, under Grant Nos. GRF 18304316, GRF 18301217 and GRF 18301119, the Dean's Research Fund of the Faculty of Liberal Arts and Social Sciences, The Education University of Hong Kong, Hong Kong Special Administrative Region, China, under Grant No. FLASS/DRF 04418, and the CCF-Baidu Open Fund.
More Information
  • Author Bio:

    Ke-Zhong Lu received his Bachelor's and Ph.D. degrees in computer science from the University of Science and Technology of China, Hefei, in 2001 and 2006, respectively. He is a professor of the College of Computer Science and Software Engineering, Shenzhen University, Shenzhen. His research concerns big data, parallel and distributed computing, and wireless sensor network. He is a vice dean of the College of Computer Science and Software Engineering at Shenzhen University, Shenzhen.

    Chi Ho Yeung received his Ph.D. degree in physics from the Hong Kong University of Science and Technology (HKUST), Hong Kong, in 2009. He then worked as a postdoctoral research fellow in University of Fribourg in Switzerland and Aston University in the United Kingdom for four years. He is currently an associate professor in the Department of Science and Environmental Studies, The Education University of Hong Kong, Hong Kong. His major research interests include statistical physics, transportation networks, complex and social networks, artificial intelligence, and STEM education.

  • Corresponding author:

    Ke-Zhong Lu E-mail: kzlu@szu.edu.cn

    Chi Ho Yeung E-mail: chyeung@eduhk.hk

  • Received Date: March 26, 2020
  • Revised Date: August 27, 2021
  • Accepted Date: December 02, 2021
  • Published Date: July 24, 2022
    Abstract
  • Due to over-abundant information on the Web, information filtering becomes a key task for online users to obtain relevant suggestions and how to extract the most related item is always a key topic for researchers in various fields. In this paper, we adopt tools used to analyze complex networks to evaluate user reputation and item quality. In our proposed Accumulative Time Based Ranking (ATR) algorithm, we take into account the growth record of the network to identify the evolution of the reputation of users and the quality of items, by incorporating two behavior weighting factors which can capture the hidden facts on reputation and quality dynamics for each user and item respectively. Our proposed ATR algorithm mainly combines the iterative approach to rank user reputation and item quality with temporal dependence compared with other reputation evaluation methods. We show that our algorithm outperforms other benchmark ranking algorithms in terms of precision and robustness on empirical datasets from various online retailers and the citation datasets among research publications. Therefore, our proposed method has the capability to effectively evaluate user reputation and item quality.
    • FullText(HTML)
    • References (42)
  • [1]
    Guo L, Zhang C, Fang Y G, Lin P. A privacy-preserving attribute-based reputation system in online social networks. Journal of Computer Science and Technology, 2015, 30(3): 578-597. DOI: 10.1007/s11390-015-1547-9.
    [2]
    Albert R, Barabási A L. Statistical mechanics of complex networks. Reviews of Modern Physics, 2002, 74(1): Article No. 47. DOI: 10.1103/RevModPhys.74.47.
    [3]
    Wu X, Fan W, Gao J, Feng Z M, Yu Y. Detecting marionette microblog users for improved information credibility. Journal of Computer Science and Technology, 2015, 30(5): 1082-1096. DOI: 10.1007/s11390-015-1584-4.
    [4]
    Lian D, Ge Y, Zhang F, Yuan J N, Xie X, Zhou T, Rui Y. Scalable content-aware collaborative filtering for location recommendation. IEEE Transactions Knowledge and Data Engineering, 2018, 30(6): 1122-1135. DOI: 10.1109/TKDE.2018.2789445.
    [5]
    Nie D C, An Y H, Dong Q, Fu Y, Zhou T. Information filtering via balanced diffusion on bipartite networks. Physica A: Statistical Mechanics and Its Applications, 2015, 421: 44-53. DOI: 10.1016/j.physa.2014.11.018.
    [6]
    Lian D, Chen J, Zheng K, Chen E H, Zhou X F. Ranking-based implicit regularization for one-class collaborative filtering. IEEE Transactions on Knowledge and Data Engineering. DOI: 10.1109/TKDE.2021.3069057.
    [7]
    Dellarocas C. The digitization of word of mouth: Promise and challenges of online feedback mechanisms. Management Science, 2003, 49(10):1407-1424. DOI: 10.1287/mnsc.49.10.1407.17308.
    [8]
    Dai L, Guo Q, Liu X L, Liu J G, Zhang Y C. Identifying online user reputation in terms of user preference. Physica A: Statistical Mechanics and Its Applications, 2018, 494: 403-409. DOI: 10.1016/j.physa.2017.12.020.
    [9]
    Dellarocas C. Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior. In Proc. the 2nd ACM Conference on Electronic Commerce, Oct. 2000, pp.150-157. DOI: 10.1145/352871.352889.
    [10]
    Goldberg D, Nichols D, Oki B M, Terry D. Using collaborative filtering to weave an information tapestry. Communications of the ACM, 1992, 35(12): 61-71. DOI: 10.1145/138859.138867.
    [11]
    Massucci F A, Docampo D. Measuring the academic reputation through citation networks via PageRank. Journal of Informetrics, 2019, 13(1): 185-201. DOI: 10.1016/j.joi.2018.12.001.
    [12]
    Nunes I, Taylor P, Barakat L, Griffiths N, Miles S. Explaining reputation assessments. International Journal of Human-Computer Studies, 2019, 123: 1-17. DOI: 10.1016/j.ijhcs.2018.10.007.
    [13]
    Syed R. Enterprise reputation threats on social media: A case of data breach framing. The Journal of Strategic Information Systems, 2018, 28(3): 257-274. DOI: 10.1016/j.jsis.2018.12.001.
    [14]
    Jia T, Wang D, Szymanski B K. Quantifying patterns of research-interest evolution. Nature Human Behaviour, 2017, 1(4): Article No. 0078. DOI: 10.1038/s41562-017-0078.
    [15]
    Yang W P, Wang J, Xia C. Evolution of cooperation in the spatial public goods game with the third-order reputation evaluation. Physics Letters A, 2019, 383(26): Article No. 125826. DOI: 10.1016/j.physleta.2019.07.014.
    [16]
    Jia T, Pósfai M. Connecting core percolation and controllability of complex networks. Scientific Reports, 2014, 4(1): Article No. 5379. DOI: 10.1038/srep05379.
    [17]
    Centeno R, Fresno V, Chaquet J. From textual reviews to individual reputation rankings: Leaving ratings aside solving MPC task. Expert Systems with Applications, 2018, 114: 1-14. DOI: 10.1016/j.eswa.2018.07.037.
    [18]
    Sun J, Feng L, Xie J, Ma X, Wang D S, Hu Y Q. Revealing the predictability of intrinsic structure in complex networks. Nature Communications, 2020, 11(1): Article No. 574. DOI: 10.1038/s41467-020-14418-6.
    [19]
    Ponzi L J, Fombrun C J, Gardberg N A. RepTrakTM Pulse: Conceptualizing and validating a short-form measure of corporate reputation. Corporate Reputation Review, 2011, 14(1): 15-35. DOI: 10.1057/crr.2011.5.
    [20]
    Liao H, Mariani M S, Medo M, Zhang Y C, Zhou M Y. Ranking in evolving complex networks. Physics Reports, 2017, 689: 1-54. DOI: 10.1016/j.physrep.2017.05.001.
    [21]
    Roberts N, Grover V. Leveraging information technology infrastructure to facilitate a firm’s customer agility and competitive activity: An empirical investigation. Journal of Management Information Systems, 2012, 28(4): 231-270. DOI: 10.2753/MIS0742-1222280409.
    [22]
    Sarstedt M, Wilczynski P, Melewar T. Measuring reputation in global markets—A comparison of reputation measures’ convergent and criterion validities. Journal of World Business, 2013, 48(3): 329-339. DOI: 10.1016/j.jwb.2012.07.017.
    [23]
    Gao J, Zhou T. Evaluating user reputation in online rating systems via an iterative group-based ranking method. Physica A: Statistical Mechanics and its Applications, 2017, 473: 546-560. DOI: 10.1016/j.physa.2017.01.055.
    [24]
    Saúde J, Ramos G, Caleiro C, Kar S. Reputation-based ranking systems and their resistance to bribery. In Proc. IEEE International Conference on Data Mining, November 2017, pp. 1063-1068. DOI: 10.1109/ICDM.2017.139.
    [25]
    Liu X L, Guo Q, Hou L, Cheng C Y, Liu J G. Ranking online quality and reputation via the user activity. Physica A: Statistical Mechanics and Its Applications, 2015, 436: 629-636. DOI: 10.1016/j.physa.2015.05.043.
    [26]
    Liao H, Zeng A, Xiao R et al. Ranking reputation and quality in online rating systems. PLoS One, 2014, 9(5): Article No. e97146. DOI: 10.1371/journal.pone.0097146.
    [27]
    Gao J, Dong Y W, Shang M S, Cai S M, Zhou T. Group-based ranking method for online rating systems with spamming attacks. Europhysics Letters, 2015, 110(2): Article No. 28003. DOI: 10.1209/0295-5075/110/28003.
    [28]
    He X, Gao M, Kan M Y, Wang D X. BiRank: Towards ranking on bipartite graphs. IEEE Transactions on Knowledge and Data Engineering, 2017, 29(1): 57-71. DOI: 10.1109/TKDE.2016.2611584.
    [29]
    Laureti P, Moret L, Zhang Y C, Yu Y K. Information filtering via iterative refinement. Europhysics Letters, 2006, 75(6): 1006-1012. DOI: 10.1209/epl/i2006-10204-8.
    [30]
    Zhou Y B, Lei T, Zhou T. A robust ranking algorithm to spamming. Europhysics Letters, 2011, 94(4): Article No. 48002. DOI: 10.1209/0295-5075/94/48002.
    [31]
    Lin K. A concordance correlation coefficient to evaluate reproducibility. Biometrics, 1989, 45(1): 255-268. DOI: 10.2307/2532051.
    [32]
    Nagelkerke N J. A note on a general definition of the coefficient of determination. Biometrika, 1991, 78(3): 691-692. DOI: 10.1093/biomet/78.3.691.
    [33]
    Bao J, Zheng Y, Wilkie D, Mokbel M. Recommendations in location-based social networks: A survey. GeoInformatica, 2015, 19(3): 525-565. DOI: 10.1007/s10707-014-0220-8.
    [34]
    Gualdi S, Yeung C H, Zhang Y C. Tracing the evolution of physics on the backbone of citation networks. Physical Review E, 2011, 84(4): Article No. 046104. DOI: 10.1103/PhysRevE.84.046104.
    [35]
    Lü L, Medo M, Yeung C H, Zhang Y C, Zhang Z K, Zhou T. Recommender systems. Physics Reports, 2012, 519(1): 1-49. DOI: 10.1016/j.physrep.2012.02.006.
    [36]
    Pardoe I, Simonton D K. Applying discrete choice models to predict academy award winners. Journal of the Royal Statistical Society: Series A, 2008, 171(2): 375-394. DOI: 10.1111/j.1467-985X.2007.00518.x.
    [37]
    Jiang W, Wu J, Wang G, Zheng H Y. FluidRating: A time-evolving rating scheme in trust-based recommendation systems using fluid dynamics. In Proc. the 2014 IEEE Conference on Computer Communications, April 27-May 2, 2014, pp.1707-1715. DOI: 10.1109/INFOCOM.2014.6848108.
    [38]
    Vidmer A, Medo M, Zhang Y C. Unbiased metrics of friends’ influence in multi-level networks. EPJ Data Science, 2015, 4(1): Article No. 20. DOI: 10.1140/epjds/s13688-015-0057-x.
    [39]
    Davis J, Goadrich M. The relationship between precision-recall and ROC curves. In Proc. the 23rd International Conference on Machine Learning, June 2006, pp.233-240. DOI: 10.1145/1143844.1143874.
    [40]
    Hanczar B, Hua J, Sima C, Weinstein J, Bittner M, Dougherty E R. Small-sample precision of ROC-related estimates. Bioinformatics, 2010, 26(6): 822-830. DOI: 10.1093/bioinformatics/btq037.
    [41]
    Xu C, Zhang J, Chang K, Long C. Uncovering collusive spammers in Chinese review websites. In Proc. the 22nd ACM International Conference on Conference on Information & Knowledge Management, October 27-November 1, 2013, pp.979-988. DOI: 10.1145/2505515.2505700.
    [42]
    Li R H, Yu J X, Huang X, Cheng H. Robust reputation-based ranking on bipartite rating networks. In Proc. the 2012 SIAM International Conference on Data Mining, April 2012, pp.612-623. DOI: 10.1137/1.9781611972825.53.
    • Relative Articles

  • Related Articles

    [1]Li-Jun Chang, Jeffrey Xu Yu, Lu Qin. Context-Sensitive Document Ranking[J]. Journal of Computer Science and Technology, 2010, 25(3): 444-457.
    [2]Bin Xu, Po Zhang, Juan-Zi Li, Wen-Jun Yang. A Semantic Matchmaker for Ranking Web Services[J]. Journal of Computer Science and Technology, 2006, 21(4): 574-581.
    [3]LEI Ming, WANG Jianyong, CHEN Baojue, LI Xiaoming. Improved Relevance Ranking in WebGather[J]. Journal of Computer Science and Technology, 2001, 16(5).
    [4]YANG Xun, LIU Mingye. Cycle-Based Algorithm Used to Accelerate VHDL Simulation[J]. Journal of Computer Science and Technology, 2000, 15(4): 383-387.
    [5]GUO Qingping, Yakup Paker, ZHANG Shesheng, Dennis Parkinson, WEI Jianing. Optimum Tactics of Parallel Multi-Grid Algorithm with Virtual Boundary Forecast Method Running on a Local Network with the PVM Platform[J]. Journal of Computer Science and Technology, 2000, 15(4): 355-359.
    [6]GU Jing, SHUAI Dianxun. A New Parallel-by-Cell Approach to Undistorted DataCompression Based on Cellular Automatonand Genetic Algorithm[J]. Journal of Computer Science and Technology, 1999, 14(6): 572-579.
    [7]HU Qingsheng, WANG Xiaoyan, ZHUANG Zhenopan. A Distributed Algorithm for Multi-Region Problemin BEM[J]. Journal of Computer Science and Technology, 1999, 14(6): 558-564.
    [8]HE Simin, ZHANG Bo. Solving SAT by Algorithm Transform of Wu s Method[J]. Journal of Computer Science and Technology, 1999, 14(5): 468-480.
    [9]Ding Wei, Gong Jian, Yu Xiao. A Traffic Partition Algorithm for Switched LANs and Its Performance Analysis[J]. Journal of Computer Science and Technology, 1998, 13(3): 261-267.
    [10]Gao Qingshi. A Unified O(log N) and Optimal Sorting Vector Algorithm[J]. Journal of Computer Science and Technology, 1995, 10(5): 470-475.
    • Supplements (2)

  • Others

  • Cited by

    Periodical cited type(6)

    1. Huan Zhu, Yu Xiao, Dongmei Chen, et al. A robust rating aggregation method based on temporal coupled bipartite network. Information Processing & Management, 2025, 62(4): 104105. DOI:10.1016/j.ipm.2025.104105
    2. Chunlin Zheng, Yonglin Hu, Chengjun Zhang, et al. Optimizing the robustness of higher-low order coupled networks. PLOS ONE, 2024, 19(3): e0298439. DOI:10.1371/journal.pone.0298439
    3. 虎杰 陈. Identifying Online User Reputation in Terms of Collective Rating Behaviors. Operations Research and Fuzziology, 2024, 14(04): 51. DOI:10.12677/orf.2024.144375
    4. Zhuo-Ming Ren, Li Zhao, Wen-Li Du, et al. Tunable resource allocation dynamics for interpreting economic complexity. Chaos, Solitons & Fractals, 2024, 181: 114660. DOI:10.1016/j.chaos.2024.114660
    5. Xinyi Zhang, Hong Wu, Yang Li, et al. An Efficient Transfer Learning Based Configuration Adviser for Database Tuning. Proceedings of the VLDB Endowment, 2023, 17(3): 539. DOI:10.14778/3632093.3632114
    6. Jia-Wei Wang, Hai-Feng Zhang, Xiao-Jing Ma, et al. Privacy-preserving identification of the influential nodes in networks. International Journal of Modern Physics C, 2023, 34(10) DOI:10.1142/S0129183123501280

    Other cited types(0)

Catalog

    Get Citation
    PDF
    XML
    Read Online
    Article views (65) PDF downloads (0) Cited by(6)
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return