Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Trust prediction via belief propagation
Zhang R., Mao Y. ACM Transactions on Information Systems32 (3):1-27,2014.Type:Article
Date Reviewed: Nov 11 2014

Assessing trust relationships in social networks is vital for a lot of applications. However, the problem is challenging as trust relationships are often not directly observable. The goal of this paper is to predict trust relationships not yet observed based on the observed trust network. The authors follow the work of Guha et al. [1] and propose a probabilistic trust propagation model.

The authors reduced the set of propagation mechanisms in Guha et al. [1] to two fundamental ones in transposition and forwarding, and reformulated the problem as a statistical inference problem: the observed and unobserved trust relationships are modeled as known and unknown variables. The propagation mechanisms are treated as potential functions; the joint probability of observed and unobserved trust relationships is modeled as the product of potential functions. The authors applied belief propagation to solving the proposed optimization problem.

The authors used the benchmark datasets from Ciao and Epinions, and compared the prediction accuracy of their method with that in Guha et al. [1]. The proposed model considerably outperforms previous methods in terms of top-K precision.

To conclude, the new probabilistic prediction model shows superior performance over existing ones. However, this method only considers the propagation of trust relationships (for example, once formed, trust relationships exist forever), while the interactions between trust and distrust relationships are not considered. This may limit its applicability.

Aside from this issue, the paper is very well written and provides extensive theoretical analysis and experimental results.

Reviewer:  Ting Wang Review #: CR142921 (1502-0169)
1) Guha, R. V.; Kumar, R.; Raghavan, P.; Tomkins, A. Propagation of trust and distrust. In Proc. of the 13th International World Wide Web Conference. ACM, 2004, 403–412.
Bookmark and Share
 
Human Information Processing (H.1.2 ... )
 
 
Data Mining (H.2.8 ... )
 
 
General (H.4.0 )
 
Would you recommend this review?
yes
no
Other reviews under "Human Information Processing": Date
The creative mind
Boden M., Basic Books, Inc., New York, NY, 1991. Type: Book (9780465014521)
Dec 1 1991
Logic and information
Devlin K., Cambridge University Press, New York, NY, 1991. Type: Book (9780521410304)
Aug 1 1992
Eye movement analysis system using fundus images
Kawai H., Tamura S., Kani K., Kariya K. Pattern Recognition 19(1): 77-84, 1986. Type: Article
Feb 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy