Skip to main content
SpringerLink
Log in
Book cover

Italian Research Conference on Digital Libraries

IRCDL 2015: Digital Libraries on the Move pp 104–115Cite as

Collaborative Information Seeking with Ant Colony Ranking in Real-Time

  • Conference paper
  • First Online:

  • 377 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 612))

Abstract

In this paper we propose a new ranking algorithm based on Swarm Intelligence, more specifically on the Ant Colony Optimization technique, to improve search engines’ performances and reduce the information overload by exploiting users’ collective behavior. We designed an online evaluation involving end users to test our algorithm in a real-world scenario dealing with informational queries. The development of a fully working prototype – based on the Wikipedia search engine – demonstrated promising preliminary results.

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

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 EPUB and 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

Notes

  1. 1.

    http://www.google.com/+/learnmore/+1/.

  2. 2.

    http://www.pewinternet.org/2012/03/09/search-engine-use-2012/.

  3. 3.

    Introduced in 1950s by P. Grasse during his research on termites, it denotes a method of communication whereby individuals modify their surrounding environment.

  4. 4.

    The ACO is a bio-inspired (ant colony) probabilistic meta-heuristic for solving computational problems related to searching for an optimal path in a graph.

  5. 5.

    http://www.mediawiki.org/wiki/MediaWiki.

References

  1. Aggarwal, C.C.: Collaborative crawling: mining user experiences for topical resource discovery. In: IBM Research Report, pp. 423–428. ACM (2002)

    Google Scholar 

  2. Ali, K., Ketchpel, S.P.: Golden path analyzer: using divide-and-conquer to cluster web clickstreams. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 349–358. ACM, New York (2003)

    Google Scholar 

  3. Armstrong, R., Freitag, D., Joachims, T., Mitchell, T.: WebWatcher: a learning apprentice for the world wide web. In: AAAI Spring Symposium on Information Gathering, pp. 6–12 (1995)

    Google Scholar 

  4. Baeza-Yates, R., Hurtado, C.A., Mendoza, M.: Query clustering for boosting web page ranking. In: Favela, J., Menasalvas, E., Chávez, E. (eds.) AWIC 2004. LNCS (LNAI), vol. 3034, pp. 164–175. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Broder, A.: A taxonomy of web search. ACM Sigir Forum 36(2), 3–10 (2002)

    Article  MATH  Google Scholar 

  6. Calhoun, K.: The changing nature of the catalog and its integration with other discovery tools (2006)

    Google Scholar 

  7. De Roure, D.C., Hall, W., Reich, S., Hill, G.L., Pikrakis, A., Stairmand, M.A.: MEMOIR - an open framework for enhanced navigation of distributed information. Inf. Proces. Manage. 37, 53–74 (2001)

    Article  MATH  Google Scholar 

  8. Dempsey, L.: Thirteen ways of looking at libraries, discovery and the catalogue: scale, workflow, attention (2013)

    Google Scholar 

  9. Devine, J., Egger-Sider, F.: Going beyond Google again (2014)

    Google Scholar 

  10. Ding, C., Chi, C.H.: Towards an adaptive and task-specific ranking mechanism in Web searching. In: Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 375–376. ACM, New York (2000)

    Google Scholar 

  11. Dix, A.: Human-computer interaction: a stable discipline, a nascent science, and the growth of the long tail. Interact. Comput. 22(1), 13–27 (2010)

    Article  MathSciNet  Google Scholar 

  12. Exner, N.: Research information literacy: addressing original researchers’ needs. J. Acad. Libr. 40(5), 460–466 (2014)

    Article  Google Scholar 

  13. Fox, S., Karnawat, K., Mydland, M., Dumais, S., White, T.: Evaluating implicit measures to improve web search. ACM Trans. Inf. Syst. 23(2), 147–168 (2005)

    Article  Google Scholar 

  14. Gayo-Avello, D., Brenes, D.J.: Making the road by searching - a search engine based on swarm information foraging, November 2009. arXiv.org

  15. Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35(12), 61–70 (1992)

    Article  Google Scholar 

  16. Hawking, D., Craswell, N., Bailey, P., Griffihs, K.: Measuring search engine quality. Inform. Retrieval 4(1), 33–59 (2001)

    Article  MATH  Google Scholar 

  17. Hull, D., Pettifer, S.R., Kell, D.B.: Defrosting the digital library: bibliographic tools for the next generation web. PLoS Comput. Biol. 4(10), e1000204 (2008)

    Article  Google Scholar 

  18. Malizia, A., Olsen, K.: Toward a new search paradigm-can we learn from ants? Computer 45(5), 89–91 (2012)

    Article  Google Scholar 

  19. Nielsen, J., Landauer, T.K.: A mathematical model of the finding of usability problems. In: CHI 1993: Proceedings of the INTERACT 1993 and CHI 1993 Conference on Human Factors in Computing Systems, pp. 206–213. ACM Request Permissions, New York, May 1993

    Google Scholar 

  20. Olston, C., Chi, E.H.: ScentTrails: integrating browsing and searching on the Web. Trans. Comput. Hum. Interact. (TOCHI) 10(3), 177–197 (2003)

    Article  Google Scholar 

  21. Pirolli, P., Card, S.: Information foraging in information access environments. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 51–58. ACM Press/Addison-Wesley Publishing Co., New York (1995)

    Google Scholar 

  22. Quint, B.: Attacking our problems. Inf. Today 31(2), 8 (2014)

    Google Scholar 

  23. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: GroupLens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work, pp. 175–186. ACM, New York (1994)

    Google Scholar 

  24. Richardson, H.: Revelations from the literature: how web-scale discovery has already changed us. Computers in Libraries (2013)

    Google Scholar 

  25. Rucker, J., Polanco, M.J.: Siteseer: personalized navigation for the Web. Commun. ACM 40(3), 73–76 (1997)

    Article  Google Scholar 

  26. Shardanand, U., Maes, P.: Social information filtering: algorithms for automating “Word of Mouth”. In: Proceedings of ACM CHI 1995 Conference on Human Factors in Computing Systems, pp. 210–217 (1995)

    Google Scholar 

  27. Silverstein, C., Marais, H., Henzinger, M., Moricz, M.: Analysis of a very large web search engine query log. SIGIR Forum 33(1), 6–12 (1999)

    Article  Google Scholar 

  28. Terveen, L., Hill, W., Amento, B., McDonald, D., Creter, J.: PHOAKS: a system for sharing recommendations. Commun. ACM 40(3), 59–62 (1997)

    Article  Google Scholar 

  29. Thomsett-Scott, B., Reese, P.E.: Academic libraries and discovery tools: a survey of the literature. Coll. Undergraduate Libr. 19(2–4), 123–143 (2012). dx.doi.org

    Article  Google Scholar 

  30. Vaughan, J.: Web Scale Discovery Services (2011)

    Google Scholar 

  31. Wiener, N.: The Human Use of Human Beings: Cybernetics and Society. A Da Capo paperback (Da Capo Press), New York (1954)

    Google Scholar 

  32. Wu, J., Aberer, K.: Swarm intelligent surfing in the Web. In: Cueva Lovelle, J.M., Rodríguez, B.M.G., Gayo, J.E.L., Ruiz, M.P.P., Aguilar, L.J. (eds.) ICWE 2003. LNCS, vol. 2722. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  33. Xie, Y., O’Hallaron, D.: Locality in search engine queries and its implications for caching. In: INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, pp. 1238–1247. IEEE (2002)

    Google Scholar 

  34. Xu, Y., Mease, D.: Evaluating web search using task completion time. In: SIGIR 2009: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 676–677. ACM, New York, July 2009

    Google Scholar 

  35. Young, M., Yu, H.: The impact of web search engines on subject searching in OPAC. Inf. Technol. Libr. 23(4), 168–180 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Brunel University London, Uxbridge, UK

    Tommaso Turchi & Alessio Malizia

  2. Department of Arts and Humanities, Sapienza University of Rome, Roma, Italy

    Paola Castellucci

  3. Molde College, Molde, Norway

    Kai Olsen

Authors
  1. Tommaso Turchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alessio Malizia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paola Castellucci
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kai Olsen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tommaso Turchi .

Editor information

Editors and Affiliations

  1. Fac. di Scienze e TecnologieInformatiche, Libera Univ. di Bolzano, Bolzano, Italy

    Diego Calvanese

  2. Dip. di Sci. Matematic., Info. e Fisiche, Università degli Studi di Udine, Udine, Italy

    Dario De Nart

  3. Dip. di Sci. Matematic., Info. e Fisiche, Università degli Studi di Udine, Udine, Italy

    Carlo Tasso

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Turchi, T., Malizia, A., Castellucci, P., Olsen, K. (2016). Collaborative Information Seeking with Ant Colony Ranking in Real-Time. In: Calvanese, D., De Nart, D., Tasso, C. (eds) Digital Libraries on the Move. IRCDL 2015. Communications in Computer and Information Science, vol 612. Springer, Cham. https://doi.org/10.1007/978-3-319-41938-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-41938-1_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-41937-4

  • Online ISBN: 978-3-319-41938-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation