Trust and Reputation Management in Web-based Social Network

Touhid Bhuiyan, Audun Jøsang, Yue XuInTech 2010 · DOI · OpenAlex

Abstract

As online social networks expand, the reliability of user-generated opinions and recommendations has become a critical concern. This paper explores a framework for integrating personal social trust with public reputation to enhance recommendation quality. By employing Subjective Logic, the authors model trust through belief, disbelief, and uncertainty. A key contribution is the introduction of "node splitting," a mathematical technique designed to handle complex dependencies in trust networks more effectively than traditional simplification methods.

Introduction

The explosion of web-based social networks has transformed how users seek advice on products and services. However, this growth has introduced a "trust gap." Users often encounter opinions from distant connections—"friends of friends"—whose reliability is difficult to gauge. This leads to information overload and the risk of encountering deceptive or poor-quality recommendations. To address this, researchers are developing systems that combine subjective trust (personal relationships) with public reputation (community-wide standing).

The Landscape of Trust and Reputation Management

The field of trust and reputation management is diverse, with various models tailored to different implementation environments. These environments generally fall into two categories: centralized systems, which are less complex, and decentralized systems, such as peer-to-peer networks.

Classification of trust and reputation management models by implementation environment.

As shown in the table above, research can be categorized by whether it focuses on trust management, reputation management, or a hybrid of both. The proposed framework aims to bridge these areas by leveraging the strengths of both personal trust networks and collective reputation data.

Methodology: Subjective Logic and Node Splitting

The core of the proposed framework is Subjective Logic, a belief calculus that explicitly accounts for uncertainty. Unlike standard probability, it uses four parameters:

  • Belief ($b$): The degree of trust.
  • Disbelief ($d$): The degree of distrust.
  • Uncertainty ($u$): The lack of evidence or "ignorance."
  • Base Rate ($a$): The prior probability in the absence of evidence.

Handling Complex Networks

In real-world social networks, trust often propagates through multiple paths. The authors address two primary configurations:

  1. Trust Transitivity (Serial): How trust dilutes as it passes through a chain of intermediaries.
  2. Trust Fusion (Parallel): How to combine opinions from multiple independent sources.

A significant challenge arises in "non-canonical" graphs where the same trust edge appears in multiple paths, creating dependencies. Traditional "Network Simplification" methods often discard weaker paths to resolve these dependencies. This paper introduces Node Splitting, which mathematically "fissions" an opinion into independent parts using a fission factor ($\phi$). This allows the system to preserve all available data rather than deleting potentially useful information.

Key Insights

  • Trust vs. Reputation: The research clarifies that trust is a subjective, dyadic relationship between two agents, whereas reputation is a collective, objective measure derived from the community.
  • The Value of Uncertainty: By explicitly modeling uncertainty, the system can distinguish between a known untrustworthy source and a source about which nothing is known.
  • Information Preservation: Node splitting represents a conceptual shift toward maintaining data integrity in dense networks. Simulations indicate that optimal node splitting can significantly reduce final uncertainty compared to simplification methods.

Conclusion and Future Work

The proposed framework provides a robust theoretical foundation for next-generation recommender systems by integrating automated opinion mining with social trust graphs. While the "node splitting" method shows mathematical consistency and improves uncertainty management, further research is needed to test its validity across all possible trust values and to address the computational scalability required for large-scale networks. Additionally, future iterations must incorporate specific mechanisms to defend against malicious actors attempting to manipulate reputation scores.

Summary updated

Abstract

The current online community is suffering the lack of trust or confidence on the opinion expressed in the web-based social network where the degree of trust among the members is absent. The members are facing the quality problem in terms of poor quality and even deceptive opinions or recommendations. In this research work, we have surveyed the current scholars work in the area of trust and reputation management in online social network. We also discuss the method of trust propagation in a trust network. We have described node splitting which is a new principle for trust network analysis with subjective logic. This method which consists of splitting dependent trust edge opinions in order to avoid inconsistencies seems to produce the same result as the previously described method of network simplification. Our analysis was based on a fixed set of edge opinion values. Because of the large number of parameters involved, it is a relatively complex task to verify if our conclusion is valid for all possible trust edge opinion values, so a complete study must be the subject of future work. The present study has given a strong indication that trust
BibTeX
@inproceedings{bhuiyan2010trust,
  author = {Touhid Bhuiyan and Audun Jøsang and Yue Xu},
  title = {{Trust and Reputation Management in Web-based Social Network}},
  booktitle = {InTech},
  year = {2010},
  doi = {10.5772/8375},
}
Figure