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

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.

[1]  Paul J. Campbell,et al.  Patterns of Collaboration in Mathematical Research (Book) , 2003 .

[2]  Raymond T. Sparrowe,et al.  Social Networks and the Performance of Individuals and Groups , 2001 .

[3]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  O. Persson,et al.  Understanding Patterns of International Scientific Collaboration , 1992 .

[5]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[6]  H. KRETSCHMER,et al.  Patterns of behaviour in coauthorship networks of invisible colleges , 1997, Scientometrics.

[7]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[8]  Wolfgang Glänzel,et al.  Coauthorship Patterns and Trends in the Sciences (1980-1998): A Bibliometric Study With Implications for Database Indexing and Search Strategies , 2002, Libr. Trends.

[9]  R. Solé,et al.  Information Theory of Complex Networks: On Evolution and Architectural Constraints , 2004 .

[10]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[11]  Marco Tomassini,et al.  The structure of the genetic programming collaboration network , 2007, Genetic Programming and Evolvable Machines.

[12]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[13]  Toni Robertson,et al.  Building bridges: negotiating the gap between work practice and technology design , 2000, Int. J. Hum. Comput. Stud..

[14]  Carlos Cotta,et al.  Building bridges: the role of subfields in metaheuristics , 2006, SEVO.

[15]  Carlos Cotta,et al.  The complex network of EC authors , 2006, SEVO.

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  Z. Neda,et al.  Measuring preferential attachment in evolving networks , 2001, cond-mat/0104131.

[18]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[19]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[20]  Hildrun Kretschmer,et al.  Coauthorship networks of invisible colleges and institutionalized communities , 1994, Scientometrics.

[21]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[22]  Daniel B. Horn,et al.  Six degrees of jonathan grudin: a social network analysis of the evolution and impact of CSCW research , 2004, CSCW.

[23]  Kyo Kageura,et al.  Comparative analysis of coauthorship networks of different domains: The growth and change of networks , 2004, Scientometrics.

[24]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.