Miguel Lurgi
ABSTRACT
In this paper we present an ecologically inspired multi-agent based simulation tool for finding and analysing networks of collaborations in a digital ecosystem. Digital ecosystems are defined as open, self-organising environments inside which digital entities interact and behave autonomously for their own benefit. In this kind of systems, it is sometimes difficult to find the appropriate partners to interact with for achieving collaboration. In nature, this task has been elegantly addressed through the process of evolution by natural selection, which has resulted in various kinds of ecological interactions in which both of the species involved extract benefits from it, i.e. mutualistic interactions. By taking inspiration from this type of ecological relations we describe interactions between agents in a multi-agent based simulation tool for finding collaborative links among digital entities in a digital ecosystem; realising in this way the true metaphor of a natural ecosystem in a digital one. The simulation tool allows for the analysis of the resulting networks of interactions between the digital agents in the system using a set of tools borrowed from network theory and that have been employed in the analysis of complex systems in general and ecological networks in particular. These tools can facilitate the management of emergent digital ecosystems.
- M. Almeida-Neto, P. Guimarães, P. R. Guimarães Jr., R. D. Loyola, and W. Ulrich. A consistent metric for nestedness analysis in ecological systems: reconciling concept and measurement. Oikos, 117(8):1227--1239, August 2008.Google Scholar
Cross Ref
- J. Bascompte and P. Jordano. Plant-animal mutualistic networks: the architecture of biodiversity. Annu. Rev. Ecol. Evol. Syst., 38:567--593, December 2007.Google ScholarCross Ref
- J. Bascompte, P. Jordano, C. J. Melián, and J. M. Olesen. The nested assembly of plant--animal mutualistic networks. PNAS, 100(16):9383--9387, August 2003.Google ScholarCross Ref
- U. Bastolla, M. A. Fortuna, A. Pascual-Garcia, A. Ferrera, B. Luque, and J. Bascompte. The architecture of mutualistic networks minimizes competition and increases biodiversity. Nature, 458(7241):1018--1020, April 2009.Google ScholarCross Ref
- G. Briscoe and P. De Wilde. Digital ecosystems: evolving service-orientated architectures. In Proceedings of the 1st International Conference on Bio Inspired Models of Network, Information and Computing Systems (BIONETICS '06), page 17. ACM, December 2006. Google ScholarDigital Library
- G. Briscoe and P. De Wilde. Computing of applied digital ecosystems. In Proceedings of the International Conference on Management of Emergent Digital EcoSystems (MEDES '09), pages 28--35. ACM, October 2009. Google ScholarDigital Library
- G. Briscoe and P. De Wilde. Digital ecosystems: self-organisation of evolving agent populations. In Proceedings of the International Conference on Management of Emergent Digital EcoSystems (MEDES '09), pages 44--48. ACM, October 2009. Google ScholarDigital Library
- E. Chang and M. West. Digital ecosystems a next generation of the collaborative environment. In Proceedings of the 8th International Conference on Information Integration and Web-based Application and Services (iiWAS '06), pages 3--24. IIWAS, December 2006.Google Scholar
- C. Darwin. The Origin of Species by Means of Natural Selection. J. Murray, London, 1901.Google Scholar
- P. De Wilde and G. Briscoe. Digital ecosystems: stability of evolving agent populations. In Proceedings of the International Conference on Management of Emergent Digital EcoSystems (MEDES '09), pages 36--43. ACM, October 2009. Google ScholarDigital Library
- M. Esteva, J. A. Padget, and C. Sierra. Formalizing a language for institutions and norms. Lecture Notes in Artificial Intelligence, 2333:348--366, August 2002. Google ScholarDigital Library
- T. Finin, R. Fritzson, D. McKay, and R. McEntire. KQML as an agent communication language. In Proceedings of the Third International Conference on Information and Knowledge Management (CIKM '94), pages 456--463. ACM, December 1994. Google ScholarDigital Library
- FIPA Agent Communication Language Specifications. http://www.fipa.org/repository/aclspecs.html. Last accessed: 09/08/2010.Google Scholar
- T. Heistracher, T. Kurz, C. Masuch, P. Ferronato, M. Vidal, A. Corallo, G. Briscoe, and P. Dini. Pervasive service architecture for a digital business ecosystem. In Proceedings of the First International Workshop on Coordination and Adaptation Techniques for Software Entities (WCAT '04), pages 71--80. WCAT, June 2004.Google Scholar
- T. Kurz, R. Eder, and T. J. Heistracher. Multi-agent simulation framework for interdisciplinary research in digital ecosystems. In Proceedings of the 3rd IEEE International Conference on Digital Ecosystems and Technologies (DEST '09), pages 425--429. IEEE, June 2009.Google ScholarCross Ref
- M. Lurgi and D. Robertson. Simple ecological rules yield complex agent networks. In Proceedings of the Thirteenth International Congress of the Catalan Association of Artificial Intelligence (CCIA '10). IOS Press, October 2010 (to appear). Google ScholarDigital Library
- N. D. Martinez. Constant connectance in community food webs. Amer. Nat., 139(6):1208--1218, June 1992.Google ScholarCross Ref
- J. M. Montoya, S. L. Pimm, and R. V. Solé. Ecological networks and their fragility. Nature, 442(7100):259--264, July 2006.Google ScholarCross Ref
- E. Muntaner-Perich and J. L. Rosa Esteva. Using dynamic electronic institutions to enable digital business ecosystems. Lecture Notes in Computer Science, 4386:259--273, May 2007. Google ScholarDigital Library
- Open Philosophies for Associative Autopoietic digitaL ecosystemS. http://www.opaals.eu/. Last accessed: 10/09/2010.Google Scholar
- E. Pachepsky, T. Taylor, and S. Jones. Mutualism promotes diversity and stability in a simple artificial ecosystem. Artificial Life, 8(1):5--24, March 2002. Google ScholarDigital Library
- M. Pascual and J. A. Dunne, editors. Ecological Networks - Linking structure to dynamics in food webs. Oxford University Press, New York, USA, 2006.Google Scholar
- M. Peltoniemi and E. Vuori. Business ecosystem as the new approach to complex adaptive business environments. In Proceedings of the Frontiers of eBusiness Research Conference (FeBR '04), pages 267--281. Tampere University of Technology, September 2004.Google Scholar
- D. Robertson. A lightweight coordination calculus for agent systems. Lecture Notes in Computer Science, 3476:183--197, July 2005. Google ScholarDigital Library
- M. A. Rodríguez-Gironés and L. Santamaría. A new algorithm to calculate the nestedness temperature of presence--absence matrices. Journal of Biogeography, 33(5):924--935, May 2006.Google ScholarCross Ref
- R. Siebes, D. Dupplaw, S. Kotoulas, A. P. de Pinninck, F. van Harmelen, and D. Robertson. The openknowledge system: An interaction-centered approach to knowledge sharing. In R. Meersman and Z. Tari, editors, OTM Conferences (1), volume 4803 of Lecture Notes in Computer Science, pages 381--390. Springer, November 2007. Google ScholarDigital Library
- Soapod: An Open-standards P2P Service-oriented Application Server. http://www.soapod.org/. Last accessed: 16/07/2010.Google Scholar
- S. H. Strogatz. Exploring complex networks. Nature, 410(6825):268--276, March 2001.Google ScholarCross Ref
- D. P. Vázquez and M. A. Aizen. Asymmetric specialization: A pervasive feature of plant-pollinator interactions. Ecology, 85(5):1251--1257, May 2004.Google ScholarCross Ref
- D. P. Vazquez, N. Blüthgen, L. Cagnolo, and N. P. Chacoff. Uniting pattern and process in plant-animal mutualistic networks: a review. Annals of Botany, 103(9):1445--1457, March 2009.Google ScholarCross Ref
- J. E. Vermaat, J. A. Dunne, and A. J. Gilbert. Major dimensions in food-web structure properties. Ecology, 90(1):278--282, January 2009.Google ScholarCross Ref
- C. Walton. Agency and the Semantic Web. Oxford University Press, New York, USA, 2006. Google ScholarDigital Library
- G. Weiss. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge, Massachusetts, USA, 1999. Google ScholarDigital Library
- M. Wooldridge. An Introduction to MultiAgent Systems. John Wiley & Sons, West Sussex, UK, 2009. Google ScholarDigital Library
Index Terms
- An ecologically inspired simulation tool for managing digital ecosystems
Recommendations
Managing a digital business ecosystem using a simulation tool
MEDES '10: Proceedings of the International Conference on Management of Emergent Digital EcoSystemsIn this paper we employ an ecologically inspired simulation tool for creating and managing collaboration links in a digital business ecosystems. In open, self-organising environments such as those provided by digital ecosystems, in which digital ...
Visualization of networked collaboration in digital ecosystems through two-mode network patterns
MEDES '11: Proceedings of the International Conference on Management of Emergent Digital EcoSystemsCollaboration in Digital Ecosystems can be very complex due to varying types and numbers of actors and artifacts, and the many possible interactions between these entities. Hereby, network visualizations are useful for analyzing networked collaboration ...
Towards a RESTful infrastructure for digital ecosystems
MEDES '09: Proceedings of the International Conference on Management of Emergent Digital EcoSystemsIn this paper, we describe key design aspects of digital ecosystems and how these can be realised in a web-like environment. In previous work we have discussed digital ecosystems in terms of digital infrastructures and the socio-economic context in ...
Comments