Network-Based Trust Rating Computation for Virtual Organizations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Trust-based systems in online collaboration face challenges such as deleted feedback, lack of honest feedback, and difficulty in ensuring feedback accuracy, which can lead to dishonest participants building a bad reputation and then starting fresh, making it hard to assess trustworthiness effectively.

Innovation Solution

A method and system that model participants as network nodes and relationships as network paths to compute trust ratings, using direct and inferred trust ratings, where direct trust ratings are based on feedback between directly connected participants and inferred trust ratings are calculated through the best direct trust ratings of neighboring participants, thereby assessing the trustworthiness of a destination participant via neighboring participants.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If feedback is collected from directly connected participants, then trust rating computation is straightforward, but dishonest participants can delete feedback and start fresh to build a bad reputation

Engineering Contradiction:
Improvetrust rating accuracyVSAvoidfeedback collection system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extends trust assessment from direct connections only to indirect connections through neighboring participants. By adding the dimension of inferred trust ratings from neighbors, the system creates a multi-dimensional trust evaluation that prevents dishonest participants from simply deleting feedback and starting fresh, as their reputation is aggregated across multiple connection paths.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent introduces neighboring participants as intermediaries in the trust assessment process. Instead of directly collecting feedback from all participants (which can be manipulated), the system uses neighboring participants' feedback as mediators to infer trust ratings, creating an indirect but more reliable trust evaluation mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If feedback is required to be honest and accurate, then trust ratings become reliable, but it becomes difficult to elicit negative feedback and ensure feedback honesty

Engineering Contradiction:
Improvefeedback honestyVSAvoidfeedback provision
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent implements a feedback mechanism where participants provide ratings about their interactions with neighboring participants. This feedback loop allows the system to aggregate trust information from multiple sources, making it difficult for dishonest participants to manipulate the system, while still maintaining ease of operation through automated feedback collection and processing.

Inventive Principle:
Principle #23Feedback

3Reliability

If traditional access control measures are used, then security is maintained in private networks, but they become insufficient in dynamic collaborative environments with blurred boundaries

Engineering Contradiction:
Improvenetwork securityVSAvoidcollaborative environment flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent transitions from static access control to dynamic trust assessment. Instead of relying on fixed access control lists that cannot adapt to changing collaborative relationships, the system dynamically computes trust ratings based on current network connections and feedback, allowing security to adapt to the evolving nature of collaborative environments.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the security parameter from binary access control (allowed/denied) to continuous trust rating computation. By using feedback ratings and inferred trust scores as dynamic parameters, the system can adapt security decisions to the current state of participant relationships, making security both reliable and adaptable to changing collaborative conditions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7818200B2Method and system for providing a trust-based reputation service for virtual organization formation
Publication Date: 2010.10.19 SAP SE
  • US7818200B2 patent drawing
  • US7818200B2 patent drawing
  • US7818200B2 patent drawing

AI summary

A method and system for a source participant assessing trustworthiness of a destination participant through one or more neighboring participants in a collaborative environment. The method comprises modeling all of the participants as network nodes and relationships between the participants as network paths and identifying a set of the network nodes and the network paths representing the neighboring participants that connects the network node of the source participant to the network node of the destination participant. Each of the network nodes of the neighboring participants as identified has a trust rating with best result, the trust rating is a relative measurement of feedback ratings. The trust rating of a first one of the network nodes of the neighboring participants as identified is computed with the feedback ratings between the first one of the network nodes and others of the network nodes directly connected to the first one of the network nodes. In addition, the trust rating between the first one and a second one of the network nodes is the relative measurement of the feedback ratings of the first one provided for the second one of the network nodes in comparison to the feedback ratings of the first one provided to others of the network nodes, the second one and the others of the network nodes are directly connected to the first one of the network nodes.