Skip to main content

Trust Maximization in Social Networks

  • Conference paper
Social Computing, Behavioral-Cultural Modeling and Prediction (SBP 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6589))

Abstract

Trust is a human-related phenomenon in social networks. Trust research on social networks has gained much attention on its usefulness, and on modeling propagations. There is little focus on finding maximum trust in social networks which is particularly important when a social network is oriented by certain tasks. In this paper, we propose a trust maximization algorithm based on the task-oriented social networks.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Schonfeld, E.: Facebook Connect + Facebook Ads = A Social Ad Network, http://techcrunch.com/2009/03/03/facebook-connect-facebook-ads-a-social-ad-network/

  2. Hogben, G.: Security Issues in the Future of Social Networking. In: Proceedings of W3C Workshop on the Future of Social Networking, Barcelona, Spain (January 2009)

    Google Scholar 

  3. Marsh, S.: Formalising Trust as a Computational Concept, PhD thesis, Department of Mathematics and Computer Science, University of Stirling (1994)

    Google Scholar 

  4. Golbeck, J., Hendler, J.: Inferring Trust Relationships in Web-based Social Networks. ACM Transactions on Internet Technology 6(4), 497–529 (2006)

    Article  Google Scholar 

  5. Sztompka, P.: Trust: A Sociological Theory. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  6. Grandison, T., Sloman, M.: A Survey of Trust in Internet Applications. Communications Surveys and Tutorials 4(4), 2–16 (2000)

    Article  Google Scholar 

  7. Mui, L., Mohtashemi, M., Halberstadt, A.: A Computational Model of Trust and Reputation for E-business. In: Proceedings of the 35th International Conference on System Science, Big Island, Hawaii, pp. 280–287 (January 2002)

    Google Scholar 

  8. Olmedialla, D., Rana, O., Matthews, B., Nejdl, W.: Security and Trust Issues in Semantic Grids. In: Proceedings of the Dagsthul Seminar, Semantic Grid: The Convergence of Technologies, vol. 05271

    Google Scholar 

  9. Prosper, http://www.prosper.com/

  10. Shen, D., Krumme, C., Lippman, A.: Follow the Profit or the Herd? Exploring Social Effects in Peer-to-Peer Lending. In: Proceedings of The Second International Conference on Social Computing, Minneapolis, MN, USA, pp. 137–144 (August 2010)

    Google Scholar 

  11. Brainard, J., Juels, A., Rivest, R., Szydlo, M., Yung, M.: Fourth-Factor Authentication: Somebody You Know. In: Proceedings of the 13th ACM Conference on Computer and communications security, Virginia (October 2006)

    Google Scholar 

  12. Zhan, J., Fang, X.: A Computational Trust Framework for Social Computing. In: Proceedings of The Second International Conference on Social Computing, Minneapolis, MN, USA, pp. 264–269 (August 2010)

    Google Scholar 

  13. Kamvar, S., Schlosser, M., Garcia-Molina, H.: The Eigen Trust Algorithm for Reputation Management in P2P Networks. In: Proceedings of the 12th International World Wide Web Conference, Budapest, Hungary, pp. 640–651 (May 2003)

    Google Scholar 

  14. Richardson, M., Agrawal, R., Domingos, P.: Trust Management for the Semantic Web. In: Proceedings of the 2nd International Semantic Web Conference, Sanibel, Finland, pp. 351–368 (October 2003)

    Google Scholar 

  15. Walter, F., Battistion, S., Schweitzer, F.: A Model of A Trust-based Recommendation System. Auton Agent Multi-Agent System 16(1), 57–74 (2007)

    Article  Google Scholar 

  16. Liu, G., Wang, Y., Orgun, M.: Trust Inference in Complex Trust-oriented Social Networks. In: Proceedings of the International Conference on Computational Science and Engineering, Vancouver, Canada, pp. 996–1001 (August 2009)

    Google Scholar 

  17. Jonsang, A., Gray, E., Kinaterder, M.: Simplification and Analysis of Transitive Trust Networks. Web Intelligence and Agent Systems 4(2), 139–161 (2006)

    Google Scholar 

  18. Golbeck, J.: Combining Provenance with Trust in Social Networks for Semantic Web Content Filtering. In: Proceedings of the International Provenance and Annotation Workshop, Chicago, Illinois, USA, pp. 101–108 (May 2006)

    Google Scholar 

  19. Ziegler, C., Lausen, G.: Propagation Models for Trust and Distrust in Social Networks. Information Systems Frontiers 7(4-5), 337–358 (2005)

    Article  Google Scholar 

  20. Bhuiyan, T., Xu, Y., Josang, A.: Integrating Trust with Public Reputation in Location-based Social Networks for Recommendation Making. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Sydney, Australia, pp. 107–110 (December 2008)

    Google Scholar 

  21. Zuo, Y., Hu, W., Keefe, T.: Trust Computing for Social Networking. In: Proceedings of the 6th International Conference on Information Technology New Generations, Las Vegas, Nevada, USA, pp. 1534–1539 (April 2009)

    Google Scholar 

  22. Kuter, U., Golbeck, J.: SUNNY: A New Algorithm for Trust Inference in Social Networks Using Probabilistic Confidence Models. In: Proceedings of the 22nd AAAI Conference on Artificial Intelligence, British Columbia, Canada, pp. 1377–1382 (July 2007)

    Google Scholar 

  23. Lappas, T., Liu, K., Terzi, E.: Finding a Team of Experts in Social Networks. In: Proceedings of ACM International Conference on Knowledge Discovery and Data Mining (KDD 2009), Paris, France, pp. 467–475 (June-July 2009)

    Google Scholar 

  24. Fitzpatrick, E., Askin, R.: Forming Effective Worker Teams with Multi-Funcitional Skill Requirements. Computers and Industrial Engineering 48(3), 593–608 (2005)

    Article  Google Scholar 

  25. Chen, S., Lin, L.: Modeling Team Member Characteristics for the Formation of a Multifunctional Team in Concurrent Engineering. IEEE Transactions on Engineering Management 51(2), 111–124 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhan, J., Fang, X. (2011). Trust Maximization in Social Networks. In: Salerno, J., Yang, S.J., Nau, D., Chai, SK. (eds) Social Computing, Behavioral-Cultural Modeling and Prediction. SBP 2011. Lecture Notes in Computer Science, vol 6589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19656-0_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19656-0_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19655-3

  • Online ISBN: 978-3-642-19656-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics