short-paper

Trust Inference in Online Social Networks

Authors:

Athanasios Papaoikonomou,

Magdalini Kardara,

Theodora VarvarigouAuthors Info & Claims

ASONAM '15: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015

Pages 600 - 604

https://doi.org/10.1145/2808797.2809418

Published: 25 August 2015 Publication History

Abstract

We study the problem of trust inference in signed social networks, in which, in addition to rating items, users can also indicate their disposition towards each other through directional signed links. We explore the problem in a semisupervised setting, where given a small fraction of signed edges we classify the remaining edges by leveraging contextual information (i.e. the users' ratings). In order to model user behavior, we use deep learning algorithms i.e. a variation of Restricted Boltzmann machine and Autoencoders for user encoding and edge classification respectively. We evaluate our approach on a large-scale real-world dataset and show that it outperforms state-of-the art methods.

References

[1]

F. Heider, "Attitudes and Cognitive Organization," Journal of Psychology, vol. 21, pp. 107--112, 1946.

[2]

D. Cartwright and F. Harary, "Structural Balance: a generalization of Heider's theory," Psychological Review, vol. 63, no. 5, pp. 277--293, 1956.

[3]

R. Guha, R. Kumar, P. Raghavan and A. Tomkins, "Propagation of trust and distrust," in Proceedings of the 13th international conference on World Wide Web (WWW '04), New York, NY, USA, 2004.

Digital Library

[4]

J. Leskovec, D. P. Huttenlocher and J. M. Kleinberg, "Signed networks in social media," in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '10), Atlanta, Georgia, USA, 2010.

Digital Library

[5]

J. Kunegis, A. Lommatzsch and C. Bauckhage, "The slashdot zoo: mining a social network with negative edges," in Proceedings of the 18th international conference on World wide web (WWW '09), New York, NY, USA, 2009.

Digital Library

[6]

P. Agrawal, V. K. Garg and R. Narayanam, "Link Label Prediction in Signed Social Networks," in Proceedings of the 23rd International Joint Conference on Artificial Intelligence,(IJCAI 2013), Beijing, China, 2013.

Digital Library

[7]

A. Papaoikonomou, M. Kardara, K. Tserpes and T. A. Varvarigou, "The Strength of Negative Opinions," in Engineering Applications of Neural Networks, Xalkidiki, Thessaloniki, Greece, 2013.

[8]

A. Papaoikonomou, M. Kardara, K. Tserpes and T. Varvarigou, "Predicting Edge Signs in Social Networks Using Frequent Subgraph Discovery," IEEE Internet Computing, vol. 18, pp. 36--43, Sept-Oct 2014.

[9]

J. Leskovec, D. Huttenlocher and J. Kleinberg, "Predicting positive and negative links in online social networks," in Proceedings of the 19th international conference on World wide web (WWW '10), New York, NY, USA, 2010.

Digital Library

[10]

S.-H. Yang, A. J. Smola, B. Long, H. Zha and Y. Chang, "Friend or Frenemy?: Predicting Signed Ties in Social Networks," in Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '12), New York, NY, USA, 2012.

Digital Library

[11]

R. Raina, A. Battle, H. Lee, B. Packer and Y. A. Ng, "Self-taught learning: Transfer learning from unlabeled data," in Proceedings of the Twenty-fourth International Conference on Machine Learning, Corvallis, Oregon, 2007.

Digital Library

[12]

S. J. Pan and Q. Yang, "A Survey on Transfer Learning," IEEE Trans. on Knowl. and Data Eng., October 2010.

Digital Library

[13]

G. E. Dahl, R. P. Adams and H. Larochelle, "Training Restricted Boltzmann Machines on Word Observations," in In Proceedings of the 29th International Conference on Machine Learning, 2012.

[14]

R. Salakhutdinov, A. Mnih and G. Hinton, "Restricted Boltzmann machines for collaborative filtering," in In Proceedings of the 24th international conference on Machine learning (ICML '07), Corvallis, Oregon, 2007.

Digital Library

[15]

G. E. Hinton, "Training products of experts by minimizing contrastive divergence," Neural Computation, vol. 14, no. 8, pp. 1771 - 1800, August 2002.

Digital Library

[16]

G. E. Hinton and R. R. Salakhutdinov, "Reducing the dimensionality of data with neural networks," Science, vol. 313, pp. 504 - 507, 28 July 2006.

[17]

P. Massa and P. Avesani, "Trust-aware bootstrapping of recommender systems," in ECAI Workshop on Recommender Systems, 2006.

Digital Library

[18]

P. Vincent, H. Larochelle, I. Lajoie, Y. Bengio and P.-A. Manzagol, "Stacked Denoising Autoencoders: Learning Useful Representations in a Deep Network with a Local Denoising Criterion," The Journal of Machine Learning Research, December 2010.

Digital Library

[19]

H. Narayanan and S. Mitter, "Sample complexity of testing the manifold hypothesis," in Advances in Neural Information Processing Systems 23 (NIPS 2010), Vancouver, Canada, 2010.

Cited By

Aaqib MAli AChen LNibouche O(2023)IoT trust and reputation: a survey and taxonomyJournal of Cloud Computing10.1186/s13677-023-00416-812:1Online publication date: 22-Mar-2023
https://doi.org/10.1186/s13677-023-00416-8
Vikash Vijay Kumar T(2023)Trust assessment in social networksInternational Journal of System Assurance Engineering and Management10.1007/s13198-023-02118-515:5(1650-1666)Online publication date: 3-Oct-2023
https://doi.org/10.1007/s13198-023-02118-5
Wang JJing XYan ZFu YPedrycz WYang L(2020)A Survey on Trust Evaluation Based on Machine LearningACM Computing Surveys10.1145/340829253:5(1-36)Online publication date: 28-Sep-2020
https://dl.acm.org/doi/10.1145/3408292
Show More Cited By

Trust Inference in Online Social Networks

Recommendations

Recommendations in Signed Social Networks
WWW '16: Proceedings of the 25th International Conference on World Wide Web

Recommender systems play a crucial role in mitigating the information overload problem in social media by suggesting relevant information to users. The popularity of pervasively available social activities for social media users has encouraged a large ...
Determinants of trust and purchase intention in social commerce: Perceived price fairness and trust disposition as moderators
Highlights
- Assessing the importance of review- and seller-related factors in social commerce.
- Determinants of trust in products and trust in sellers are different.
- Trust disposition offsets the importance of review quality and responsiveness ...
Abstract
The study investigates the determinants of trust in sellers and products and purchase intention in the social commerce (s-commerce) context by considering the moderating effects of trust disposition and perceived price fairness. The data were ...
Trust, satisfaction, and online repurchase intention: the moderating role of perceived effectiveness of E-commerce institutional mechanisms

The effects of e-commerce institutional mechanisms on trust and online purchase have traditionally been understood in the initial online purchase context. This study extends this literature by exploring the role of e-commerce institutional mechanisms in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ASONAM '15: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015

August 2015

835 pages

ISBN:9781450338547

DOI:10.1145/2808797

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Funding Sources

Seventh Framework Programme

Conference

ASONAM '15

Sponsor:

SIGKDD

ASONAM '15: Advances in Social Networks Analysis and Mining 2015

August 25 - 28, 2015

Paris, France

Acceptance Rates

Overall Acceptance Rate 116 of 549 submissions, 21%

Upcoming Conference

KDD '25

Sponsor:
sigkdd
sigkdd

The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining

August 3 - 7, 2025

Toronto , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
246
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Aaqib MAli AChen LNibouche O(2023)IoT trust and reputation: a survey and taxonomyJournal of Cloud Computing10.1186/s13677-023-00416-812:1Online publication date: 22-Mar-2023
https://doi.org/10.1186/s13677-023-00416-8
Vikash Vijay Kumar T(2023)Trust assessment in social networksInternational Journal of System Assurance Engineering and Management10.1007/s13198-023-02118-515:5(1650-1666)Online publication date: 3-Oct-2023
https://doi.org/10.1007/s13198-023-02118-5
Wang JJing XYan ZFu YPedrycz WYang L(2020)A Survey on Trust Evaluation Based on Machine LearningACM Computing Surveys10.1145/340829253:5(1-36)Online publication date: 28-Sep-2020
https://dl.acm.org/doi/10.1145/3408292
Rahman MAdnan M(2016)Dynamic Weight on Static Trust for trustworthy social media networks2016 14th Annual Conference on Privacy, Security and Trust (PST)10.1109/PST.2016.7906938(62-69)Online publication date: Dec-2016
https://doi.org/10.1109/PST.2016.7906938

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents