Self-Organizing Referral Networks: A Process View of Trust and Authority

  • Pinar Yolum
  • Munindar P. Singh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2977)


We are developing a decentralized approach to trust based on referral systems, where agents adaptively give referrals to one another to find other trustworthy agents. Interestingly, referral systems provide us with a useful and intuitive model of how links may be generated: a referral corresponds to a customized link generated on demand by one agent for another. This gives us a basis for studying the processes underlying trust and authority, especially as they affect the structure of the evolving social network of agents. We explore key relationships between the policies and representations of the individual agents on the one hand and the aggregate structure of their social network on the other.


MultiAgent System Referral System Link Structure Service Consumer Neighbor Change 
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.
    Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A.: Search in power-law networks. Physics Review E 64(46135) (2001)Google Scholar
  2. 2.
    Barabási, A.-L., Albert, R., Jeong, H.: Scale-free characteristics of random networks: The topology of the World Wide Web. Physica A 281, 69–77 (2000)CrossRefGoogle Scholar
  3. 3.
    Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1-7), 107–117 (1998)CrossRefGoogle Scholar
  4. 4.
    Henzinger, M.R.: Hyperlink analysis for the Web. IEEE Internet Computing 5(1), 45–50 (2001)CrossRefGoogle Scholar
  5. 5.
    Huhns, M.N., Mukhopadhyay, U., Stephens, L.M., Bonnell, R.D.: DAI for document retrieval: The MINDS project. In: Huhns, M.N. (ed.) Distributed Artificial Intelligence, pp. 249–283. Pitman/Morgan Kaufmann, London (1987)Google Scholar
  6. 6.
    Kan, G.: Gnutella. In: [11], ch. 8, pp. 94–122 (2001)Google Scholar
  7. 7.
    Kautz, H., Selman, B., Shah, M.: ReferralWeb: Combining social networks and collaborative filtering. Communications of the ACM 40(3), 63–65 (1997)CrossRefGoogle Scholar
  8. 8.
    Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Extracting large-scale knowledge bases from the Web. In: Proceedings of the 25th Very Large Databases Conference, pp. 639–650. Morgan Kaufmann, San Francisco (1999)Google Scholar
  9. 9.
    Langley, A.: Freenet. In: [11], ch. 9, pp. 123–132 (2001)Google Scholar
  10. 10.
    Ng, A.Y., Zheng, A.X., Jordan, M.I.: Link analysis, eigenvectors and stability. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 903–910 (2001)Google Scholar
  11. 11.
    Oram, A. (ed.): Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology. O’Reilly & Associates, Sebastopol (2001)Google Scholar
  12. 12.
    Pandurangan, G., Raghavan, P., Upfal, E.: Using PageRank to characterize Web structure. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol. 2387, pp. 330–339. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Pennock, D., Flake, G., Lawrence, S., Glover, E., Lee Giles, C.: Winners don’t take all: Characterizing the competition for links on the Web. Proceedings of the National Academy of Sciences 99(8), 5207–5211 (2002)zbMATHCrossRefGoogle Scholar
  14. 14.
    Pujol, J.M., Sangüesa, R., Delgado, J.: Extracting reputation in multi agent systems by means of social network topology. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS), July 2002, pp. 467–474. ACM Press, New York (2002)CrossRefGoogle Scholar
  15. 15.
    Salton, G., McGill, M.J.: An Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)Google Scholar
  16. 16.
    Singh, M.P., Yu, B., Venkatraman, M.: Community-based service location. Communications of the ACM 44(4), 49–54 (2001)CrossRefGoogle Scholar
  17. 17.
    Yolum, P., Singh, M.P.: Emergent properties of referral systems. In: Proceedings of the 2nd International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS), July 2003, pp. 592–599. ACM Press, New York (2003)CrossRefGoogle Scholar
  18. 18.
    Yu, B., Singh, M.P.: Searching social networks. In: Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS), July 2003, pp. 65–72. ACM Press, New York (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Pinar Yolum
    • 1
  • Munindar P. Singh
    • 2
  1. 1.Department of Artificial IntelligenceVrije Universiteit AmsterdamAmsterdamThe Netherlands
  2. 2.Department of Computer ScienceNorth Carolina State UniversityRaleighUSA

Personalised recommendations