Customized document research by a stigmergic approach using agents and artifacts

Customized document research by a stigmergic approach using agents and artifacts

Zina EL Guedria
Laurent Vercouter

Normandie Univ, INSA Rouen, LITIS, 76000 Rouen, France.

Corresponding Author Email: 
30 April 2016
| Citation

Document research in a digital corpus can be considered as a browsing process driven by an information need. Such browses requires the use of traditional information retrieval tools to select relevant documents based on a query. But they can be improved by the use of customization and adaptation mechanisms in order to refine the representation of information needs. Several factors are useful to influence this customization: user profiles, browsing profiles, semantic proximity of documents, recommendations from other similar users, . . .We propose in this article to treat this diversity of influence by a multi-agent system interacting with a shared environment representing the users navigation. We follow a stigmergic approach in which the agents implement different customization factors and modify their shared environment, presented in a layer of artifacts, to influence the representation of users needs and the browsing.


coordination, evolution, adaptation, mixed systems.

1. Introduction
2. Recherche d’information et systèmes multi-agent
3. Système multi-agent pour une navigation personnalisée
4. Application à la navigation dans un corpus de document
5. Extension de l’architecture Agent-Artefact proposée
6. Conclusion et perspectives

Les travaux menés dans cet article bénéficient d’un financement du Grand Réseau de Recherche : Logistique, Mobilité, Numérique de la Région Haute-Normandie (projet PlaIR 2.0, 2013-2016).


Abowd G. D., Atkeson C. G., Hong J., Long S., Kooper R., Pinkerton M. (1997). Cyberguide: A mobile context-aware tour guide. Wireless networks, vol. 3, no 5, p. 421–433.

Argamon S., Koppel M., Fine J., Shimoni A. R. (2003). Gender, genre, and writing style in formal written texts. Text, vol. 23, no 3, p. 321–346. 78 RIA. Volume 30 – no 1-2/2016

Bellotti V., Begole B., Chi E. H., Ducheneaut N., Fang J., et al. (2008). Activity-based serendipitous recommendations with the magitti mobile leisure guide. In Proceedings of the sigchi conference on human factors in computing systems, p. 1157–1166.

Borlund P. (2003). The concept of relevance in ir. Journal of the American Society for information Science and Technology, vol. 54, no 10, p. 913–925.

Chaib-Draa B., Jarras I., Moulin B. (2001). Systèmes multi-agents: principes généraux et applications. Edition Hermès, p. 1030–1044.

Chen L., Sycara K. (1998). Webmate: a personal agent for browsing and searching. In Proceedings of the second international conference on autonomous agents, p. 132–139.

Cheverst K., Davies N., Mitchell K., Friday A., Efstratiou C. (2000). Developing a contextaware electronic tourist guide: some issues and experiences. In Proceedings of the sigchi conference on human factors in computing systems, p. 17–24.

Church K., Neumann J., Cherubini M., Oliver N. (2010). Socialsearchbrowser: a novel mobile search and information discovery tool. In Proceedings of the 15th international conference on intelligent user interfaces, p. 101–110.

Côté M., Troudi N. (1998). Netsa: Une architecture multiagent pour la recherche sur internet. Expertise Informatique, vol. 3, no 3.

Daoud M., Lechani L.-T., Boughanem M. (2009). Towards a graph-based user profile modeling for a session-based personalized search. Knowledge and Information Systems, vol. 21, no 3, p. 365–398.

Dumais S., Cutrell E., Cadiz J. J., Jancke G., Sarin R., Robbins D. C. (2003). Stuff i’ve seen: a system for personal information retrieval and re-use. In, p. 72–79.

Elayeb B. (2009). Saripod: Système multi-agent de recherche intelligente possibiliste de documents web.

Grassé P.-P. (1959). La reconstruction du nid et les coordinations interindividuelles chezbellicositermes natalensis etcubitermes sp. la théorie de la stigmergie: Essai d’interprétation du comportement des termites constructeurs. Insectes sociaux, vol. 6, no 1, p. 41–80.

Grey D., Dunne P., Ferguson R. (2000). A mobile agent architecture for searching the www. In

Proc. workshop on agents in industry, 4th international conference of autonomous agents.

He D., Göker A., Harper D. J. (2002). Combining evidence for automatic web session identification. Information Processing & Management, vol. 38, no 5, p. 727–742.

Hecht B., Teevan J., Morris M. R., Liebling D. J. (2012). Searchbuddies: Bringing search engines into the conversation. ICWSM, vol. 12, p. 138–145.

Hu J., Zeng H.-J., Li H., Niu C., Chen Z. (2007). Demographic prediction based on user’s browsing behavior. In Proceedings of the 16th international conference on world wide web, p. 151–160.

Hupfer M. E., Detlor B. (2006). Gender and web information seeking: A self-concept orientation model. Journal of the American Society for Information Science and Technology, vol. 57, no 8, p. 1105–1115.

Hwang A., Ahern S., King S., Naaman M., Nair R., Yang J. (2007). Zurfer: mobile multimedia access in spatial, social and topical context. In Proceedings of the 15th international conference on multimedia, p. 557–560.

Jansen B. J., Spink A., Saracevic T. (2000). Real life, real users, and real needs: a study and analysis of user queries on the web. Information processing & management, vol. 36, no 2, p. 207–227.

Jones R., Klinkner K. L. (2008). Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs. In Proceedings of the 17th acm conference on information and knowledge management, p. 699–708.

Jones R., Kumar R., Pang B., Tomkins A. (2007). I know what you did last summer: query logs and user privacy. In Proceedings of the sixteenth acm conference on conference on information and knowledge management, p. 909–914.

Karweg B., Huetter C., Böhm K. (2011). Evolving social search based on bookmarks and status messages from social networks. In Proceedings of the 20th acm international conference on information and knowledge management, p. 1825–1834.

Leake D. B., Scherle R. (2001). Towards context-based search engine selection. In Proceedings of the 6th international conference on intelligent user interfaces, p. 109–112.

Lemouzy S. (2011). Systèmes interactifs auto-adaptatifs par systèmes multi-agents autoorganisateurs: application à la personnalisation de l’accès à l’information. Thèse de doctorat non publiée, Université de Toulouse, Université Toulouse III-Paul Sabatier.

Liu F., Yu C., Meng W. (2004). Personalized web search for improving retrieval effectiveness. Knowledge and Data Engineering, IEEE transactions on, vol. 16, no 1, p. 28–40.

Marsh L., Onof C. (2008). Stigmergic epistemology, stigmergic cognition. Cognitive Systems Research, vol. 9, no 1, p. 136–149.

Martin I., Jose J. M. (2004). Fetch: A personalised information retrieval tool. In Riao, vol. 4, p. 405–419.

Mizzaro S. (1997). Relevance: The whole history. JASIS, vol. 48, no 9, p. 810–832.

Morris M. R., Teevan J., Bush S. (2008). Enhancing collaborative web search with personalization: groupization, smart splitting, and group hit-highlighting. In Proceedings of the 2008 acm conference on computer supported cooperative work, p. 481–484.

Nodine M., Fowler J., Ksiezyk T., Perry B., Taylor M., Unruh A. (2000). Active information gathering in infosleuthtm. International Journal of Cooperative Information Systems, vol. 9, no 01n02, p. 3–27.

Omicini A., Ricci A., Viroli M. (2008). Artifacts in the a&a meta-model for multi-agent systems. Autonomous agents and multi-agent systems, vol. 17, no 3, p. 432–456.

Pretschner A., Gauch S. (1999). Ontology based personalized search. In Tools with artificial intelligence, 1999. proceedings. 11th ieee international conference on, p. 391–398.

Rhodes B. (2003). Using physical context for just-in-time information retrieval. Computers, IEEE Transactions on, vol. 52, no 8, p. 1011–1014.

Ricci A., Viroli M., Omicini A. (2006). Cartago: An infrastructure for engineering computational environments in mas. In : 3rd Inter. Workshop “Environments for Multi-Agent Systems” E4MAS.

Saracevic T. (2007). Relevance: A review of the literature and a framework for thinking on the notion in information science. part iii: Behavior and effects of relevance. Journal of the American Society for Information Science and Technology, vol. 58, no 13, p. 2126–2144.

Shen X., Tan B., Zhai C. (2005). Context-sensitive information retrieval using implicit feedback. In Proceedings of the 28th annual international acm sigir conference on research and development in information retrieval, p. 43–50.

Sieg A., Mobasher B., Burke R. (2007). Web search personalization with ontological user profiles. In Proceedings of the sixteenth acm conference on conference on information and knowledge management, p. 525–534.

Sieg A., Mobasher B., Lytinen S., Burke R. (2004). Using concept hierarchies to enhance user queries in web-based information retrieval. In The iasted international conference on artificial intelligence and applications. innsbruck, austria.

Silverstein C., Marais H., Henzinger M., Moricz M. (1999). Analysis of a very large web search engine query log. In Acm sigir forum, vol. 33, p. 6–12.

Speretta M., Gauch S. (2005). Personalized search based on user search histories. In Web intelligence, 2005. proceedings. the 2005 ieee/wic/acm international conference on, p. 622–628.

Spink A., Jansen B. J. (2004). Web search: Public searching of the web (band 6). Information Science and Knowledge Management, Kluwer, Dordrecht.

Sun J.-T., Zeng H.-J., Liu H., Lu Y., Chen Z. (2005). Cubesvd: a novel approach to personalized web search. In Proceedings of the 14th international conference on world wide web, p. 382–390.

Sycara K., Pannu A.,Williamson M., Zeng D., Decker K. (1996). Distributed intelligent agents. IEEE Intelligent Systems, no 6, p. 36–46.

Teevan J., Morris M. R., Bush S. (2009). Discovering and using groups to improve personalized search. In Proceedings of the second acm international conference on web search and data mining, p. 15–24.

Vallet D., Cantador I., Jose J. M. (2010). Personalizing web search with folksonomy-based user and document profiles. In Advances in information retrieval, p. 420–431. Springer.

Van Setten M., Pokraev S., Koolwaaij J. (2004). Context-aware recommendations in the mobile tourist application compass. In Adaptive hypermedia and adaptive web-based systems, vol.3137, p. 235–244.

Weber I., Castillo C. (2010, July). The demographics of web search. In Proceedings of the 33rd international acm sigir conference on research and development in information retrieval.New York, NY, USA, AMC.

Yau S. S., Liu H., Huang D., Yao Y. (2003). Situation-aware personalized information retrieval for mobile internet. In Computer software and applications conference, 2003. compsac 2003. proceedings. 27th annual international, p. 639–644.

Ying J. J.-C., Lu E. H.-C., Lee W.-C., Weng T.-C., Tseng V. S. (2010). Mining user similarity from semantic trajectories. In Proceedings of the 2nd acm sigspatial international workshop on location based social networks, p. 19–26.

Zhang B.-T., Seo Y.-W. (2001). Personalized web-document filtering using reinforcement learning. Applied Artificial Intelligence, vol. 15, no 7, p. 665–685.