Semiring-based constraint satisfaction and optimization
Journal of the ACM (JACM)
Small worlds: the dynamics of networks between order and randomness
Small worlds: the dynamics of networks between order and randomness
Optimizing decision trees through heuristically guided search
Communications of the ACM
Soft constraint propagation and solving in CHRs
Proceedings of the 2002 ACM symposium on Applied computing
Compiling Semiring-Based Constraints with clp (FD, S)
CP '98 Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming
Attack-Resistance of Computational Trust Models
WETICE '03 Proceedings of the Twelfth International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises
Semirings for Soft Constraint Solving and Programming (LECTURE NOTES IN COMPUTER SCIENCE)
Semirings for Soft Constraint Solving and Programming (LECTURE NOTES IN COMPUTER SCIENCE)
Trust evaluation in ad-hoc networks
Proceedings of the 3rd ACM workshop on Wireless security
Parameter estimation for probabilistic finite-state transducers
ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Propagation Models for Trust and Distrust in Social Networks
Information Systems Frontiers
A survey of trust and reputation systems for online service provision
Decision Support Systems
Propagating multitrust within trust networks
Proceedings of the 2008 ACM symposium on Applied computing
Enhancing constraints manipulation in semiring-based formalisms
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Semiring-based constraint logic programming
IJCAI'97 Proceedings of the 15th international joint conference on Artifical intelligence - Volume 1
Constraint solving over semirings
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Trust propagation in small worlds
iTrust'03 Proceedings of the 1st international conference on Trust management
Managing Quality of Service with Soft Constraints
ICLP '08 Proceedings of the 24th International Conference on Logic Programming
| Hi-index | 0.00 |
We propose Soft Constraint Logic Programming based on semirings as a mean to easily represent and evaluate trust propagation in small-world networks. 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 and confidence feedback values among the connected nodes. Semirings are the parametric and flexible structures used to appropriately represent trust metrics. Social (and not only) networks present small-world properties: most nodes can be reached from every other by a small number of hops. These features can be exploited to reduce the computational complexity of the model. In the same model we also introduce the concept of multitrust , which is aimed at computing trust by collectively involving a group of trustees at the same time.