Inferring binary trust relationships in Web-based social networks
The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Abstract
The growth of Web-based social networking and the properties of those networks have created great potential for producing intelligent software that integrates a user's social network and preferences. Our research looks particularly at assigning trust in Web-based social networks and investigates how trust information can be mined and integrated into applications. This article introduces a definition of trust suitable for use in Web-based social networks with a discussion of the properties that will influence its use in computation. We then present two algorithms for inferring trust relationships between individuals that are not directly connected in the network. Both algorithms are shown theoretically and through simulation to produce calculated trust values that are highly accurate.. We then present TrustMail, a prototype email client that uses variations on these algorithms to score email messages in the user's inbox based on the user's participation and ratings in a trust network.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
(1999) · Cited by 12,854
Item-based collaborative filtering recommendation algorithms
Sarwar, B., Karypis, G., Konstan, J., & Riedl, J. (2001) · Proceedings of the 10th international conference on World Wide Web · doi:10.1145/371920.372071 · Cited by 9,135
Space/time trade-offs in hash coding with allowable errors
Bloom, B. H. (1970) · Communications of the ACM · doi:10.1145/362686.362692 · Cited by 7,492
Evaluating collaborative filtering recommender systems
Herlocker, J. L., Konstan, J. A., Terveen, L. G., & Riedl, J. T. (2004) · ACM Transactions on Information Systems · doi:10.1145/963770.963772 · Cited by 5,798
The structure of scientific collaboration networks
Newman, M. E. J. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.98.2.404 · Cited by 4,482
The EigenTrust algorithm for reputation management in P2P networks
Kamvar, S. D., Schlosser, M. T., & Garcia-Molina, H. (2003) · Proceedings of the twelfth international conference on World Wide Web - WWW '03 · doi:10.1145/775152.775242 · Cited by 3,362
Small worlds: the dynamics of networks between order and randomness
(2000) · Choice Reviews Online · doi:10.5860/choice.37-5722 · Cited by 2,360
Agents that reduce work and information overload
Maes, P. (1994) · Communications of the ACM · doi:10.1145/176789.176792 · Cited by 2,321
Lehman, E. W., & Sztompka, P. (2001) · Contemporary Sociology · doi:10.2307/3089802 · Cited by 2,218
Formalising Trust as a Computational Concept
Marsh, S. (1994) · OpenGrey (Institut de l'Information Scientifique et Technique) · Cited by 1,732
Supporting trust in virtual communities
Abdul-Rahman, A., & Hailes, S. (2005) · Proceedings of the 33rd Annual Hawaii International Conference on System Sciences · doi:10.1109/hicss.2000.926814 · Cited by 1,339
The 26th USENIX Security Symposium 2017
Αλεξόπουλος, Ν., Kiayias, A., Zacharias, T., & Talviste, R. (2017) · USENIX Security Symposium · Cited by 1,168
Trust Management for the Semantic Web
Richardson, M., Agrawal, R., & Domingos, P. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-39718-2_23 · Cited by 982
The Small World of the American Corporate Elite, 1982-2001
Davis, G. F., Yoo, M., & Baker, W. E. (2003) · Strategic Organization · doi:10.1177/14761270030013002 · Cited by 728
Advice taking in decision making: egocentric discounting and reputation formation
Yaniv, I., & Kleinberger, E. (2000) · Organizational Behavior and Human Decision Processes · doi:10.1006/obhd.2000.2909 · Cited by 701
Valuation of trust in open networks
Beth, T., Borcherding, M., & Klein, B. (1994) · Lecture Notes in Computer Science · doi:10.1007/3-540-58618-0_53 · Cited by 652
Trust-Aware Collaborative Filtering for Recommender Systems
Massa, P., & Avesani, P. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30468-5_31 · Cited by 555
Principles of trust for MAS: cognitive anatomy, social importance, and quantification
Castelfranchi, C., & Falcone, R. (2002) · Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160) · doi:10.1109/icmas.1998.699034 · Cited by 491
Trust Networks on the Semantic Web
Golbeck, J., Parsia, B., & Hendler, J. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45217-1_18 · Cited by 430
Self-citationComparing Recommendations Made by Online Systems and Friends.
Sinha, R. R., & Swearingen, K. (2001) · Cited by 425
Social Trust: A Cognitive Approach
Falcone, R., & Castelfranchi, C. (2001) · Trust and Deception in Virtual Societies · doi:10.1007/978-94-017-3614-5_3 · Cited by 394
FilmTrust: movie recommendations using trust in web-based social networks
Golbeck, J., & Hendler, J. (2006) · CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006. · doi:10.1109/ccnc.2006.1593032 · Cited by 381
Self-citationModelling a public-key infrastructure
Maurer, U. (1996) · Lecture Notes in Computer Science · doi:10.1007/3-540-61770-1_45 · Cited by 324
Sztompka, P. 1. (1999) · Cited by 323
The right type of trust for distributed systems
Jøsang, A. (1996) · Proceedings of the 1996 workshop on New security paradigms - NSPW '96 · doi:10.1145/304851.304877 · Cited by 314
Formal Analysis of Models for the Dynamics of Trust Based on Experiences
Jonker, C. M., & Treur, J. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48437-x_18 · Cited by 309
Spreading activation models for trust propagation
Ziegler, C.-N., & Lausen, G. (2004) · IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004 · doi:10.1109/eee.2004.1287293 · Cited by 293
Beyond algorithms : An HCI perspective on recommender systems
Swearingen, K. (2001) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · Cited by 268
Reputation Network Analysis for Email Filtering.
Golbeck, J., & Hendler, J. (2004) · Conference on Email and Anti-Spam · Cited by 211
Self-citationAttack-resistant trust metrics for public key certification
Levien, R., & Aiken, A. (1998) · USENIX Security Symposium · Cited by 196
Trusting Information Sources One Citizen at a Time
Gil, Y., & Ratnakar, V. (2002) · Lecture notes in computer science · doi:10.1007/3-540-48005-6_14 · Cited by 145
Belief Revision Process Based on Trust: Agents Evaluating Reputation of Information Sources
Barber, K. S., & Kim, J. (2001) · Lecture notes in computer science · doi:10.1007/3-540-45547-7_5 · Cited by 86
A study of a large sociogram II. Elimination of free parameters
Foster, C. C., Rapoport, A., & Orwant, C. J. (2007) · Systems Research and Behavioral Science · doi:10.1002/bs.3830080107 · Cited by 50
(2018) · Palgrave Macmillan UK eBooks · doi:10.1007/978-1-349-94186-5_1004 · Cited by 22
Visual appeal and the formation of trust in e-commerce web sites
Dudek, C. (2003) · doi:10.22215/etd/2003-05664 · Cited by 2
Cited by
Learning influence probabilities in social networks
Goyal, A., Bonchi, F., & Lakshmanan, L. V. S. (2010) · Proceedings of the third ACM international conference on Web search and data mining · doi:10.1145/1718487.1718518 · Cited by 1,022
A Survey on Trust Management for Mobile Ad Hoc Networks
Cho, J.-H., Swami, A., & Chen, I.-R. (2011) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2011.092110.00088 · Cited by 664
Trustworthiness Management in the Social Internet of Things
Nitti, M., Girau, R., & Atzori, L. (2014) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2013.105 · Cited by 508
Knowledge-based recommendation: a review of ontology-based recommender systems for e-learning
Tarus, J. K., Niu, Z., & Mustafa, G. (2018) · Artificial Intelligence Review · doi:10.1007/s10462-017-9539-5 · Cited by 490
Measuring user influence on Twitter: A survey
Riquelme, F., & González-Cantergiani, P. (2016) · Information Processing & Management · doi:10.1016/j.ipm.2016.04.003 · Cited by 429
Metadata
- Authors
- Golbeck, J., & Hendler, J.
- Venue
- ACM Transactions on Internet Technology
- Published
- 2006-11
- Volume
- 6
- Issue
- 4
- Pages
- 497-529
- ISSN
- 1533-5399 (ISSN-L)
- 1557-6051
- OpenAlex
- W1985109665
- Cited by
- 436
- References
- 36
- FWCI
- 81.85
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.