{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:07:51Z","timestamp":1760234871081,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T00:00:00Z","timestamp":1624492800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>A rising number of people use online reviews to choose if they want to use or buy a service or product. Therefore, approaches for identifying fake reviews are in high request. This paper proposes a hybrid rule-based fact-checking framework based on Answer Set Programming (ASP) and natural language processing. The paper incorporates the behavioral patterns of reviewers combined with the qualitative and quantitative properties\/features extracted from the content of their reviews. As a case study, we evaluated the framework using a movie review dataset, consisting of user accounts with their associated reviews, including the review title, content, and the star rating of the movie, to identify reviews that are not trustworthy and labeled them accordingly in the output. This output is then used in the front end of a movie review platform to tag reviews as fake and show their sentiment. The evaluation of the proposed approach showed promising results and high flexibility.<\/jats:p>","DOI":"10.3390\/a14070190","type":"journal-article","created":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T11:01:38Z","timestamp":1624532498000},"page":"190","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Fact-Checking Reasoning System for Fake Review Detection Using Answer Set Programming"],"prefix":"10.3390","volume":"14","author":[{"given":"Nour","family":"Jnoub","sequence":"first","affiliation":[{"name":"Faculty of Computer Science, University of Vienna, 1090 Vienna, Austria"}]},{"given":"Admir","family":"Brankovic","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, University of Vienna, 1090 Vienna, Austria"}]},{"given":"Wolfgang","family":"Klas","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, University of Vienna, 1090 Vienna, Austria"}]}],"member":"1968","published-online":{"date-parts":[[2021,6,24]]},"reference":[{"key":"ref_1","first-page":"2077","article-title":"Fake News as Discursive Integration: An Analysis of Sites That Publish False, Misleading, Hyperpartisan and Sensational Information","volume":"20","author":"Robertson","year":"2019","journal-title":"J. Stud."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Jnoub, N., Klas, W., Kalchgruber, P., and Momeni, E. (2018, January 11\u201313). A Flexible Algorithmic Approach for Identifying Conflicting\/Deviating Data on the Web. Proceedings of the 2018 International Conference on Computer, Information and Telecommunication Systems (CITS), Colmar, France.","DOI":"10.1109\/CITS.2018.8440185"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Jnoub, N., Al Machot, F., and Klas, W. (2020). A Domain-Independent Classification Model for Sentiment Analysis Using Neural Models. Appl. Sci., 10.","DOI":"10.3390\/app10186221"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"100116","DOI":"10.1016\/j.osnem.2020.100116","article-title":"Fake news agenda in the era of COVID-19: Identifying trends through fact-checking content","volume":"21","author":"Ceron","year":"2021","journal-title":"Online Soc. Netw. Media"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Akhtar, M.S., and Chakraborty, T. (2021). Overview of Constraint 2021 Shared Tasks: Detecting English Covid-19 Fake News and Hindi Hostile Posts. Combating Online Hostile Posts in Regional Languages during Emergency Situation: First International Workshop, CONSTRAINT 2021, Collocated with AAAI 2021, Virtual Event, 8 February 2021, Springer Nature. Available online: https:\/\/www.springer.com\/gp\/book\/9783030736958.","DOI":"10.1007\/978-3-030-73696-5"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"940","DOI":"10.1287\/isre.2016.0674","article-title":"The impact of fake reviews on online visibility: A vulnerability assessment of the hotel industry","volume":"27","author":"Lappas","year":"2016","journal-title":"Inf. Syst. Res."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Jnoub, N., and Klas, W. (2020, January 29\u201330). Declarative Programming Approach for Fake Review Detection. Proceedings of the 2020 15th International Workshop on Semantic and Social Media Adaptation and Personalization, Zakynthos, Greece.","DOI":"10.1109\/SMAP49528.2020.9248468"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Kumar, S., Cheng, J., Leskovec, J., and Subrahmanian, V. (2017, January 3). An army of me: Sockpuppets in online discussion communities. Proceedings of the 26th International Conference on World Wide Web, Perth, Australia.","DOI":"10.1145\/3038912.3052677"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Fornaciari, T., and Poesio, M. (2014, January 26\u201330). Identifying fake Amazon reviews as learning from crowds. Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics, Gothenburg, Sweden.","DOI":"10.3115\/v1\/E14-1030"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s13218-018-0548-6","article-title":"Industrial applications of answer set programming","volume":"32","author":"Falkner","year":"2018","journal-title":"KI K\u00fcnstliche Intell."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s10844-017-0454-7","article-title":"State-of-art approaches for review spammer detection: A survey","volume":"50","author":"Dewang","year":"2018","journal-title":"J. Intell. Inf. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"e9","DOI":"10.1002\/spy2.9","article-title":"Detecting opinion spams and fake news using text classification","volume":"1","author":"Ahmed","year":"2018","journal-title":"Secur. Priv."},{"key":"ref_13","first-page":"16","article-title":"Fake Review Detection using Classification","volume":"180","author":"Chowdhary","year":"2018","journal-title":"Int. J. Comput. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wang, X., Zhang, X., Jiang, C., and Liu, H. (2018, January 25\u201327). Identification of fake reviews using semantic and behavioral features. Proceedings of the 2018 4th International Conference on Information Management (ICIM), Oxford, UK.","DOI":"10.1109\/INFOMAN.2018.8392816"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1234","DOI":"10.1016\/j.ipm.2019.03.002","article-title":"A framework for fake review detection in online consumer electronics retailers","volume":"56","author":"Barbado","year":"2019","journal-title":"Inf. Process. Manag."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1080\/07421222.2016.1205907","article-title":"What online reviewer behaviors really matter? Effects of verbal and nonverbal behaviors on detection of fake online reviews","volume":"33","author":"Zhang","year":"2016","journal-title":"J. Manag. Inf. Syst."},{"key":"ref_17","unstructured":"Mukherjee, A., Venkataraman, V., Liu, B., and Glance, N. (2021, May 31). Fake Review Detection: Classification and Analysis of Real and Pseudo Reviews. Available online: https:\/\/www.semanticscholar.org\/paper\/Fake-Review-Detection-%3A-Classification-and-Analysis-Mukherjee-Venkataraman\/4c521025566e6afceb9adcf27105cd33e4022fb6?p2df."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.eswa.2016.03.020","article-title":"Detection of fake opinions using time series","volume":"58","author":"Heydari","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Lin, Y., Zhu, T., Wu, H., Zhang, J., Wang, X., and Zhou, A. (2014, January 17\u201320). Towards online anti-opinion spam: Spotting fake reviews from the review sequence. Proceedings of the 2014 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014), Beijing, China.","DOI":"10.1109\/ASONAM.2014.6921594"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/17517575.2013.810784","article-title":"The impact of online reviews on exhibitor behaviour: Evidence from movie industry","volume":"11","author":"Wang","year":"2016","journal-title":"Enterp. Inf. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Johnson, J.M., and Khoshgoftaar, T.M. (2019). Survey on deep learning with class imbalance. J. Big Data, 6.","DOI":"10.1186\/s40537-019-0192-5"},{"key":"ref_22","first-page":"81","article-title":"Answer set programming and declarative problem solving in game AIs","volume":"1107","author":"Germano","year":"2013","journal-title":"CEUR Workshop Proc."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Mitra, A., Clark, P., Tafjord, O., and Baral, C. (2019). Declarative Question Answering over Knowledge Bases containing Natural Language Text with Answer Set Programming. arXiv.","DOI":"10.1609\/aaai.v33i01.33013003"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Gebser, M., Schaub, T., Thiele, S., and Veber, P. (2010). Detecting Inconsistencies in Large Biological Networks with Answer Set Programming. arXiv.","DOI":"10.1017\/S1471068410000554"},{"key":"ref_25","unstructured":"Ramli, C.D. (2015). Detecting incompleteness, conflicting and unreachability XACML policies using answer set programming. arXiv."},{"key":"ref_26","first-page":"503","article-title":"Your Store Is Gross-How Recent Cases, the FTC, and State Consumer Protection Laws Can Impact a Franchise System\u2019s Response to Negative, Defamatory, or Fake Online Reviews","volume":"34","author":"Gerhards","year":"2014","journal-title":"Franch. LJ"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Mukherjee, A., Liu, B., and Glance, N. (2012, January 16). Spotting fake reviewer groups in consumer reviews. Proceedings of the 21st international conference on World Wide Web, New York, NY, USA.","DOI":"10.1145\/2187836.2187863"},{"key":"ref_28","first-page":"7","article-title":"Online review spam detection using language model and feature selection","volume":"59","author":"Patil","year":"2012","journal-title":"Int. J. Comput. Appl."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Gelfond, M., and Kahl, Y. (2014). Knowledge Representation, Reasoning, and the Design of Intelligent Agents: The Answer-Set Programming Approach, Cambridge University Press.","DOI":"10.1017\/CBO9781139342124"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"107","DOI":"10.3233\/AIC-2011-0491","article-title":"Potassco: The Potsdam answer set solving collection","volume":"24","author":"Gebser","year":"2011","journal-title":"AI Commun."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Baral, C. (2003). Knowledge Representation, Reasoning and Declarative Problem Solving, Cambridge University Press.","DOI":"10.1017\/CBO9780511543357"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Al Machot, F., Mayr, H., and Ranasinghe, S. (2018). A Hybrid Reasoning Approach for Activity Recognition Based on Answer Set Programming and Dempster\u2014Shafer Theory, Springer.","DOI":"10.1007\/978-3-319-58996-1_14"},{"key":"ref_33","unstructured":"Haldar, R., and Mukhopadhyay, D. (2011). Levenshtein distance technique in dictionary lookup methods: An improved approach. arXiv."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1109\/TPAMI.2007.1078","article-title":"A normalized Levenshtein distance metric","volume":"29","author":"Yujian","year":"2007","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_35","unstructured":"Tan, E., Guo, L., Chen, S., Zhang, X., and Zhao, Y. (2012, January 18\u201321). Spammer behavior analysis and detection in user generated content on social networks. Proceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems, Macau, China."},{"key":"ref_36","unstructured":"Socher, R., Perelygin, A., Wu, J., Chuang, J., Manning, C.D., Ng, A., and Potts, C. (2013, January 8\u201321). Recursive Deep Models for Semantic Compositionality Over a Sentiment Treebank. Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, Seattle, WA, USA."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/7\/190\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:22:55Z","timestamp":1760163775000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/7\/190"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,24]]},"references-count":36,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2021,7]]}},"alternative-id":["a14070190"],"URL":"https:\/\/doi.org\/10.3390\/a14070190","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2021,6,24]]}}}