Where is evolutionary computation going? A temporal analysis of the EC community
- 105 Downloads
Studying an evolving complex system and drawing some conclusions from it is an integral part of nature-inspired computing; being a part of that complex system, some insight can also be gained from our knowledge of it. In this paper we study the evolution of the evolutionary computation co-authorship network using social network analysis tools, with the aim of extracting some conclusions on its mechanisms. In order to do this, we first examine the evolution of macroscopic properties of the EC co-authorship graph, and then we look at its community structure and its corresponding change along time. The EC network is shown to be in a strongly expansive phase, exhibiting distinctive growth patterns, both at the macroscopic and the mesoscopic level.
KeywordsComplex networks Evolutionary computation Social network analysis
This work has been supported in part by MCyT projects TIC2003-09481-C04-04, and TIN2005-08818-C04-01. Thanks are due to Mark Newman for providing us with his code for the calculation of edge betweenness.
- 5.Dorogovtsev, S.N., Mendes J.F.F.: Evolution of networks: From biological nets to the Internet and WWW. Oxford University Press, (2003)Google Scholar
- 7.Glanzel, W. Coauthorship patterns and trends in the sciences: a bibliometric study with implications for database indexing and search strategies 1980–1998 Library Trends, 50(3), 2002Google Scholar
- 8.Grossman, J.W.: Patterns of collaboration in mathematical research. SIAM News 35(9), 8–9 (2002) NovemberGoogle Scholar
- 9.Horn, D.B., Finholt, T.A., Birnholtz, J.P., Motwani, D., and Jayaraman, S.. Six degrees of Jonathan Grudin: a social network analysis of the evolution and impact of CSCW research. In CSCW ’04: Proceedings of the 2004 ACM conference on Computer supported cooperative work, pages 582–591, New York, NY, USA, 2004. ACM Press.Google Scholar
- 18.Solé, R., Valverde, S.: Information theory of complex networks. In E. Ben-Naim, Frauenfelder, H., and Toroczkai, Z., editors, Complex Networks, Lecture Notes in Physics, pages 169–190. Springer-Verlag, (2004)Google Scholar