{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T04:40:53Z","timestamp":1776400853930,"version":"3.51.2"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"FCT project","award":["POCI-01-0145-FEDER-031411-HARMONY"],"award-info":[{"award-number":["POCI-01-0145-FEDER-031411-HARMONY"]}]},{"name":"applicable financial framework"},{"name":"FCT\/MEC through national funds"},{"name":"FEDER - PT2020"},{"name":"DP-PMI"},{"name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","award":["SFRH\/BD\/52242\/2013"],"award-info":[{"award-number":["SFRH\/BD\/52242\/2013"]}]},{"DOI":"10.13039\/501100015494","name":"Instituto de Telecomunica\u00e7\u00f5es","doi-asserted-by":"crossref","award":["BIM\/N154 \u2013 16\/11\/2017 \u2013 UID\/EEA\/50008\/2017"],"award-info":[{"award-number":["BIM\/N154 \u2013 16\/11\/2017 \u2013 UID\/EEA\/50008\/2017"]}],"id":[{"id":"10.13039\/501100015494","id-type":"DOI","asserted-by":"crossref"}]},{"name":"FCT\/MCTES through national funds"},{"name":"EU","award":["UIDB\/EEA\/50008\/2020"],"award-info":[{"award-number":["UIDB\/EEA\/50008\/2020"]}]},{"name":"FCT projects REPLACE"},{"name":"Lisboa 2020"},{"name":"PIDDAC"},{"name":"FirePuma"},{"name":"CAPTURE l"},{"name":"LARSYS"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2022,4,30]]},"abstract":"<jats:p>The spread of online reviews and opinions and its growing influence on people\u2019s behavior and decisions boosted the interest to extract meaningful information from this data deluge. Hence, crowdsourced ratings of products and services gained a critical role in business and governments. Current state-of-the-art solutions rank the items with an average of the ratings expressed for an item, with a consequent lack of personalization for the users, and the exposure to attacks and spamming\/spurious users. Using these ratings to group users with similar preferences might be useful to present users with items that reflect their preferences and overcome those vulnerabilities. In this article, we propose a new reputation-based ranking system, utilizing multipartite rating subnetworks, which clusters users by their similarities using three measures, two of them based on Kolmogorov complexity. We also study its resistance to bribery and how to design optimal bribing strategies. Our system is novel in that it reflects the diversity of preferences by (possibly) assigning distinct rankings to the same item, for different groups of users. We prove the convergence and efficiency of the system. By testing it on synthetic and real data, we see that it copes better with spamming\/spurious users, being more robust to attacks than state-of-the-art approaches. Also, by clustering users, the effect of bribery in the proposed multipartite ranking system is dimmed, comparing to the bipartite case.<\/jats:p>","DOI":"10.1145\/3462210","type":"journal-article","created":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T21:25:55Z","timestamp":1626902755000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["A Robust Reputation-Based Group Ranking System and Its Resistance to Bribery"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9889-1857","authenticated-orcid":false,"given":"Jo\u00e3o","family":"Sa\u00fade","sequence":"first","affiliation":[{"name":"Institute for Systems and Robotics (ISR\/LARSyS), Instituto Superior T\u00e9cnico, University of Lisbon, Lisbon, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6104-8444","authenticated-orcid":false,"given":"Guilherme","family":"Ramos","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Faculty of Engineering, University of Porto and Department of Mathematics, Instituto Superior T\u00e9cnico, University of Lisbon, Lisbon, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6053-3015","authenticated-orcid":false,"given":"Ludovico","family":"Boratto","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Cagliari, Cagliari, Italy"}]},{"given":"Carlos","family":"Caleiro","sequence":"additional","affiliation":[{"name":"SQIG\u2014Instituto de Telecomunica\u00e7\u00f5es, Department of Mathematics, Instituto Superior T\u00e9cnico, University of Lisbon, Lisbon, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2021,7,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2931100"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-013-0242-4"},{"key":"e_1_2_1_3_1","volume-title":"Modern Graph Theory","author":"Bollob\u00e1s B\u00e9la","unstructured":"B\u00e9la Bollob\u00e1s . 2013. Modern Graph Theory . Vol. 184 . Springer Science & Business Media . B\u00e9la Bollob\u00e1s. 2013. Modern Graph Theory. Vol. 184. Springer Science & Business Media."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1509\/jmkr.43.3.345"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/129837"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/090748196"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/dir.20087"},{"key":"e_1_2_1_8_1","volume-title":"Evaluating user reputation in online rating systems via an iterative group-based ranking method. Physica A: Statistical Mechanics and its Applications 473","author":"Gao Jian","year":"2017","unstructured":"Jian Gao and Tao Zhou . 2017. Evaluating user reputation in online rating systems via an iterative group-based ranking method. Physica A: Statistical Mechanics and its Applications 473 ( 2017 ), 546\u2013560. Jian Gao and Tao Zhou. 2017. Evaluating user reputation in online rating systems via an iterative group-based ranking method. Physica A: Statistical Mechanics and its Applications 473 (2017), 546\u2013560."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/3060621.3060664"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2827872"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/362248.362272"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134707.1134743"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321575"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/30.1-2.81"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_2_1_16_1","volume-title":"Introductory Functional Analysis with Applications","author":"Kreyszig Erwin","unstructured":"Erwin Kreyszig . 1989. Introductory Functional Analysis with Applications . Vol. 1 . wiley New York . Erwin Kreyszig. 1989. Introductory Functional Analysis with Applications. Vol. 1. wiley New York."},{"key":"e_1_2_1_17_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. Retrieved from http:\/\/snap.stanford.edu\/data..  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. Retrieved from http:\/\/snap.stanford.edu\/data.."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0780-9"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.838101"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.53"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783381"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.10296"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13042-020-01108-4"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401278"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2019.102058"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2014.2316816"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3384472"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.139"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tourman.2010.12.011"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.09.033"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2019.00039"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0217933"},{"key":"e_1_2_1_33_1","volume-title":"Decoding information from noisy, redundant, and intentionally distorted sources. Physica A: Statistical Mechanics and its Applications 371, 2","author":"Yu Yi-Kuo","year":"2006","unstructured":"Yi-Kuo Yu , Yi-Cheng Zhang , Paolo Laureti , and Lionel Moret . 2006. Decoding information from noisy, redundant, and intentionally distorted sources. Physica A: Statistical Mechanics and its Applications 371, 2 ( 2006 ), 732\u2013744. Yi-Kuo Yu, Yi-Cheng Zhang, Paolo Laureti, and Lionel Moret. 2006. Decoding information from noisy, redundant, and intentionally distorted sources. Physica A: Statistical Mechanics and its Applications 371, 2 (2006), 732\u2013744."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3462210","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3462210","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:53Z","timestamp":1750193333000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3462210"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,21]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4,30]]}},"alternative-id":["10.1145\/3462210"],"URL":"https:\/\/doi.org\/10.1145\/3462210","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,21]]},"assertion":[{"value":"2020-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}