Genetic Programming and Evolvable Machines

, Volume 8, Issue 3, pp 239–253 | Cite as

Where is evolutionary computation going? A temporal analysis of the EC community

Original Paper


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.


Complex 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.


  1. 1.
    Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)CrossRefGoogle Scholar
  2. 2.
    Barabási, A.L., Jeong, H., Neda, Z., Ravasz, E., Schubert, A., Vicsek, T.: Evolution of the social network of scientific collaborations. Physica. A. 311(3), 590–614 (2002)MATHCrossRefGoogle Scholar
  3. 3.
    Borgatti, S.P., Everett, M.G.: Models of core/periphery structure. Soc. Networks. 21, 375–395 (1999)CrossRefGoogle Scholar
  4. 4.
    Cotta, C., Merelo, J.J.: The complex network of EC authors. SIGEvolution 1(2), 2–9 (2006)CrossRefGoogle Scholar
  5. 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
  6. 6.
    Girvan, M., Newman M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821–7826 (2002)MATHCrossRefGoogle Scholar
  7. 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. 8.
    Grossman, J.W.: Patterns of collaboration in mathematical research. SIAM News 35(9), 8–9 (2002) NovemberGoogle Scholar
  9. 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
  10. 10.
    Jeong, H., Neda, Z., Barabási, A.L.: Measuring preferential attachment in evolving networks. Europhys. Lett. 61(4), 567–572 (2003)CrossRefGoogle Scholar
  11. 11.
    Kretschmer, H.: Coauthorship networks of invisible collees and institutional communities. Scientometrics 31(1), 363–369 (1994)CrossRefGoogle Scholar
  12. 12.
    Kretschmer, H.: Patterns of behaviour in coauthorship networks of invisible colleges. Scientometrics 40(3), 579–591 (1997)CrossRefGoogle Scholar
  13. 13.
    Luukkonen, T., Persson, O., and Sivertsen, G.: Understanding patterns of international scientific collaboration. Science Technol. Human Values 17(1), 101–126 (1992)CrossRefGoogle Scholar
  14. 14.
    Merelo, J.J., Cotta, C.: Building bridges: The role of subfields in metaheuristics. SIGEvolution 1(4), 9–15 (2007)CrossRefGoogle Scholar
  15. 15.
    Newman, M.E.J.: The structure and function of complex networks. SIAM Review. 45, 167–256 (2003)MATHCrossRefGoogle Scholar
  16. 16.
    Newman, M.E.J.: Detecting community structure in networks. Euro Phys. J. B. 38, 321–330 (2004)CrossRefGoogle Scholar
  17. 17.
    Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E. 69, 026113 (2004)CrossRefGoogle Scholar
  18. 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
  19. 19.
    Sparrowe, R.T., Liden, R.C., Wayne, S.J., Kraimer, M.L.: Social networks and the performance of individuals and groups. Acad. Manag. J. 44(2), 316–325 (2001)CrossRefGoogle Scholar
  20. 20.
    Tomassini, M., Luthi, L., Giacobini, M., Langdon, W.B.: The structure of the genetic programming collaboration network. Gene. Program. Evol. Machines 8, 97–103 (2007)CrossRefGoogle Scholar
  21. 21.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393:440–442 (1998)CrossRefGoogle Scholar
  22. 22.
    Yoshikane, F., Kageura, K.: Comparative analysis of coauthorship networks of different domains: The growth and change of networks. Scientometrics 60(3), 433–444 (2004)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Dept. Lenguajes y Ciencias de la Computación, ETSI InformáticaUniversidad de MálagaMalagaSpain
  2. 2.Dept. Arquitectura y Tecnología de Computadores, ETSI Informática y TelecomunicacionesUniversity of GranadaGranadaSpain

Personalised recommendations