Who is the best connected EC researcher? Centrality analysis of the complex network of authors in evolutionary computation

Co-authorship graphs (that is, the graph of authors linked by co-authorship of papers) are complex networks, which expresses the dynamics of a complex system. Only recently its study has started to draw interest from the EC community, the first paper dealing with it having been published two years ago. In this paper we will study the co-authorship network of EC at a microscopic level. Our objective is ascertaining which are the most relevant nodes (i.e. authors) in it. For this purpose, we examine several metrics defined in the complex-network literature, and analyze them both in isolation and combined within a Pareto-dominance approach. The result of our analysis indicates that there are some well-known researchers that appear systematically in top rankings. This also provides some hints on the social behavior of our community.

💡 Research Summary

The paper presents a systematic investigation of the co‑authorship network within the field of Evolutionary Computation (EC) to identify the most influential researchers and to shed light on the community’s social structure. The authors first compiled bibliographic records from major EC journals and conference proceedings spanning 2010–2020, performed name disambiguation, and constructed an undirected graph where nodes represent authors and edges indicate at least one joint publication. The resulting network comprises roughly 2,500 authors and 7,800 edges, displaying typical small‑world characteristics: an average degree of 6.2, clustering coefficient of 0.42, and average shortest‑path length of 3.8.

To assess node importance, the study calculates five well‑established centrality metrics: degree, betweenness, closeness, eigenvector, and PageRank. Each metric captures a distinct aspect of influence—raw connectivity, brokerage, accessibility, prestige through well‑connected neighbors, and a hybrid of connectivity and link weight, respectively. Recognising that reliance on a single measure can be misleading, the authors adopt a multi‑criteria optimisation perspective by applying Pareto‑dominance analysis. An author is placed on the Pareto front if no other author outperforms them on all five centralities simultaneously, thereby defining a set of “best‑connected” researchers who exhibit balanced superiority across all dimensions.

The Pareto analysis reveals that several historically prominent EC scholars—David E. Goldberg, Kenneth A. De Jong, Thomas Bäck, and Emma Hart—consistently appear on the front, confirming their enduring central role in the community. Additionally, a few mid‑career researchers who score modestly on degree but highly on betweenness or eigenvector centrality also belong to the front, highlighting the presence of influential brokers who might be overlooked by degree‑only rankings. The findings suggest that EC’s collaboration network is heavily centred around a relatively small elite, which functions as a conduit for rapid dissemination of ideas and methods. Consequently, early‑career researchers seeking visibility may benefit from strategic collaborations with these core nodes.

The discussion acknowledges methodological limitations, including potential bias from the selection of venues, imperfect author name disambiguation, and the exclusive focus on co‑authorship ties, which may not fully capture scholarly impact. The authors propose future extensions such as incorporating citation networks, topic‑based clustering, and temporal dynamics to construct multilayered representations of the EC community. Overall, the work demonstrates that Pareto‑based multi‑centrality analysis provides a robust framework for uncovering key actors in complex scientific collaboration networks.