Subgraph extraction for trust inference in social networks

Yuan Yao, Hanghang Tong, Feng Xu, Jian Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

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. In this paper, we propose subgraph 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 subgraph provides an intuitive way to interpret the resulting trustworthiness score.

Original languageEnglish (US)
Title of host publicationProceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012
Pages163-170
Number of pages8
DOIs
StatePublished - Dec 1 2012
Event2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012 - Istanbul, Turkey
Duration: Aug 26 2012Aug 29 2012

Publication series

NameProceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012

Other

Other2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012
CountryTurkey
CityIstanbul
Period8/26/128/29/12

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Subgraph extraction for trust inference in social networks'. Together they form a unique fingerprint.

  • Cite this

    Yao, Y., Tong, H., Xu, F., & Lu, J. (2012). Subgraph extraction for trust inference in social networks. In Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012 (pp. 163-170). [6425768] (Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012). https://doi.org/10.1109/ASONAM.2012.37