Value Veracity Estimation for Multi-Truth Objects via a Graph-Based Approach

A fundamental issue with current truth discovery methods is that they generally assume only one true value for each object, while in reality objects may have multiple true values. We propose a graph-based approach, called SmartMTD, to relax this assumption in truth discovery. SmartMTD models and quantifies two types of source relations to estimate source reliability precisely and to detect malicious agreement among sources for multi-truth discovery. Two graphs are constructed based on the modeled source relations, which are further used to derive two aspects of source reliability via random walk computation.