Skip to main content

Propagation of Question Waves by Means of Trust in a Social Network

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7022))

Abstract

This paper proposes a model of behavior for agents who answer questions; the model works similarly to the way in which people interact in social networks and the agents behave differently depending on who asks a question; this behavior modulates the effort utilized in finding better answers for a given question. Our model also avoids consulting all acquaintances fact that can overload or overburden the contacts. However, since reducing the number of recipients might result in a poorer answer, we propose a behavior of consulting a small set of contacts and adding more recipients only if no relevant answer is found. The most promising result is that the first answer-in is probably the most relevant. The ordering the answers simply as they arrive gives the best ranking of answers. The new ranking is well-suited for real time question answering and avoids costly methods associated with re-ranking results.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Walter, F.E., Battiston, S., Schweitzer, F.: A model of a trust-based recommendation system on a social network. Autonomous Agents and Multi-Agent Systems 16(1), 57–74 (2008)

    Article  Google Scholar 

  2. Horowitz, D., Kamvar, S.D.: The anatomy of a large-scale social search engine. In: Proceedings of the 19th Intl. Conf. on World Wide Web, pp. 431–440. ACM, New York (2010)

    Chapter  Google Scholar 

  3. Chi, E.H.: Information seeking can be social. Computer 42(3), 42–46 (2009)

    Article  Google Scholar 

  4. Hendler, J.: Avoiding another AI winter. IEEE Intelligent Systems 23(2), 2–4 (2008)

    Article  Google Scholar 

  5. Wu, L.S., Akavipat, R., Maguitman, A., Menczer, F.: Adaptive P2P social networks for distributed content based web search. In: Social Inf. Retrieval Syst. Emergent Tech. and Appl. for Searching the Web Effectively. IGI Global (2007)

    Google Scholar 

  6. Yu, B., Singh, M.P.: An agent-based approach to knowledge management. In: CIKM 2002: Proceedings of the Eleventh International Conference on Information and Knowledge Management, pp. 642–644. ACM, New York (2002)

    Chapter  Google Scholar 

  7. Gosain, S.: Issues in designing personal knowledge exchanges: First movers analyzed. IT & People 16(3), 306–325 (2003)

    Article  Google Scholar 

  8. Liljenback, M.E.: ContextQA: Experiments in interactive restricted domain question answering, Master’s thesis, San Diego University (2007)

    Google Scholar 

  9. Harper, F.M., Moy, D., Konstan, J.A.: Facts or friends?: distinguishing informational and conversational questions in social Q&A sites. In: CHI 2009 Proceedings of the 27th Intl. Conf. on Human Factors in Computing Systems, pp. 759–768. ACM, New York (2009)

    Google Scholar 

  10. de la Rosa, J.L., Rovira, M., Beer, M., Montaner, M., Givobic, D.: Reducing the Administrative Burden by Online Information and Referral Services. In: Citizens and E-Government: Evaluating Policy and Management (2010)

    Google Scholar 

  11. Malhotra, Y.: Enabling knowledge exchanges for e-business communities. Information Strategy 18(3), 26–31 (2002)

    Google Scholar 

  12. Agichtein, E., Liu, Y.: Modeling Information-Seeker Satisfaction in Community Question Answering. ACM Transactions on Knowledge Discovery from Data 3(2), Article 10 (April 2009)

    Google Scholar 

  13. Liu, Q., Agichtein, E.: Modeling Answerer Behavior in Collaborative Question Answering Systems. In: Clough, P., Foley, C., Gurrin, C., Jones, G.J.F., Kraaij, W., Lee, H., Mudoch, V. (eds.) ECIR 2011. LNCS, vol. 6611, pp. 67–79. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  14. Galitsky, B., Pampapathi, R.: Can Many Agents Answer Questions Better than One? FirstMonday 10(1) (2005)

    Google Scholar 

  15. Bian, J., Liu, Y., Agichtein, E., Zha, H.: Finding the right facts in the crowd: factoid question answering over social media. In: WWW, pp. 467–476 (2008)

    Google Scholar 

  16. Jeon, J., Croft, W.B., Lee, J.H.: Finding similar questions in large question and answer archives. In: CIKM, pp. 919–922 (2007)

    Google Scholar 

  17. Jurczyk, P., Agichtein, E.: Discovering authorities in question answer communities by using link analysis. In: CIKM, pp. 919–922 (2007)

    Google Scholar 

  18. Liu, X., Croft, W.B., Koll, M.: Finding experts in community-based question-answering services. In: CIKM, pp. 315–316 (2005)

    Google Scholar 

  19. Zhou, Y., Cong, G., Cui, B., Jensenm, C.S., Yao, J.: Routing questions to the right users in online communities. In: ICDE, pp. 700–711 (2009)

    Google Scholar 

  20. Guo, L., Tan, E., Chen, S., Zhang, X., Zhao, Y.E.: Analyzing patterns of user content generation in online social networks. In: KDD, pp. 369–378 (2009)

    Google Scholar 

  21. Luck, M., McBurney, P., Shehory, O., Willmott, S.: Agent Technology: Computing as Interaction (A Roadmap for Agent Based Computing). AgentLink (2005)

    Google Scholar 

  22. Dignum, V.: An overview of agents in knowledge management. In: Umeda, M., Wolf, A., Bartenstein, O., Geske, U., Seipel, D., Takata, O. (eds.) INAP 2005. LNCS (LNAI), vol. 4369, pp. 175–189. Springer, Heidelberg (2006) ISBN 3-540-69233-9

    Chapter  Google Scholar 

  23. Smyth, B., Balfe, E., Freyne, J., Briggs, P., Coyle, M., Boydell, O.: Exploiting query repetition and regularity in an adaptive community based web search engine. User Modeling and User-Adapted Interaction 14(5), 383–423 (2005)

    Article  Google Scholar 

  24. Yu, B., Singh, M.P.: Searching social networks. In: AAMAS 2003: Proceedings of the 2nd Intl. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 65–72 (2003)

    Google Scholar 

  25. Yu, B., Singh, M.P., Sycara, K.: Developing Trust in Large-Scale Peer-to-Peer Systems. In: First IEEE Symposium on Multi-Agent Security and Survivability, pp. 1–10 (2004)

    Google Scholar 

  26. Michlmayr, E., Pany, A., Kappel, G.: Using Taxonomies for Content-based Routing with Ants. Journal of Computer Networks (2007)

    Google Scholar 

  27. Trias, A., de la Rosa, J.L., Galitsky, B., Drobocsi, G.: Automation of social networks with Q&A agents (extended abstract). In: Proceedings of the 9th International Conf. on Autonomous Agents and Multiagent Systems, pp. 1437–1438

    Google Scholar 

  28. Ikkink, K.K., van Tilburg, T.: Broken ties: reciprocity and other factors affecting the termination of older adults’ relationships. Social Networks 21, 131–146 (1999)

    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

Trias Mansilla, A., de la Rosa Esteva, J.L. (2011). Propagation of Question Waves by Means of Trust in a Social Network. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 2011. Lecture Notes in Computer Science(), vol 7022. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24764-4_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24764-4_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24763-7

  • Online ISBN: 978-3-642-24764-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics