Abstract
Community formation has certainly gained more and more attention from both the researchers and practitioners in the field of complex networks. An efficient algorithm is needed since the number of the possible communities is exponential in the number of agents. Genetic algorithm is a very useful tool for obtaining high quality and optimal solutions for optimization problems, due to its self-organization, self-adaptation and parallelism. The paper proposes a high performance genetic algorithm for community formation. The key concept in our algorithm is a new fitness index, which aims at being a trade-off between intelligence and cooperation, and allows not only community formation but also intelligence to be driving principle in the community formation process.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Andriessen, E., Huis, M.: Group dynamics and CoPs. In: Position paper for ECSCW 2001 Workshop 6, Actions and Identities in Virtual Communities of Practice (2001)
Garrido, P.: Business Sustainability and Collective Intelligence. The Learning Organization 16(3), 208–222 (2009)
Georgescu, V.: Evolving Coalitions of Task-Oriented Agents via Genetic Algorithms to Foster Self-Organization in Digital Business Ecosystems. In: Proceedings of the International Conference on Modeling Decision for Artificial Intelligence (2007)
Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, Reading (1989)
Gruszczyk, W., Kwasnicka, H.: Coalition Formation in Multi-Agent Systems – An Evolutionary Approach. In: Proceedings of the International Multiconference on Computer Science and Information Technology, pp. 125–130 (2008)
Heylighen, F.: Collective Intelligence and its Implementation on the Web: algorithms to develop a collective mental map. Springer, Netherlands (1999)
Juriado, R., Gustafsson, N.: Emergent communities of practice in temporary inter-organizational partnerships. The Learning Organization: The International Journal of Knowledge and Organizational Learning Management 14(1), 50–61 (2007)
Krovi, R.: Genetic Algorithms for Clustering: A Preliminary Investigation. In: Proceedings of the 25th International Conference on System Sciences, pp. 540–544 (1992)
Lave, J., Wenger, E.: Situated Learning. Legitimate Peripheral Participation. Cambridge University Press, Cambridge (1991)
Luck, M., McBurney, P., Preist, C.: Agent Technology: Enabling Next Generation Computing – A Roadmap for Agent Based Computing (2003); ISBN 0854 327886
Muller, P.: Reputation, trust and the dynamics of leadership in communities of practice. J. Manage Governance (2006)
Noubel, J., F.: Collective intelligence, the invisible revolution. The Transitioner.org (2004), http://www.thetransitioner.org/wen/tiki-list_file_gallery.php?galleryId=1
Por, G., van Bukkum, E.: Liberating the Innovation Value of Communities of Practice, Amsterdam (2004)
Scarlat, E., Maries, I.: Towards an Increase of Collective Intelligence within Organizations Using Trust and Reputation Models. In: Nguyen, N.T., Kowalczyk, R., Chen, S.-M. (eds.) ICCCI 2009. LNCS, vol. 5796, pp. 140–151. Springer, Heidelberg (2009); ISSN 0302-9743
Szuba, T., Almulla, M.: Was Collective Intelligence before Life on Earth? In: IPDPS Workshops on Parallel and Distributed Processing (2000)
Turoff, M., Hiltz, S.R.: The future of professional communities of practice. In: Weinhardt, C., Luckner, S., Stößer, J. (eds.) WEB 2008. LNBIP, vol. 22, pp. 144–158. Springer, Heidelberg (2009)
Wenger, E.C., Snyder, W.M.: Communities of practice: the organizational frontier. Harvard Business Review 78(1), 139–145 (2000)
Wenger, E., McDermott, R.A., Snyder, W.: Cultivating Communities of Practice: A Guide to Managing Knowledge. Harvard Business School Press, Boston (2002)
Zhang, W., Watts, S.: Online communities as communities of practice: a case study. Journal of Knowledge Management 12(4), 55–71 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scarlat, E., Maries, I. (2011). A Genetic Algorithm for Community Formation based on Collective Intelligence Capacity. In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2011. Lecture Notes in Computer Science(), vol 6682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22000-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-22000-5_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21999-3
Online ISBN: 978-3-642-22000-5
eBook Packages: Computer ScienceComputer Science (R0)