Subgraph Extraction for Trust Inference in Social Networks
Lists
Only you see this
Abstract
Trust inference is an essential task in many real world applications. Most of the existing inference algorithms suffer from the scalability issue, making themselves computationally costly, or even infeasible, for the graphs with more than thousands of nodes. In addition, the inference result, which is typically an abstract, numerical trustworthiness score, might be difficult for the end-user to interpret. We propose sub graph extraction to address these challenges. The core of the proposed method consists of two stages: path selection and component induction. The outputs of both stages can be used as an intermediate step to speed up a variety of existing trust inference algorithms. Our experimental evaluations on real graphs show that the proposed method can accelerate existing trust inference algorithms, while maintaining high accuracy. In addition, the extracted sub graph provides an intuitive way to interpret the resulting trustworthiness score.
BibTeX
@inproceedings{yao2012subgraph,
author = {Yuan Yao and Hanghang Tong and Feng Xu and Jian Lu},
title = {{Subgraph Extraction for Trust Inference in Social Networks}},
booktitle = {ASONAM},
year = {2012},
doi = {10.1109/asonam.2012.37},
}Loading related content...