Coping with Information Overload through Trust-Based Networks

  • Frank E. Walter
  • Stefano Battiston
  • Frank Schweitzer
Part of the Understanding Complex Systems book series (UCS)


Social Network Recommendation System Multiagent System Trust Relationship Information Overload 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Walter, F.E., Battiston, S. and Schweitzer, F.: A Model of a Trust-based Recommendation System on a Social Network. Journal of Autonomous Agents and Multi-Agent Systems (forthcoming, 2007). Available on, (2006)Google Scholar
  2. 2.
    Wellmann, B.: Computer networks as social networks. Science 293 (2001) 2031–2034CrossRefGoogle Scholar
  3. 3.
    Huberman, B.A., and Adamic, L.A.: Growth dynamics of the World-Wide Web. Nature 401 (1999) 131Google Scholar
  4. 4.
    Marsh, S.: Formalising Trust as a Computational Concept. Phd. Thesis - University of Stirling (1994)Google Scholar
  5. 5.
    Mui, L., Mohtashemi, M. and Halberstadt, A.: A Computational Model of Trust and Reputation for E-Businesses. In: Proceedings of the 35th Annual Hawaii International Conference on System Sciences IEEE Press (2002)Google Scholar
  6. 6.
    Castelfranchi, C. and Falcone, R.: Social trust: a cognitive approach. In: Castelfranchi, C., and Tan, H.-J., eds.: Trust and deception in virtual societies. Kluwer Academic Publishers (2001) 55–90Google Scholar
  7. 7.
    Gray, E., Seigneur, J.-M., Chen, Y. and Jensen, C.D.: Trust Propagation in Small Worlds. In: Nixon, P. and Terzis, S., eds.: Proceedings of the First International Conference on Trust Management, Lecture Notes in Computer Science Springer 2692 (2003) 239–254Google Scholar
  8. 8.
    Guha, R., Kumar, R., Raghavan, p. and Tomkins, A.: Propagation of Trust and Distrust. In WWW ’04: Proceedings of the 13th International Conference on the World Wide Web ACM Press (2004) 403–412Google Scholar
  9. 9.
    Sabater, J. and Sierra, C.: Review on Computational Trust and Reputation Models. Artificial Intelligence Review 24 (2005) 33–60CrossRefGoogle Scholar
  10. 10.
    Brin, S. and Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30 (1998) 107–117CrossRefGoogle Scholar
  11. 11.
    Montaner, M., López B., De La Rosa, J.-L. A Taxonomy of Recommender Agents on the Internet. Artificial Intelligence Review 19 (2003) 285–330CrossRefGoogle Scholar
  12. 12.
    Massa, P. and Bhattacharjee, B.: Using Trust in Recommender Systems: An Experimental Analysis In: Jensen, C.D., Poslad, S. and Dimitrakos, T., eds.: Proceedings of the Second International Conference on Trust Management (ITRUST 2004), Lecture Notes in Computer Science Springer 2692 (2004) 221–235Google Scholar
  13. 13.
    Massa, P. and Bhattacharjee, B.: Using Trust in Recommender Systems: An Experimental Analysis In: Gini, M., Ishida, T., Castelfranchi, C., and Lewis Johnson, W., eds.: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’02) ACM Press (2002) 304–305Google Scholar
  14. 14.
    Erdos, P. and Rényi, A.: On random graphs. Publicationes Mathematicae Debrecen 6 (1959) 290–291Google Scholar
  15. 15.
    Watts, D.J. and Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393 (1998) 440–442CrossRefGoogle Scholar
  16. 16.
    Barabasi, A.-L. and Albert, R.: Emergence of Scaling in Random Networks. Science 286 (1999) 509–512CrossRefGoogle Scholar
  17. 17.
    Newman, M.: The Structure and Function of Complex Networks. SIAM Review 45 (2003)Google Scholar
  18. 18.
    Kleinberg, J. and Lawrence, S.: The structure of the Web. Science 294 (2001) 1849–1850CrossRefGoogle Scholar
  19. 19.
    Amaral, L.A.N., Scala, A., Barthélémy, M. and Stanley, H.E.: Classes of small-world networks. Proceedings of the National Academy of Sciences 97 (2000) 11149–11152Google Scholar
  20. 20.
    Golder, S. and Huberman, B.A.: The Structure of Collaborative Tagging Systems. (2005)Google Scholar
  21. 21.
    Gruber, T.R.: A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition 5 (1993) 199–220CrossRefGoogle Scholar
  22. 22.
    Battiston, S., Bonabeau, E. and Weisbuch, G.: Decision making dynamics in corporate boards. Physica A 322 (2003) 567CrossRefGoogle Scholar
  23. 23.
    Battiston, S., Weisbuch, G. and Bonabeau, E.: Spread of decisions in the corporate board network. Advances in Complex Systems 6 (2003)Google Scholar
  24. 24.
    Battiston, S., Weisbuch, G. and Bonabeau, E.: Statistical properties of board and director networks. European Journal of Physics B 38 (2004)Google Scholar
  25. 25.
    Laureti, P. and Moret, L. and Zhang, Y.-C. and Yu, Y.-K.: Information Filtering via Iterative Refinement. Europhysics Letters 75 (2006) 1006CrossRefGoogle Scholar
  26. 26.
    Laureti, P., Slanina, F., Yu, Y.-K. and Zhang, Y.-C. Buyer Feedback as a Filtering Mechanism for Reputable Sellers. Physica A 316 (2002) 413CrossRefGoogle Scholar
  27. 27.
    Dorigo, M., Maniezzo, V. and Colorni, A.: The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics 26 (1996) 29–41CrossRefGoogle Scholar
  28. 28.
    Ziegler, C.-N. and Golbeck, J.: Investigating Correlations of Trust and Interest Similarity. Decision Support Systems (2006)Google Scholar
  29. 29.
    Schweitzer, F. and Lao, K. and Family, F.: Active random walkers simulate trunk trail formation by ants. BioSystems 41 (1997) 153–166CrossRefGoogle Scholar
  30. 30.
    Weisbuch, G., Kirman, A. and Herreiner, D.: Market Organisation and Trading Relationships. The Economic Journal 110 (1998) 411–436CrossRefGoogle Scholar
  31. 31.
    Palau, J., Montaner, M., López, B. and de la Rosa, J.-L: Collaboration Analysis in Recommender Systems Using Social Networks. In: Klusch, M., Ossowski, S. Kashyap, V. and Unland R., eds.: Proceedings of the 8th International Workshop on Cooperative Information Agents (CIA 2004), Lecture Notes in Computer Science Springer 3191 (2004) 137–151Google Scholar
  32. 32.
    Battiston, S., Walter, F.E. and Schweitzer, F.: Impact of Trust on the Performance of a Recommendation System in a Social Network In: Proceedings of the Workshop on Trust at the Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS’06) (2006)Google Scholar
  33. 33.
    Abdul-Rahman, A. and Hailes, S.: Supporting Trust in Virtual Communities. In: Proceedings of the 33th Annual Hawaii International Conference on System Sciences (2000)Google Scholar
  34. 34.
    Bollobas, B.: Random Graphs. Academic Press (1985)Google Scholar
  35. 35.
    Luhmann, N.: Trust and Power John Wiley & Sons (1979)Google Scholar
  36. 36.
    Sztompka, P.: Trust: A Socialogical Theory Cambridge University Press (1999)Google Scholar
  37. 37.
    Gambetta, D.: Trust: Making and Breaking Cooperative Relations Electronic Edition, Oxford University (2000)Google Scholar
  38. 38.
    Sarwar, B., Karypis, G., Konstan, J., and Riedl, J.: Analysis of Recommendation Algorithms for E-Commerce. In: EC ’00: Proceedings of the 2nd ACM conference on Electronic Commerce ACM Press (2000) 158–167Google Scholar
  39. 39.
    Golbeck, J.: Generating Predictive Movie Recommendations from Trust in Social Networks. In: Proceedings of the 4th International Conference on Trust Management (2006) 93–104Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Frank E. Walter
    • 1
  • Stefano Battiston
    • 1
  • Frank Schweitzer
    • 1
  1. 1.Chair of Systems DesignETH Zurich Kreuzplatz 5Switzerland

Personalised recommendations