English
Related papers

Related papers: A Random Walk based Trust Ranking in Distributed S…

200 papers

Many complex systems exhibit a natural hierarchy in which elements can be ranked according to a notion of "influence". While the complete and accurate knowledge of the interactions between constituents is ordinarily required for the…

Physics and Society · Physics 2023-09-08 Silvia Bartolucci , Fabio Caccioli , Francesco Caravelli , Pierpaolo Vivo

Many online marketplaces enjoy great success. Buyers and sellers in successful markets carry out cooperative transactions even if they do not know each other in advance and a moral hazard exists. An indispensable component that enables…

Computer Science and Game Theory · Computer Science 2012-09-11 Naoki Masuda , Mitsuhiro Nakamura

Trust and reputation models for distributed, collaborative systems have been studied and applied in several domains, in order to stimulate cooperation while preventing selfish and malicious behaviors. Nonetheless, such models have received…

Logic in Computer Science · Computer Science 2016-07-11 Alessandro Aldini

The prevalence of misinformation on online social media has tangible empirical connections to increasing political polarization and partisan antipathy in the United States. Ranking algorithms for social recommendation often encode broad…

Social and Information Networks · Computer Science 2019-03-06 Taha Hassan , D. Scott McCrickard

Social participatory sensing is a newly proposed paradigm that tries to address the limitations of participatory sensing by leveraging online social networks as an infrastructure. A critical issue in the success of this paradigm is to…

Social and Information Networks · Computer Science 2013-11-12 Haleh Amintoosi , Salil S. Kanhere

The concept of ranking aggregation plays a central role in preference analysis, and numerous algorithms for calculating median rankings, often originating in social choice theory, have been documented in the literature, offering theoretical…

Machine Learning · Computer Science 2026-05-14 Kerrian Le Caillec , Anna Van Elst , Igor Colin , Stephan Clémençon

The online social networks facilitate naturally for the users to share information. On these platforms, each user shares information based on his or her interests. The particular information being shared by a user may be legitimate or fake.…

Social and Information Networks · Computer Science 2021-05-31 Md Arquam , Anurag Singh , Rajesh Sharma

We present reputation-based mechanisms for building reliable task computing systems over the Internet. The most characteristic examples of such systems are the volunteer computing and the crowdsourcing platforms. In both examples end users…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-20 Evgenia Christoforou , Antonio Fernandez Anta , Chryssis Georgiou , Miguel A. Mosteiro , Angel Sanchez

We consider a community of users who must make periodic decisions about whether to interact with one another. We propose a protocol which allows honest users to reliably interact with each other, while limiting the damage done by each…

Computer Science and Game Theory · Computer Science 2014-11-06 Paul Christiano

We investigate how a blockchain can distill the collective belief of its nodes regarding the trustworthiness of a (sub)set of nodes into a {\em reputation system} that reflects the probability of correctly performing a task. To address this…

Computer Science and Game Theory · Computer Science 2025-10-13 Petros Drineas , Rohit Nema , Rafail Ostrovsky , Vassilis Zikas

The heterogeneity of the influence processes is an important feature of social systems: how we perceive social influence and how we influence other individuals is heavily influenced by our opinion and non-opinion attributes. The latter…

Social and Information Networks · Computer Science 2022-09-07 Ivan V. Kozitsin

AI agents -- powered by reasoning-capable large language models (LLMs) and integrated with tools, data, and web search -- are poised to transform the internet into a \emph{Web of Agents}: a machine-native ecosystem where autonomous agents…

Artificial Intelligence · Computer Science 2025-09-08 Rajesh Tembarai Krishnamachari , Srividya Rajesh

Due to popularization of internet and e-commerce, more and more people getting involved in online shopping market. A large number of companies have been transferred to the internet where online customers have been increased due to easy…

Cryptography and Security · Computer Science 2024-06-25 Siddiqui Muhammad Yasir , Alam Gir , Jenny Lundberg

Since the dawn of human civilization, trust has been the core challenge of social organization. Trust functions to reduce the effort spent in constantly monitoring others' actions in order to verify their assertions, thus facilitating…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-18 Rohan Madhwal , Johan Pouwelse

Since Nowak & May's (1992) influential paper, network reciprocity--the fact that individuals' interactions repeated within a local neighborhood support the evolution of cooperation--has been confirmed in several theoretical models.…

Adaptation and Self-Organizing Systems · Physics 2019-05-07 Fabio Dercole , Fabio Della Rossa , Carlo Piccardi

Worker selection is a significant and challenging issue in crowdsourcing systems. Such selection is usually based on an assessment of the reputation of the individual workers participating in such systems. However, assessing the credibility…

Reputation-based cooperation on social networks offers a causal mechanism between graph properties and social trust. Recent papers on the `structural microfoundations` of the society used this insight to show how demographic processes, such…

Social and Information Networks · Computer Science 2022-03-02 Tamas David-Barrett

Community search in attributed networks poses a dual challenge: balancing structural connectivity -- the network's topological properties -- and attribute similarity -- the shared characteristics of nodes. This paper introduces a novel…

Social and Information Networks · Computer Science 2025-10-28 Nikolaos Georgiadis , Eleftherios Tiakas , Apostolos N. Papadopoulos

Software crowdsourcing platforms employ extrinsic rewards such as rating or ranking systems to motivate workers. Such rating systems are noisy and provide limited knowledge about workers' preferences and performance. To develop better…

Software Engineering · Computer Science 2022-01-20 Razieh Saremi , Hamid Shamszare , Marzieh Lotfalian Saremi , Ye Yang

Cooperation in groups underpins collective responses to challenges from climate governance to public goods provision, yet how moral evaluation sustains it remains poorly understood. Indirect reciprocity -- cooperating to build a good…

Physics and Society · Physics 2026-04-29 Ming Wei , Xin Wang , Junyu Lu , Longzhao Liu , Yishen Jiang , Hongwei Zheng , Shaoting Tang , Feng Fu