Abstract:The introduction of trust-based approaches in social scenarios modeled as multi-agent systems (MAS) has been recognized as a valid solution to improve the effectiveness of these communities. In fact, they make interactions taking place in social scenarios much fruitful as possible, limiting or even avoiding malicious or fraudulent behaviors, including collusion. This is also the case of multi-layered neural networks (NN), which can face limited, incomplete, misleading, controversial or noisy datasets, produced by untrustworthy agents. Many strategies to deal with malicious agents in social networks have been proposed in the literature. One of the most effective is represented by Eigentrust, often adopted as a benchmark. It can be seen as a variation of PageRank, an algorithm for determining result rankings used by search engines like Google. Moreover, Eigentrust can also be viewed as a linear neural network whose architecture is represented by the graph of Web pages. A major drawback of Eigentrust is that it uses some additional information about agents that can be a priori considered particularly trustworthy, rewarding them in terms of reputation, while the non pre-trusted agents are penalized. In this paper, we propose a different strategy to detect malicious agents which does not modify the real reputation values of the honest ones. We introduce a measure of effectiveness when computing reputation in presence of malicious agents. Moreover, we define a metric of error useful to quantitatively determine how much an algorithm for the identification of malicious agents modifies the reputation scores of the honest ones. We have performed an experimental campaign of mathematical simulations on a dynamic multi-agent environment. The obtained results show that our method is more effective than Eigentrust in determining reputation values, presenting an error which is about a thousand times lower than the error produced by Eigentrust on medium-sized social networks.

Detection of dishonest behaviors in on-line networks using graph-based ranking techniques

The Analysis and Enhancement of Voting Behaviors in P2P Networks

ASA: Adversary Situation Awareness Via Heterogeneous Graph Convolutional Networks.

Friends or Foes: Distributed and Randomized Algorithms to Determine Dishonest Recommenders in Online Social Networks

Research on Fraud Detection Method Based on Heterogeneous Graph Representation Learning

A Heuristic Reputation Based System to Detect Spam Activities in a Social Networking Platform, HRSSSNP

Online Auditing of Information Flow

Ranking and Cooperation in Real-World Complex Networks

ORFEL: efficient detection of defamation or illegitimate promotion in online recommendation

A Random Walk based Trust Ranking in Distributed Systems

Graph distances for determining entities relationships: a topological approach to fraud detection

Algebraic reputation model RepRank and its application to spambot detection

A review on trust propagation and opinion dynamics in social networks and group decision making frameworks

GOTCHA! Network-Based Fraud Detection for Social Security Fraud

Improving the Effectiveness of Eigentrust in Computing the Reputation of Social Agents in Presence of Collusion

Lurking in Social Networks: Topology-based Analysis and Ranking Methods

Botnet Detection using Social Graph Analysis

Data reliability in complex directed networks

Nepotistic Relationships in Twitter and their Impact on Rank Prestige Algorithms

Trust transitivity in social networks

On the Application of Link Analysis Algorithms for Ranking Bipartite Graphs