Social Network-based Trust in Prioritized Default Logic

Yarden Katz, Jennifer GolbeckAAAI 2006

Abstract

This paper presents a novel integration of social network trust metrics with Prioritized Default Logic to resolve contradictions in automated reasoning. By utilizing the TidalTrust algorithm to infer trust between nodes, we automate the prioritization of conflicting logical defaults based on the provenance of information. Evaluation on real-world datasets demonstrates that this personalized trust-based approach significantly outperforms global reputation averages in accuracy, providing a scalable solution for conflict resolution in open-world knowledge systems.

Introduction

In classical logic, a single contradiction can render an entire system useless. Default Logic was developed to address this by allowing for "nonmonotonic" reasoning—the ability to make "usually true" assumptions (e.g., "Birds usually fly") that can be retracted when specific counter-evidence (e.g., "This bird is a penguin") arises.

However, a significant bottleneck remains: resolving conflicts between competing default rules. When one source provides a rule that contradicts another, traditional systems rely on manually assigned priorities. This manual approach is unscalable for the modern web, where information sources are vast and constantly changing. This research proposes automating prioritization by leveraging the social "provenance" of information—calculating trust scores for the sources of logical rules to determine which should prevail in a conflict.

Methodology

The proposed framework bridges formal logic and social network analysis through three key components:

  1. Prioritized Default Logic: A logic framework where defaults are applied based on a partial ordering. If rule $d_2$ has higher priority than $d_1$, it is applied first, potentially blocking the conflicting conclusion of $d_1$.
  2. TidalTrust Algorithm: Developed to infer trust in social networks, TidalTrust performs a modified breadth-first search to calculate a subjective trust score between a source node and a target node. It prioritizes shorter paths and higher trust ratings from intermediate neighbors to ensure personalized accuracy.
  3. The TrustPrioritize Procedure: This is the core innovation that couples logic with social context. The procedure identifies the creator of each logical rule, calculates a trust score for those creators using TidalTrust, and automatically constructs the priority ranking for the logic engine.
The TrustPrioritize procedure for ranking logical defaults based on social trust.

Evaluation and Results

The system was evaluated using two real-world social network datasets: the Trust Project (a general-purpose trust network) and FilmTrust (a movie recommendation network). The primary goal was to determine if TidalTrust's personalized approach provided more accurate trust inferences than a simple global average of a user's reputation.

Comparison of TidalTrust and Simple Average algorithms across two social network datasets.

As shown in the results, TidalTrust significantly outperformed the "Simple Average" approach. In the Trust Project network, the absolute error ($\Delta$) was reduced from 1.43 to 1.09. In the FilmTrust network, the improvement was even more pronounced, with error dropping from 1.93 to 1.35. These results were statistically significant ($p < 0.01$), confirming that personalized trust is a superior metric for resolving conflicts in user-centric data.

Discussion and Conclusion

By treating the creator of a logical rule as a metadata tag, the system can resolve technical contradictions using social context. This approach moves beyond traditional "specificity" heuristics—where more specific rules always win—which are often irrelevant in preference-based domains like movie tastes. If a highly trusted friend provides a recommendation that conflicts with a general preference, the trust-based priority allows the system to make a more human-centric decision.

Future work will focus on the challenges of dynamic networks, where trust ratings change in real-time, and addressing the risk of "filter bubbles" that may arise from consistently prioritizing rules from a user's immediate social circle.

Summary updated

BibTeX
@inproceedings{katz2006social,
  author = {Yarden Katz and Jennifer Golbeck},
  title = {{Social Network-based Trust in Prioritized Default Logic}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {2006},
}
Figure