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.

EigenCrime: an Algorithm for Criminal Network Mining Based on Trusted Computing

A Proof of Concept Study for Criminal Network Analysis with Interactive Strategies

Criminal Network Analysis with Interactive Strategies: A Proof of Concept Study using Mobile Call Logs

SPCSS: Social Network Based Privacy-Preserving Criminal Suspects Sensing.

Social Network Analysis in Multiple Social Networks Data for Criminal Group Discovery

Node Trust: an Effective Method to Detect Non-Overlapping Community in Social Networks

Unlocking Criminal Hierarchies: A Survey, Experimental, and Comparative Exploration of Techniques for Identifying Leaders within Criminal Networks

Structural Analysis of Criminal Network and Predicting Hidden Links using Machine Learning

Bipartite Network Model for Inferring Hidden Ties in Crime Data

Social Network Forensics Analysis Model Based on Network Representation Learning

Complex Network Tools to Understand the Behavior of Criminality in Urban Areas

Reasoning Method for Predicting Crime Partner by Using Intimacy Network of Bank Accounts

CrimeGNN: Harnessing the Power of Graph Neural Networks for Community Detection in Criminal Networks

Criminal networks analysis in missing data scenarios through graph distances

Arresting Strategy Based on Dynamic Criminal Networks Changing over Time

A Probabilistic Generative Model for Mining Cybercriminal Networks from Online Social Media

Deep Learning Criminal Networks

Criminal behavior analysis based on complex networks theory

Detecting criminal organizations in mobile phone networks

ACCDS: A Criminal Community Detection System Based on Evolving Social Graphs

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