Tutorial - Network Analysis and Evolutionary Dynamics on Graphs

Hendrik Richter,HTWK Leipzig University of Applied Sciences,Germany ABSTRACT: Suppose the evolutionary dynamics of a population of individuals is substantially influenced by the relationships between the individuals. Then, the relations between the individuals form a network and a natural mathematical description of their dynamics is by elements of network science, and particularly by evolutionary graph theory. This tutorial gives an introduction to graph-oriented modelling and analysis of evolutionary processes. Based on a review of terminology and basic concepts in network analysis, graph-theoretical results are discussed which are relevant for analysing and designing evolutionary processes. As network analysis and design has become an indispensable approach in life sciences, the tutorial not only discusses approach and results, but also intends to foster the migration of results from network science and graph theory to the field of evolutionary computation.