Rank Computation by a Recommender System: Malicious Attacks, Secret Sharing, Privacy, Fairness, Correctness & Rationality

Description

Abstract : This work deals with the problem of rank computation by a corrupted recommender system. It presents Fair Recommendation Algorithm (FRA) and related complexity analysis. Secure multi-party computation may be an interesting solution for the aforesaid problem from the perspectives of secret sharing, privacy, fairness, correctness, rationality, trust, commitment, integrity, consistency, transparency and accountability. It is also important to verify authentication, authorization, correct identification, privacy and audit of rank computation by an efficient recommender system. Another critical issue is how to share a secret through threshold cryptographic schema. This work analyzes two test cases with the support of fair recommendation algorithm: (a) ranking in assessment and accreditation of education institutes and also digital advertising and (b) rank computation in joint entrance examination (e.g. medical, engineering). This study can be extended to various application domains such as financial service, healthcare, education and corporate governance. Keywords: Recommender System, Shilling attack, Rank computation, Secret Sharing, Privacy, Fairness, Correctness, Rationality, Secure multi-party Computation, Threshold cryptography. The contributions of this work are as follows. Section 1 starts with introduction which defines the problem of rank computation by a recommender system. It reviews existing literature and analyzes the gaps, states research methodology and contributions of the work. Section 2 presents Fair Recommendation Algorithm (FRA) [3,5,6,7]. Section 3 analyzes FRA in terms of security intelligence and computational complexity. Section 4 analyzes two test cases with the support of FRA: (a) Reference of document : Technical Report TR/RCCRS V1.0 DATED 01.04.2016 Page 2 ranking in assessment and accreditation of education institutes [8,9] and (b) rank computation in joint entrance examination. Section 5 concludes the work by exploring new directions of research on this problem.