SCLP for Trust Propagation in Small-World Networks

We suggest the concept of multitrust, which is aimed at com- puting trust by collectively involving a group of trustees at the same time: the trustor needs the concurrent support of multiple individuals to accomplish its task. We propose Soft Constraint Logic Programming based on semirings as a mean to quickly represent and evaluate trust propagation for this scenario. To attain this, we model the trust network adapting it to a weighted and-or graph, where the weight on a connector corresponds to the trust feedback value among the connected nodes. Semirings are the parametric and °ex- ible structures used to appropriately represent trust metrics.