Skip to main content

Harnessing Wisdom of the Crowds Dynamics for Time-dependent Reputation and Ranking

  • Chapter
  • 1026 Accesses

Abstract

The “wisdom of the crowds” is a concept used to describe the utility of harnessing group behaviour, where user opinion evolves over time and the opinion of the masses collectively demonstrates wisdom. Web 2.0 is a new medium where users are not just consumers, but are also contributors. By contributing content to the system, users become part of the network and relationships between users and content can be derived. Example applications are collaborative bookmarking networks such as dcl.icio.us and file sharing applications such as You Tube and Fliekr. These networks rely on user contributed content, described and classified using tags. The wealth of user generated content can be hard to navigate and search due to difficulties in comparing documents with similar tags and the application of traditional information retrieval scoring techniques are limited. Evaluating the time evolving interests of users may be used to derive quality of content. In this chapter, we explore a technique to rank documents based on reputation. The reputation is a combination of the number of bookmarkers, the reputation of the bookmarking user and the time dynamics of the document. Additionally, this reputation measure is extended to take into account the time-dependent, term-dependent reputation of a document. Experimental results and analysis are presented on a large collaborative IBM bookmarking network called Dogear.

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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Shenghua Bao, Guirong Xue, Xiaoyuan Wu, Yong Yu, Ben Fei, and Zhong Su. Op-timizing web search using social annotations. In WWW’ 07: Proceedings of the 16lh international conference on World Wide Web, pages 501–510, New York, NY, USA ACM Press, 2007.

    Google Scholar 

  2. Ed H. Chi and Todd Mytkowicz. Understanding the efficiency of social tagging systems using information theory. In HT’ 08: Proceedings of the nineteenth ACM conference on Hypertext and hypermedia, pages 81–88, New York, NY, USA ACM, 2008.

    Google Scholar 

  3. Junghoo Clio and Sourashis Roy. Impact of search engines on page popularity. In WWW’ 04: Proceedings of the 13th international conference on World Wide Web, pages 20–29, New York, NY, USA ACM Press, 2004.

    Google Scholar 

  4. Scott A. Colder and Bernardo A. Huberman. The structure of collaborative tagging systems. Technical report. Information Dynamics Lab. HP Labs, Aug 2005.

    Google Scholar 

  5. Scott A. Colder and Bernardo A. Huberman. Usage patterns of collaborative tagging systems. J. Inf. Sei., 32(2):198–208, April 2006.

    Article  Google Scholar 

  6. Paul Heymann, Georgia Koutrika, and Hector Garcia-Molina. Can social bookmarking improve web search? In WSDM’ 08: Proceedings of the international conference on Web search and web data mining, pages 195–206, New York, NY, USA ACM, 2008.

    Google Scholar 

  7. A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. Information retrieval in folk-sonomies: Search and ranking. In In Proceedings ESWC, 2006.

    Google Scholar 

  8. Anders Lindgren, Avri Doria, and Olov Scholen. Probabilistic routing in intermittently connected networks. In Proceedings of the First International Workshop, SAPIR 2004, Fortaleza, Brazil, August 1–6, 2004, volume 3126 of Lecture Notes in Computer Science, pages 239–254. Springer-Verlag GmbH, August 2004.

    Google Scholar 

  9. David R. Millen, Jonathan Feinberg, and Bernard Kerr. Dogear: Social bookmarking in the enterprise. In CHI’ 06: Proceedings of the SIGCHI conference on Human Factors in computing systems, pages 111–120, New York, NY, USA, 2006 ACM Press.

    Google Scholar 

  10. James Surowiecki. The Wisdom of Crowds: Why the Many Are Smarter Than the Few and How Collective Wisdom Shapes Business, Economies, Societies and Nations. New York: Doubleday, 2004.

    Google Scholar 

  11. Yusuke Yanbe, Adam Jatowt, Satoshi Nakamura, and Katsumi Tanaka. Can social bookmarking enhance search in the web? In JCDL’ 07: Proceedings of the 2007 conference on Digital libraries, pages 107–116, New York, NY, USA, 2007 ACM Press.

    Google Scholar 

  12. Ilya Zaihrayeu, Paulo P. da Silva, and Deborah L. Mcguinness. Iwlrust: Improving user trust in answers from the web. In Lecture Notes in Computer Science, pages 384–392, 2005.

    Google Scholar 

  13. Valentina Zanardi and Licia Capra. Social ranking: uncovering relevant content using tag-based recommender systems. In Rec Sys’ 08: Proceedings of the. 2008 ACM conference on Recommender systems, pages 51–58, New York, NY, USA, 2008 ACM.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag/Wien

About this chapter

Cite this chapter

Daly, E.M. (2010). Harnessing Wisdom of the Crowds Dynamics for Time-dependent Reputation and Ranking. In: Memon, N., Alhajj, R. (eds) From Sociology to Computing in Social Networks. Springer, Vienna. https://doi.org/10.1007/978-3-7091-0294-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-0294-7_10

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-0293-0

  • Online ISBN: 978-3-7091-0294-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics